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