- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode-88. 合并两个有序数组
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.
2021-06-03 22:54:15
133
原创 LeetCode-680. 验证回文字符串 Ⅱ
680. 验证回文字符串 Ⅱ题目描述一、双指针1. 思路1代码思路2代码 题目描述 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 LeetCode 680. 验证回文字符串 Ⅱ 一、双指针 1. 思路1 左指针从左往右，右指针从右往左，遇到左右不等的情况，删除当前左指针元素或.
2021-06-01 23:07:30
172
2
原创 LeetCode-633. 平方数之和
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 - 1 LeetCode 633. 平方数之和 一、双指针 class Solution: def judgeSqua.
2021-06-01 20:38:40
141
原创 LeetCode-283. 移动零
283. 移动零题目描述一、同向双指针1. 思路2.代码 题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 LeetCode 283. 移动零 一、同向双指针 1. 思路 定义填充指针、移动指针都从index为0开始 移动指针遇到非0数，则将该数填充到填充指针位置 每次都移动一次移动指针 2.代码
2021-05-20 00:16:12
185
原创 LeetCode-75. 颜色分类)
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
2021-05-17 23:54:40
197
原创 LeetCode-反转链表
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 反转链表题目描述一、迭代法1.思路2.图示3.代码二、递归1.引入库2.读入数据总结 题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL LeetCode 206. 反转链表 一、迭代法 1.思路 标记head和cur均指向头结点 记录temp指向head的下个节点的next，即temp=head
2021-04-20 23:01:18
319
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人