刷题打卡自我监督

M241. Different Ways to Add Parentheses
divide and conquer 恍然大悟

补充内容 (2018-5-30 05:38):
M240. Search a 2D Matrix II
Use two binary search or use one binary search

补充内容 (2018-5-30 05:40):
打错，是M74. Search a 2D Matrix
为啥现在一亩三分地没有重新编辑的功能了？ 差评

wAg 发表于 2018-5-30 04:53
M241. Different Ways to Add Parentheses
divide and conquer 恍然大悟

M240. Search a 2D Matrix II
跟74类似，不过这个用divide and conquer的话，貌似比较复杂，虽然time complexity理论上有所提高

M42 LinkedListCycleII
M287 FindDuplicateNumber

same idea

E205 Isomorphic String
学到了map.put() 原来是return value associate with the previous key. 神奇
还要，Integer and int

补充内容 (2018-5-31 16:55):
E290 Word Pattern
same idea with E205

补充内容 (2018-5-31 16:56):
可以 只用一个Map m = new HashMap<>()
来存任何Object

补充内容 (2018-5-31 17:59):
E387. First Unique Character in a String
虽然这道题归类为HashTable, 但是可以不用任何extra space来解。不要被tag误导了

补充内容 (2018-6-1 04:39):
OKay. 如果不允许用build-in function的情况下，得用extra sapce

M692TopKFrequentWords
跟M347TopKFrequentElement一样，用heap解，是O(nlogK)
也可以用bucket sort解，貌似是O(n)

补充内容 (2018-6-1 03:21):
E771. Jewels and Stones
这道题是不是太简单了？为什么归类到Hash Table去？啥extra space也不用。 again,不要被tag误导了

补充内容 (2018-6-1 04:24):
E840. Magic Squares In Grid
强行implement出来

补充内容 (2018-6-1 06:42):
M216. Combination Sum III
之前也刷过一阵backtracking,感觉还是没有真正完全掌握。至少今天这里，终于搞明白了在recursively call的时候，i+1和start+1,是完全不一样的。start加1允许有重复数字

补充内容 (2018-6-1 06:53):
M39CombinationSum
重新做了一下这个，终于有点重新认识了backTrack

补充内容 (2018-6-1 07:21):
M40CombinationSumII
利用sort array 来skip duplicate SET

补充内容 (2018-6-1 17:18):
M377. Combination Sum IV
搞了半天，不是time limit就是memory limit,真是心塞。 原来这不是backTrack

楼主，我能加入你进的刷题群吗？感谢🙏～

hmei3 发表于 2018-6-1 05:15
楼主，我能加入你进的刷题群吗？感谢🙏～

不好意思啊，群不是我建的。我们群有人数限制。
目前我们仅仅是相互监督刷题数目而已。并没有啥讨论。 我觉得你找几个熟人一起建个刷题群就好了。

M3. Longest Substring Without Repeating Characters
感觉这道题好难啊！ 是因为我不会slide window吗

补充内容 (2018-6-2 03:33):
E441. Arranging Coins
用二元一次方求跟方程解，O(1)
或者弄个while loop, O(n^0.5)

补充内容 (2018-6-2 03:44):
E83. Remove Duplicates from Sorted List
现在解题感觉周全了一些了

补充内容 (2018-6-2 04:01):
M82. Remove Duplicates from Sorted List II
好开心，submit一次过

补充内容 (2018-6-2 08:30):
E231. Power of Two
为啥别人总能想到那么多trick

补充内容 (2018-6-2 12:55):
E500. Keyboard Row
用java Stream operation还有regular expression真的是好多在那 for 循环

E844BackspaceStringCompare
可以从前traver也可以从后面traverse, 感觉从后开始直观一点

补充内容 (2018-6-3 16:18):
M845. Longest Mountain in Array
终于做出来了，一开始还想什么divide and conquer,简直是简单问题复杂化，被自己蠢哭

补充内容 (2018-6-3 17:22):
M846. Hand of Straights
自己还是修炼得差太远了。每次总是考虑不周，花太多时间搞细枝末节

E521LongestUnCommonSubsequenceI
这道题定义是不是有点奇怪

补充内容 (2018-6-4 12:11):
M767. Reorganize String
苍天啊大地啊，这道题花了很长很长时间才做了出来

补充内容 (2018-6-4 12:41):
E141. Linked List Cycle
压压惊

补充内容 (2018-6-4 16:35):
E443. String Compression