zouyou07的博客

88. 合并两个有序数组题目描述一、双指针题目描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。示例 1：输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出：[1,2,2,3,5.

680. 验证回文字符串 Ⅱ题目描述一、双指针1. 思路1代码思路2代码题目描述给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。LeetCode 680. 验证回文字符串 Ⅱ一、双指针1. 思路1左指针从左往右，右指针从右往左，遇到左右不等的情况，删除当前左指针元素或.

633. 平方数之和题目描述一、双指针题目描述给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。示例 1：输入：c = 5输出：true解释：1 * 1 + 2 * 2 = 5示例 2：输入：c = 3输出：false示例 3：输入：c = 4输出：true提示：0 <= c <= 231 - 1LeetCode 633. 平方数之和一、双指针class Solution: def judgeSqua.

283. 移动零题目描述一、同向双指针1. 思路2.代码题目描述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。LeetCode 283. 移动零一、同向双指针1. 思路定义填充指针、移动指针都从index为0开始移动指针遇到非0数，则将该数填充到填充指针位置每次都移动一次移动指针2.代码

75. 颜色分类题目描述一、填充排序基本思想二、代码题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例 1：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例 2：输入：nums = [2,0,1]输出：[0,1,2]示例 3：输入：nums = [0]输出：[0]示例 4：输入：nums