- 博客(663)
- 收藏
- 关注
RSS订阅原创 [leetcode]第 n个丑数
我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。输入: n = 10。n 不超过1690。
2024-05-20 21:13:17
125
原创 [leetcode]判断是否丑数
输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。这个问题可以通过迭代来解决，我们可以从1开始，逐个判断每个数是否是丑数，并更新结果。给你一个整数 n ，找出并返回第 n 个 丑数。丑数是只包含质因子 2, 3, 5 的正整数。
2024-05-20 21:09:14
164
原创 [leetcode]binary-tree-level-order-traversal
【代码】[leetcode]binary-tree-level-order-traversal。
2024-05-04 11:42:17
122
原创 [leetcode]在排序数组中查找元素中的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2024-05-02 19:51:58
116
原创 [leetcode] 最小覆盖子串
没错，其实在 sss 中，有的字符我们是不关心的，我们只关心 ttt 中出现的字符，我们可不可以先预处理 sss，扔掉那些 ttt 中没有出现的字符，然后再做滑动窗口呢？当窗口包含 ttt 全部所需的字符后，如果能收缩，我们就收缩窗口直到得到最小窗口。我们可以用一个哈希表表示 ttt 中所有的字符以及它们的个数，用一个哈希表动态维护窗口中所有的字符以及它们的个数，如果这个动态表中包含 ttt 的哈希表中的所有字符，并且对应的个数都不小于 ttt 的哈希表中各个字符的个数，那么当前的窗口是「可行」的。
2024-05-02 09:44:49
6
原创 [leetcode] B树是不是A树的子结构
tree2 与 tree1 的一个子树拥有相同的结构和节点值。即 6 - > 1。tree2 与 tree1 的一个子树没有相同的结构和节点值。的某个节点为根的子树具有。的某个节点为根的子树具有。
2024-04-27 13:17:51
228
3
原创 [leetcode] 每日温度
对于温度列表 [73,74,75,71,69,72,76,73][73,74,75,71,69,72,76,73][73,74,75,71,69,72,76,73]，单调栈 stack\textit{stack}stack 的初始状态为空，答案 ans\textit{ans}ans 的初始状态是 [0,0,0,0,0,0,0,0][0,0,0,0,0,0,0,0][0,0,0,0,0,0,0,0]，按照以下步骤更新单调栈和答案，其中单调栈内的元素都是下标，括号内的数字表示下标在温度列表中对应的温度。
2024-04-20 17:13:30
615
1
原创 【LeetCode】盛最多水的容器
解题思路：使用双指针的方法来解决“盛最多水的容器”问题。通过左右指针分别指向数组的开始和末尾，计算当前两个指针所形成的容器可以盛放的水量；根据木桶效应（短板效应），移动高度较小的指针，直到左右指针相遇。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。输入：[1,8,6,2,5,4,8,3,7]输入：height = [1,1]
2024-04-20 16:20:47
183
原创 [leetcode] jump-game-v
即当我们需要计算 dp[i] 时，我们发现某个 dp[j] 没有计算过，接着在计算 dp[j] 时，又发现某个 dp[k] 没有计算过，以此类推，直到某次搜索时发现当前位置的 dp 值需要 dp[i] 的值才能得到，这样就出现了环。在本题中，根据第三个条件，arr[j] 是一定小于 arr[i] 的，即我们的搜索每深入一层，就跳到了高度更小的位置。记忆化搜索以深度优先搜索为基础，在第一次搜索到某个状态时，会将该状态与其对应的值存储下来，这样在未来的搜索中，如果搜索到相同的状态，就不用再进行重复搜索了。
2024-04-18 10:32:24
593
原创 [leetcode]jump-game-iv
造成超时的主要原因是所有值相同的元素构成了一个稠密子图，普通的广度优先搜索方法会对这个稠密子图中的所有边都访问一次。在第二次访问到这个子图中的节点时，就不需要去考虑这个子图中的其他节点了，因为所有其他节点都已经在队列中或者已经被访问过了。题目描述的数组可以抽象为一个无向图，数组元素为图的顶点，相邻下标的元素之间有一条无向边相连，所有值相同元素之间也有无向边相连。求无权图两点间的最短路可以用广度优先搜索来解，时间复杂度为 O(V+E)O(V+E)O(V+E)，其中 VVV 为图的顶点数，EEE 为图的边数。
2024-04-18 10:03:33
436
原创 [leetcode] minimum-falling-path-sum
可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。如图所示，为和最小的两条下降路径。如图所示，为和最小的下降路径。，请你找出并返回通过。
2024-04-15 12:20:01
246
原创 [leetcode] max-area-of-island
(代表土地) 构成的组合，这里的「相邻」要求两个。如果没有岛屿，则返回面积为。，因为岛屿只能包含水平或垂直这四个方向上的。岛屿的面积是岛上值为。
2024-04-15 11:52:14
416
原创 [leetcode]remove-duplicates-from-sorted-list
删除所有重复的元素，使每个元素只出现一次。给定一个已排序的链表的头。
2024-04-10 21:30:00
456
原创 [leetcode]remove-duplicates-from-sorted-list-ii
删除原始链表中所有重复数字的节点，只留下不同的数字。给定一个已排序的链表的头。
2024-04-10 21:25:11
324
原创 [leetcode] all-nodes-distance-k-in-binary-tree 二叉树中所有距离为 K 的结点
若将 target\textit{target}target 当作树的根结点，我们就能从 target\textit{target}target 出发，使用深度优先搜索去寻找与 target\textit{target}target 距离为 kkk 的所有结点，即深度为 kkk 的所有结点。由于输入的二叉树没有记录父结点，为此，我们从根结点 root\textit{root}root 出发，使用深度优先搜索遍历整棵树，同时用一个哈希表记录每个结点的父结点。的所有结点的值的列表。给定一个二叉树（具有根结点。
2024-04-10 20:23:41
325
原创 [leetcode]longest-consecutive-sequence 最长连续序列
我们考虑枚举数组中的每个数 xxx，考虑以其为起点，不断尝试匹配 x+1,x+2,⋯x+1, x+2, \cdotsx+1,x+2,⋯ 是否存在，假设最长匹配到了 x+yx+yx+y，那么以 xxx 为起点的最长连续序列即为 x,x+1,x+2,⋯ ,x+yx, x+1, x+2, \cdots, x+yx,x+1,x+2,⋯,x+y，其长度为 y+1y+1y+1，我们不断枚举并更新答案即可。那么怎么判断是否跳过呢？仅仅是这样我们的算法时间复杂度最坏情况下还是会达到 O(n2)O(n^2)O(n。
2024-04-10 17:55:35
190
原创 [leetcode]maximum-width-of-binary-tree
被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的。最大宽度出现在树的第 4 层，宽度为 7 (6,null,null,null,null,null,7)。最大宽度出现在树的第 3 层，宽度为 4 (5,3,null,9)。最大宽度出现在树的第 2 层，宽度为 2 (3,2)。题目数据保证答案将会在。给你一棵二叉树的根节点。
2024-04-10 16:45:10
261
原创 [leetcode]下一个排列
将「大数」换到前面后，需要将「大数」后面的所有数 重置为升序，升序排列就是最小的排列。我们希望下一个数 比当前数大，这样才满足 “下一个排列” 的定义。因此只需要 将后面的「大数」与前面的「小数」交换，就能得到一个更大的数。“下一个排列” 的定义是：给定数字序列的字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。将一个 尽可能小的「大数」 与前面的「小数」交换。我们还希望下一个数 增加的幅度尽可能的小，这样才满足“下一个排列与当前排列紧邻“的要求。
2024-04-09 21:32:05
458
原创 [leetcode]435. 无重叠区间
你需要移除两个 [1,2] 来使剩下的区间没有重叠。你不需要移除任何区间，因为它们已经是无重叠的了。需要移除区间的最小数量，使剩余区间互不重叠。移除 [1,3] 后，剩下的区间没有重叠。
2024-04-09 19:54:12
154
原创 [leetcode]从链表中删去总和值为零的连续节点
的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。（注意，下面示例中的所有序列，都是对。，请你编写代码，反复删去链表中由。你可以返回任何满足题目要求的答案。答案 [1,2,1] 也是正确的。给你一个链表的头节点。
2024-04-09 15:06:07
377
原创 [leetcode]只出现一次的数字Ⅲ
找出只出现一次的那两个元素。-3的反码： 11111111 11111111 11111111 11111100（原码的符号位不变，其他位按位取反）如：3： 00000000 00000000 00000000 00000011（整数的原码，反码，补码都相同）（这两个数字互不相同，则一定在某些二进制位上，一个数字是1，另一个数字则对应是0）异或的结果，它所有的二进制位中一定存在二进制位为1的，此位置的二进制位就可以区分。数字&(-数字）：可以得到此数字二进制位中最低位的1，这里称之为j。
2024-04-09 11:15:49
635
原创 [leetcode]字符串解码
编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。s = "2[abc]3[cd]ef", 返回 "abcabccdcdcdef".s = "3[a2[c]]", 返回 "accaccacc".s = "3[a]2[bc]", 返回 "aaabcbc".
2024-04-08 21:44:17
194
原创 各种文字生成图片的AIGC模型
各种文字生成图片的AIGC模型（openAI、谷歌、stable、Midjourney等）_文本生成图像模型-CSDN博客
2024-03-27 13:48:57
270
原创 预训练新范式提示学习（Prompt-tuning，Prefix-tuning，P-tuning）
https://bbs.xfyun.cn/thread/85182大模型微调技巧：Prefix Tuning, Prompt Tuning, P-Tuning, P-Prompting v2.0-百度开发者中心
2024-03-20 16:58:00
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人