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