- 博客(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
73
原创 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
113
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 - 1LeetCode 633. 平方数之和一、双指针class Solution: def judgeSqua.
2021-06-01 20:38:40
87
原创 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
116
原创 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
130
原创 LeetCode-反转链表
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档反转链表题目描述一、迭代法1.思路2.图示3.代码二、递归1.引入库2.读入数据总结题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLLeetCode 206. 反转链表一、迭代法1.思路标记head和cur均指向头结点记录temp指向head的下个节点的next，即temp=head
2021-04-20 23:01:18
244
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人