- 博客(3)
- 收藏
- 关注
RSS订阅原创 【Leetcode】搜索二维矩阵和搜索旋转排序数组（二分查找）
一开始的思路是先找到断层点，化简成普通升序数组搜索问题。废了九牛二虎之力也没写出来，最后抄了答案。两次二分即可，注意选矩阵每列最末尾数字进行第一次二分，离散数学可能会用到。，则返回它的下标，否则返回。给你一个满足下述两条属性的。你必须设计一个时间复杂度为。按升序排列，数组中的值。在预先未知的某个下标。
2023-09-23 12:15:10
26
1
原创 【LeetCode刷题笔记-3】三数之和（对撞指针）
思路挺好想的，就是实现不了排除i路径上重复元素……最后几十个数据集过不去。明明我写的和某些优秀答案思路一致，好想杀人。**注意：**答案中不可以包含重复的三元组。，判断是否存在三元组。
2023-09-21 16:38:14
16
1
原创 【LeetCode刷题笔记-1】移除元素（快慢指针/对撞指针）
两指针一起走：i走在前面，发现val，就把j叫过来，i继续走，如果不是val，就把值给j，同时j再走一步。以及left和right出循环后共同指向的数会影响return。j 与 i 的路重复了->题目允许数组顺序打乱+只需要把不符合条件的数挪到。思路是right找val，left找非val。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。，你需要 **原地 **移除所有数值等于。不要使用额外的数组空间，你必须仅使用。的元素，并返回移除后数组的新长度。（只需要传出长度，数组程序可以自己看。
2023-09-20 23:59:04
20
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人