- 博客(76)
- 收藏
- 关注
RSS订阅原创 LeetCode102.二叉树的层序遍历
这个直接看代码更容易理解，也可以手画一个树模拟一下，网格的话同理，就是两个变成四个然后标记遍历过的节点就行。给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。
2025-04-01 20:57:49
232
原创 LeetCode200. 岛屿数量（dfs深度遍历搜索）
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。输入：grid = [输入：grid = [
2025-03-31 20:23:55
222
原创 LeetCode215. 数组中的第K个最大元素
我们可以基于排序的这种思想进行拓展，快速排序的思想是找一个随机值，将小于它的放到左边，大于它的放到右边。本题我们能想到最简单的方法就是直接给数组排序，然后取第第N-k个元素，但题目要求是O(n)的时间复杂度，这是不论哪种排序方法都无法做到的，所以我们肯定要进行优化。在看完官方的解答和评论区后恍然大悟，想着分享一下。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。输入: [3,2,3,1,2,4,5,5,6], k = 4。输入: [3,2,1,5,6,4], k = 2。
2025-03-20 17:04:18
261
原创 虚拟机安装windows提示OOBEREGION
在VMware中安装win10一直提示OOBEREGION，在查找后发现在给他的硬件配置时，给他的内核数一定要大于2，我原来是1，搞了很长时间都不行。
2025-03-19 17:43:49
179
原创 LeetCode279完全平方数（动态规划）
完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。给你一个整数 n ，返回 和为 n 的完全平方数的最少数量。代码其实很短，主要就是思路，有不懂的可以留言。解释：12 = 4 + 4 + 4。解释：13 = 4 + 9。
2025-03-02 20:00:00
265
原创 LeetCode72编辑距离（动态规划）
给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数。输入：word1 = “intention”, word2 = “execution”inention -> enention (将 ‘i’ 替换为 ‘e’)enention -> exention (将 ‘n’ 替换为 ‘x’)exention -> exection (将 ‘n’ 替换为 ‘c’)输入：word1 = “horse”, word2 = “ros”
2025-03-01 18:04:18
477
原创 LeetCode5最长回文字串
给你一个字符串 s，找到 s 中最长的回文子串。解释：“aba” 同样是符合题意的答案。输入：s = “babad”输入：s = “cbbd”s 仅由数字和英文字母组成。大家有问题的话可以留言。
2025-02-26 20:00:00
230
原创 LeetCode1143最长公共子序列（二维动态规划）
这里其实也有01背包的思想，就是选不选的问题，在什么情况下我们会选，当text1[i - 1] = text2[j - 1] (这里就是看第i个数是否相等，我们从1开始遍历，而数组是从0开始的，所以text1[i - 1]就是第i个数)时，就要选 dp[i] [j] = dp[i - 1] [j - 1] + 1；不相等的话dp[i] [j] = max(dp[i - 1] [j] ，dp[i] [j - 1] )，不选当前元素那就得看看哪个数组的上一个公共序列更长一点，这样的话本题就通了。
2025-02-25 19:41:43
291
原创 Leetcode162. 寻找峰值（特殊的二分查找）
峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。
2025-02-13 14:19:39
379
原创 leetcode 45. 跳跃游戏 II
每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。输入: nums = [2,3,1,1,4]解释: 跳到最后一个位置的最小跳跃数是 2。输入: nums = [2,3,0,1,4]题目保证可以到达 nums[n-1]
2024-12-11 11:11:44
311
原创 使用nginx请求转发时前端报跨域问题解决
我发现当上传文件大小小于1m时并不会发生错误，所以我们应该配置一下nginx允许上传文件的大小。当其他接口都没有问题，后端也进行了跨域的配置时，此时问题应该就出现在nginx中。在nginx目录下重启nginx即可。在nginx.conf中添加。这样问题就可以解决了！
2024-11-30 16:50:55
422
1原创 最长公共上升子序列
熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列 A和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列了。奶牛半懂不懂，小沐沐要你来告诉奶牛什么是最长公共上升子序列。不过，只要告诉奶牛它的长度就可以了。数列 A 和 B 的长度均不超过 30003000。
2024-09-17 20:15:00
459
原创 AcWing 122 糖果传递（贪心）
有 n 个小朋友坐成一圈，每人有 a[i] 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 1。求使所有人获得均等糖果的最小代价。
2024-02-14 21:00:00
2762
原创 AcWing 1240 完全二叉树的权值（双指针）
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1A2⋅⋅⋅ANA1A2⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。
2024-02-10 21:00:00
1120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人