双指针
算法题目中使用双指针的题目
三更鬼
这个作者很懒,什么都没留下…
展开
-
力扣 2444. 统计定界子数组的数目
首先考虑如何确定以 x 和 y 处元素为最值的子数组个数,然后优化边界统计方法解题原创 2022-10-20 11:09:18 · 576 阅读 · 0 评论 -
力扣 777. 在LR字符串中交换相邻字符
分析不可交换条件,使用双指针遍历解题原创 2022-10-05 12:08:47 · 480 阅读 · 0 评论 -
力扣 148. 排序链表
分治思想,归并排序解法原创 2022-10-03 21:20:03 · 374 阅读 · 0 评论 -
力扣 面试题 17.09. 第 k 个数
TreeSet 解法 + 三指针解法原创 2022-10-02 22:28:30 · 436 阅读 · 0 评论 -
力扣 剑指 Offer 04. 二维数组中的查找
位运算解法原创 2022-08-03 23:30:36 · 170 阅读 · 0 评论 -
力扣 745. 前缀和后缀搜索
前缀树 + 双指针原创 2022-07-17 10:29:46 · 93 阅读 · 0 评论 -
力扣 524. 通过删除字母匹配到字典里最长单词
题目来源:https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting/大致题意:给出一个字符串 s,和一个字符串数组,求出 s 的子串能组成的字符串数组元素中的最长的字符串思路刚来时想成了最长公共子序列,但是显然不对。且不说球最长公共子序列复杂度更高,题目要求是 s 的子串需要构成字符串数组的某个元素。那么就只需要双指针遍历,一个指针遍历 s,一个遍历当前的字符串数组元素,只有当当前两个指针指向的字符相等原创 2021-09-14 13:48:13 · 70 阅读 · 0 评论 -
力扣 剑指 Offer 22. 链表中倒数第k个节点
题目来源:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/、大致题意:给一个链表,返回它的倒数第 k 个节点思路快慢指针初始时,快慢指针都指向头部先让一个快指针先走 k 步再让两个指针同步走,直至快指针走到尾部,此时慢指针的位置就是倒数第 k 个节点代码:public ListNode getKthFromEnd(ListNode head, int k) { L原创 2021-09-02 09:23:04 · 60 阅读 · 0 评论 -
力扣 881. 救生艇
题目来源:https://leetcode-cn.com/problems/boats-to-save-people/大致题意:给出一个乘客的重量数组和一个船的限重,其中单个乘客的重量不会超过限重。每辆船最多载两个人,求出乘客全部载走需要的船数量。思路贪心要想让船的数量尽可能的小,就需要让每次船载人的重量尽可能的大,又不会超过限重。而一次次枚举两个最合适的重量的算法复杂度为 O(n^3),显然不合适。排序 + 双指针于是可以先对重量数组进行排序,每次挑出一个当前最重的和最轻的上船。若重量和原创 2021-08-26 09:46:06 · 137 阅读 · 0 评论