摘要：
Search Insert Position 阅读全文
posted @ 2016-04-13 11:43
absolute100
阅读(90)
评论(0)
推荐(0)
摘要：
Search in Rotated Sorted Array 基本思路：根据mid的位置可以把rotated array分成两部分：顺序的和保持rotated，然后判断target的位置。target落入顺序部分的边界条件很简单，所以作为if部分。死记：mid比较在外，target比较在里。 错误点 阅读全文
posted @ 2016-04-13 11:42
absolute100
阅读(109)
评论(0)
推荐(0)
摘要：
Longest Valid Parentheses 错误点： 遇到’)’后pop()的 阅读全文
posted @ 2016-04-13 11:41
absolute100
阅读(93)
评论(0)
推荐(0)
摘要：
Next Permutation 要点：从后向前逆序列中第一个正序，然后找到逆序列中比这个数大的下一个来交换 错误点： python的bisect需要正向sorted的array，所以先reverse再binary search 最后一个permutation的下一个是正向第一个，只做reverse 阅读全文
posted @ 2016-04-13 11:40
absolute100
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号