今天开始刷题！希望自己可以坚持下去

Sabrina_0413 发表于 2018-9-9 04:56
9月9日：
719. Find K-th Smallest Pair Distance
(1)用heap的话，TLE

加油加油~

打算从今天开始，和大家一起刷题，先从easy medium着手，每天5题~~

9月11日：
"719. Find K-th Smallest Pair Distance
(1)用heap的话，TLE
（2）binary search：很特别，要好好好好的多练习几次。。。
668. Kth Smallest Number in Multiplication Table
binary search:该方法的难点在于如何计算count--利用multiplication table的特性：
for I in range(m):
    count+=min(mid//(i+1), n)
645. Set Mismatch
第二遍：
374. Guess Number Higher or Lower：过
268. Missing Number: OXR
41. First Missing Positive: 二刷也是很吃力啊"

xinfun9999 发表于 2018-9-11 05:18
打算从今天开始，和大家一起刷题，先从easy medium着手，每天5题~~

加油！！

vtiaocao 发表于 2018-9-10 01:32
加油加油~

9月11日：
"645. Set Mismatch：这道easy的题，还是挺有意思的。。。
（1）排序然后分别判断：需要注意missing number为1和len（nums）情况==》missing初始值设定为1，然后最后再判断nums[-1]和len(nums)-1的大小
for i in range(1,len(nums)):
            if nums[i]==nums[i-1]:
                dup=nums[i]
            elif nums[i]>nums[i-1]+1:
                missing=nums[i-1]+1
（2）hashtable
（3）使用乘以*-1的方法==》这个方法在1~n个数中比较常用
（4）使用另外一个array
142. Linked List Cycle II：
很经典的判断循环和查找循环入口的方法。这里有一个while。。。else语句
876. Middle of the Linked List：过
786. K-th Smallest Prime Fraction：不会，买了会员后在好好看答案吧
第二遍：
141. Linked List Cycle：过
202. Happy Number
540. Single Element in a Sorted Array"

9月12日：
"680. Valid Palindrome II
791. Custom Sort String: 自己能做出来，但是方法比较笨，一下是新学的东东：
1. string.ascii_lowercase ：abcdefghijklmnopqrstuvwxyz
string.ascii_lowercase:ABCDEFGHIJKLMNOPQRSTUVWXYZ
2. ord('a')=97; ord('A')=65; ord(s[i])-ord(""0"")==》将字符型数字转换为数字型；
3. R=sorted(T[::],key=lambda x:order[x])==>(1) T为字符串，此处需要特别用T[::], 将字符分开。 （2）order在这里为hashtable；（3）生成的R为arr
115. Distinct Subsequences
1. 二维DP理解了，还有两个方法明天再继续看。。。今天脑细胞已死光
第二遍：
125. Valid Palindrome:
s[l].isalnum() ==>判断s[l]是否为字母和数字。
s[r].lower()==》将字母变为小写; s = s.lower()==>把字符串均变为小写。
char = ""()[]{}<>.,?;:' @!#$%^&*-+=`\\~\"""" ==》所有非字母的字符；
s = s.replace(i,'')==》将所有i均用‘ ’替换。
S[::-1]==>把字符串反转；
只留下字母（且大写转小写）：（1）s = filter(str.isalnum, str(s)).lower()；（2）res = [i.lower() for i in s if i.isalnum()]；（3）s = """".join([c.lower() for c in s if c.isalnum()])
住：s.strip("" "")去除的是字符串s前后的字符，且并不改变字符串本身
689. Maximum Sum of 3 Non-Overlapping Subarrays: 这次做的比较顺利，等过上一阵子再看吧~~
434. Number of Segments in a String
注：注意一下s1.split()是默认按照空格分割，若是多个空格连续，也将多个空格按照一个空格处理。s1.split(“ ”)==》进行自定义后，则按照一个空格进行处理，若有三个空格连续，则将空格作为一个元素放在arr中。"

9月14：
"115. Distinct Subsequences
1. 二维DP理解了
2. 一维DP：还不是很懂，可能二维的就懂得不够透彻吧。。。空了继续看
3. 一维DP+collection.defaultdict：这个方法很赞啊~~
第二遍：
1. Two Sum: one-pass hashtable没有一下子想起来 （过）
167. Two Sum II - Input array is sorted: （过）
(1) hashtable: 方法与1相同
（2）two pointers
653. Two Sum IV - Input is a BST：
(1)stack+hashtable
(2)inorder+binary search: 又忘记怎么inorder了。。。。
def inorder(self,root,inord):
        if not root:
            return
        self.inorder(root.left,inord)
        inord.append(root.val)
        self.inorder(root.right,inord)
        return inord
"

Sabrina_0413 发表于 2018-9-13 15:33
9月14：
"115. Distinct Subsequences
1. 二维DP理解了

3. 一维DP+collection.defaultdict
听起来是二维

//
加油加油~

补充内容 (2018-9-13 16:14):
(2)inorder+binary search: 又忘记怎么inorder了。。。。
给你BST就不是让你转成sorted array吧……

9月19论文和旅游计划又耽搁了一周，继续刷题。。。
第二遍：
18. 4Sum：分解来求 --蛮经典的
560. Subarray Sum Equals K
该问题的关键是sum(nums[i:j+1])=sum(nums[::j+1])-sum(nums[:i+1])