- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分搜索相关及循环有序序列相关
前言： 今天做题的时候看到一道题：33. Search in Rotated Sorted Array。由于LeetCode题目不给范围和时间。然我们尽量想复杂度小的方法。所以首先便把顺序便历排除。可是接下来就陷入了僵局。因为一个原本升序的数列进行旋转之后的数列不熟悉。然后果断搜索了一波发现是一个循环有序序列;循环有序序列： 该序列是从一个原本有序的数列经过了一定的旋转...
2018-02-27 14:36:34
224
原创 全排列相关总结
前言 今天做LeetCode里面的关于全排列的题目：31. Next Permutation发现自己对全排列是完全不了解。所以狠搜一波。总结一些知识点。（PS：该总结中待排列元素假定为整型数字。由于个人习惯，right通常指左边的元素，left通常指相对右的元素）；下一个排列（next permutation） 给你一个排列，让你求该排列在全排列序列种的下一个排列。如果是最后一...
2018-02-26 15:43:49
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人