【战拖】每天刷题打卡

winechen9 发表于 2017-11-14 14:01
我有定义呀 int low = 0, high = s.length() - 1
但是不知道为啥怎么结果都是错的= =看了好多别人的答案 ...

我刚刚做了一下那个题，试了一下不传递low&high是可以的，理论上也是可以的啊，我觉得是你的code的细节问题，你或许可以po上来看看。别人答案里都传递可能是习惯问题

2017/11/13
131. Palindrome Partitioning //backtracking
20. Valid Parentheses

2017/11/13:

563. Binary Tree Tilt
169. Majority Element
122. Best Time to Buy and Sell Stock II
309. Best Time to Buy and Sell Stock with Cooldown

11.13
394. Decode String
97. Interleaving String
45. Jump Game II
明天开始复习之前做过的 依时间而定 主要复习经典题和高频题 希望能在寒假前完成

2017/11/14
15. 3Sum
啊啊啊啊，感觉刷得好慢啊，边界老师不好想，感觉一道题都可以做一天，请教大佬们得刷题模式，谢谢

2017/11/14
71. Simplify Path
155. Min Stack

John_Mo 发表于 2017-11-15 12:46
2017/11/14
15. 3Sum
啊啊啊啊，感觉刷得好慢啊，边界老师不好想，感觉一道题都可以做一天，请教大佬们得 ...

我刷的时候每个tag刚开始类型不熟悉的时候，我看一会想不出来或者自己方法明显麻烦的时候我都直接看答案，然后再自己做几个类似的，就会好很多。（我个人的想法，自己很菜

23. Merge k sorted list
哎今天狀況不佳只想了一題

John_Mo 发表于 2017-11-15 12:46
2017/11/14
15. 3Sum
啊啊啊啊，感觉刷得好慢啊，边界老师不好想，感觉一道题都可以做一天，请教大佬们得 ...

感觉二分搜索的边界一直都很难定。。好像也没有固定的模式。。所以我也只会把array画出来，直观地试两个数来调试= =如果mid包含在某一边的条件里，就low/high = mid， 要不然就mid +/- 1
然后再判定low和high的退出条件。。好在发现一般都是return left。。看看大家有啥好的判断方式

11.14 复习二刷
278.First Bad Version  
101. Symmetric Tree  
98. Validate Binary Search Tree
1. Two Sum
167. Two Sum II - Input array is sorted
150. Evaluate Reverse Polish Notation
71.         Simplify Path
19. Remove Nth Node From End of List
75. Sort Colors
86. Partition List