1. Use `python -i your_script.py` to execute your program with interactive mode. This means, after your program finishes executing, or your program crashes in the midway, you will enter a python shell. 2. Suppose your script has a bug so that you enter the python shell after it crashes. Now you can play with pdb …
Continue reading “Use PDB to check variables before crashes”
https://leetcode.com/problems/minimum-size-subarray-sum/ Minimum Size Subarray Sum Total Accepted: 20591 Total Submissions: 84896 Difficulty: Medium Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn’t one, return 0 instead. For example, given the array [2,3,1,2,4,3] and s = 7,the …
https://leetcode.com/problems/implement-trie-prefix-tree/ Implement Trie (Prefix Tree) Total Accepted: 18703 Total Submissions: 75061 Difficulty: Medium Implement a trie with insert, search, and startsWith methods. Note:You may assume that all inputs are consist of lowercase letters a-z. Code class TrieNode(object): def __init__(self): “”” Initialize your data structure here. “”” self.nodes = dict() self.is_word = False class Trie(object): …
Continue reading “Leetcode 208: Implement Trie (Prefix Tree)”
https://leetcode.com/problems/contains-duplicate-iii/ Contains Duplicate III Total Accepted: 15083 Total Submissions: 90517 Difficulty: Medium Given an array of integers, find out whether there are two distinct indices i and j in the array such that the difference between nums[i] and nums[j] is at most t and the difference between i and j is at most k. Code …
https://leetcode.com/problems/graph-valid-tree/ Graph Valid Tree Total Accepted: 2794 Total Submissions: 10778 Difficulty: Medium Given n nodes labeled from 0 to n – 1 and a list of undirected edges (each edge is a pair of nodes), write a function to check whether these edges make up a valid tree. For example: Given n = 5 and …
https://leetcode.com/problems/validate-binary-search-tree/ Validate Binary Search Tree Total Accepted: 65929 Total Submissions: 326515 Difficulty: Medium Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys less than the node’s key. The right subtree of a …
https://leetcode.com/problems/rotate-list/ Rotate List Total Accepted: 50875 Total Submissions: 233034 Difficulty: Medium Given a list, rotate the list to the right by k places, where k is non-negative. For example:Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL. Code # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next …
https://leetcode.com/problems/remove-duplicates-from-sorted-array/ Remove Duplicates from Sorted Array Total Accepted: 87967 Total Submissions: 280545 Difficulty: Easy Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space for another array, you must do this in place with constant memory. For example,Given input …
Continue reading “Leetcode 26: Remove Duplicates from Sorted Array”
https://leetcode.com/problems/maximum-subarray/ Maximum Subarray Total Accepted: 79595 Total Submissions: 227725 Difficulty: Medium Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [−2,1,−3,4,−1,2,1,−5,4],the contiguous subarray [4,−1,2,1] has the largest sum = 6. click to show more practice. More practice: If you have figured out …
https://leetcode.com/problems/permutation-sequence/ Permutation Sequence Total Accepted: 40547 Total Submissions: 173795 Difficulty: Medium The set [1,2,3,…,<i>n</i>] contains a total of n! unique permutations. By listing and labeling all of the permutations in order,We get the following sequence (ie, for n = 3): "123" "132" "213" "231" "312" "321" Given n and k, return the kth permutation sequence. …