Crazyjums Leetcode

15. 三数之和

https://leetcode-cn.com/problems/3sum/

2020-11-12 LeetCode刷题双指针middle

18.四数之和

18. 四数之和

https://leetcode-cn.com/problems/4sum/

2020-11-12 LeetCode刷题middle双指针

514. 自由之路

514. 自由之路， https://leetcode-cn.com/problems/freedom-trail/

https://jums.club/leetcode/images/safari.png

2020-11-12 LeetCode刷题动态规划hard

打家劫舍

198. 打家劫舍

https://leetcode-cn.com/problems/house-robber/

2020-11-12 LeetCode刷题动态规划simple

922. 按奇偶排序数组 II

922. 按奇偶排序数组 II，https://leetcode-cn.com/problems/sort-array-by-parity-ii/

https://jums.club/leetcode/images/safari.png

2020-11-12 LeetCode刷题simple

下一个全排列

31. 下一个排列https://leetcode-cn.com/problems/next-permutation/ 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 ...

2020-11-10 LeetCode刷题排序算法middle

二分搜索

1 时间复杂度

二分查找的思想很简单，前提是数组是有序的，查找的时间复杂度是$O(logn)$。利用三个指针，分别指向数组的头部、中间和尾部，如果待查找的元素$target$在数组的前半部分，则跳转到前半部分查找，如果在后半部分，则跳转到后半部分进行查找，当头部的值大于尾部指针的值时，则表示查不到。

2020-11-10 算法搜索算法