![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
Corey James
努力成为技术派,致力于给世界带来微妙且美好的改变
展开
-
11. 盛最多水的容器
11. 盛最多水的容器题目: 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。 说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]原创 2022-04-28 11:58:16 · 106 阅读 · 0 评论 -
905. 按奇偶排序数组
905. 按奇偶排序数组题目: 给你一个整数数组 nums,将 nums 中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。 返回满足此条件的 任一数组 作为答案。示例 1:输入:nums = [3,1,2,4]输出:[2,4,3,1]解释:[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。示例 2:原创 2022-04-28 10:21:06 · 104 阅读 · 0 评论 -
LeetCode刷题题解:1332. 删除回文子序列
1332. 删除回文子序列题目: 给你一个字符串 s,它仅由字母 ‘a’ 和 ‘b’ 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。返回删除给定字符串中所有字符(字符串为空)的最小删除次数。「子序列」定义:如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到,那么这个字符串就是原字符串的一个子序列。「回文」定义:如果一个字符串向后和向前读是一致的,那么这个字符串就是一个回文。示例1:输入:s = “ababa”输出:1解释:字符串本身就是回文序列,只需要删除一次。原创 2022-01-22 19:45:38 · 143 阅读 · 0 评论 -
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。示例:输入:nums = [1,2,3,4]输出:[1,3,2,4]注:[3,1,2,4] 也是正确的答案之一。解题思路:考虑定义双指针 i , j 分列数组左右两端,循环执行:指针 i 从左向右寻找偶数;指针 j 从右向左寻找奇数;将 偶数 nums[i] 和 奇数 nums[j] 交换。可始终保证: 指原创 2021-11-05 16:36:05 · 67 阅读 · 0 评论 -
剑指 Offer 52. 两个链表的第一个公共节点
剑指 Offer 52. 两个链表的第一个公共节点题目:输入两个链表,找出它们的第一个公共节点。如下面的两个链表:在节点 c1 开始相交。 示例1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注意,如果两个列表相交则不能为 0)。从各自的表头开原创 2021-11-04 17:03:30 · 73 阅读 · 0 评论 -
剑指 Offer 48. 最长不含重复字符的子字符串
剑指 Offer 48. 最长不含重复字符的子字符串题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你原创 2021-11-04 16:47:05 · 60 阅读 · 0 评论 -
剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解题思路:初始化: 伪头节点 dum ,节点 cur 指向 dum 。循环合并: 当 l1 或 l2 为空时跳出;当 l1.val < l2.val 时:cur 的后继节点指定为 l1 ,并 l1 向前走一步;当 l1.v原创 2021-11-04 16:35:22 · 55 阅读 · 0 评论