- 博客(12)
- 收藏
- 关注
RSS订阅原创 LeetCode 88. 合并两个有序数组
给你两个按排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你nums2到nums1中，使合并后的数组同样按排列。最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m + n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。需要合并 [1,2,3] 和 [2,5,6]。合并结果是 [,2,,5,6] ，其中斜体加粗标注的为 nums1 中的元素。[1]
2025-04-28 17:58:15
226
原创 LeetCode 加一
你可以假设除了整数 0 之外，这个整数不会以零开头。最高位数字存放在数组的首位， 数组中每个元素只存储。数组所表示的非负整数，在该数的基础上加一。加 1 得到了 9 + 1 = 10。因此，结果应该是 [1,0]。输入数组表示数字 4321。输入数组表示数字 123。输入数组表示数字 9。
2025-04-22 22:52:52
186
原创 LeetCode121. 买卖股票的最佳时机
给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。5在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。0在这种情况下, 没有交易完成, 所以最大利润为 0。
2025-04-22 21:59:14
202
原创 LeetCode 杨辉三角
在「杨辉三角」中，每个数是它左上方和右上方的数的和。生成「杨辉三角」的前 numRows。给定一个非负整数 numRows。
2025-04-21 20:56:33
208
原创 LeetCode 搜索插入位置
当循环结束时，如果没有找到目标值，则 left 指向的是目标值应该插入的位置。这是因为此时 left 的位置是第一个大于目标值的位置（或者说是目标值应该插入的地方）。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。考虑到时间复杂度直接使用二分查找法。请必须使用时间复杂度为。
2025-04-15 23:39:01
211
原创 leetcode 跳跃游戏 II
在这里想使用快慢指针的概念，但实际上更接近于贪心算法的思想。向后跳转的最大长度。生成的测试用例可以到达。处，你可以跳转到任意。
2025-04-15 23:30:21
151
原创 LeetCode15. 三数之和
输入：nums = [0,0,0] 输出：[[0,0,0]] 解释：唯一可能的三元组和为 0。如果 sum 小于零，说明需要更大的数来达到目标值（0），因此将 left 向右移动一位。输入：nums = [0,1,1] 输出：[] 解释：唯一可能的三元组和不为 0。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]各自移动一位，准备检查下一个可能的组合。注意，输出的顺序和三元组的顺序并不重要。
2025-03-04 00:14:42
334
原创 LeetCode11. 盛最多水的容器
每次移动较短的线段对应的指针，因为移动较短的线段有可能找到更高的线段，从而增加容器的面积。通过双循环遍历每种长宽所组成的长方形，并从中选出最大面积。通过两个指针从数组的两端开始向中间移动，逐步缩小搜索范围。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。
2025-02-28 23:58:31
185
原创 LeetCode9 回文数
将整数转换成字符串，然后设置left和right分别指向字符串的开始和结尾。通过for循环，比较left和right所指的字符是否相等，如果相等就left向右边移动left++，right向左移动right--，如果不相等就返回false。如果循环结束时没有出现不相等的情况就意味着整数x为回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。是一个回文整数，返回。
2025-02-28 17:06:52
113
原创 LeetCode7 整数反转
x /= 10做除法运算将最后一个数字移除。之后需要判断是否会溢出。在同一个循环内我们将y*10数字的所有位向左移动一位，并在最低位留出一个空位用于放置新数字然后获得的最后一个数字加入到y中。最后根据原始数字的符号返回结果。首先取出x的符号留着备用，留下x的绝对值。通过循环x % 10取模运算获取最后一个数字，然后。如果反转后整数超过 32 位的有符号整数的范围。给你一个 32 位的有符号整数。中的数字部分反转后的结果。
2025-02-25 23:28:24
133
原创 记录Leetcode刷题第一题两数之和
用于存储遍历过的数字及其对应的索引。键是数组中的数值，值是该数值在数组中的索引。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。LeetCode更加简洁的方法是使用哈希表，我也尝试写了一遍。：如果遍历完整个数组后仍未找到符合条件的一对数，则返回。，请你在该数组中找出 和为目标值 target。的那两个整数，并返回它们的数组下标。我使用的是Go语言进行编写。：创建一个空的哈希表。时间复杂度：O(N)
2024-12-29 00:41:00
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人