- 博客(296)
- 收藏
- 关注
RSS订阅原创 DAY28-力扣刷题
实现一个二叉搜索树迭代器类roottruefalseint next()注意，指针初始化为一个不存在于 BST 中的数字，所以对next()的首次调用将返回 BST 中的最小元素。你可以假设next()调用总是有效的，也就是说，当调用next()时，BST 的中序遍历中至少存在一个下一个数字。
2024-07-24 10:22:46
319
原创 24（2）.动态规划之背包问题（重点）
背包问题 (Knapsack problem) 是⼀种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。•多重背包问题：每件物品最多有 si 个•混合背包问题：每个物品会有上⾯三种情况......•分组背包问题：物品有 n 组，每组物品⾥有若⼲个，每组⾥最多选⼀个物品其中上述分类⾥⾯，根据背包是否装满，又分为两类：•不一定装满背包•背包一定装满优化方案：•空间优化 - 滚动数组•。
2024-07-22 10:50:39
469
原创 DAY27-力扣刷题
给你一个下标从开始的整数数组numbers，该数组已按，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是和，则。以长度为 2 的整数数组的形式返回这两个整数的下标index1和index2。你可以假设每个输入，而且你重复使用相同的元素。你所设计的解决方案必须只使用常量级的额外空间。
2024-07-21 10:10:14
253
原创 DAY26-力扣刷题
依次比较它们的修订号。如果其中一个版本字符串的修订号较少，则将缺失的修订号视为。您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回。
2024-07-20 10:12:45
276
1
原创 19.动态规划之路径问题2
根据「状态转移⽅程」的推导来看，填表的顺序就是「从上往下」填每⼀⾏，在填写每⼀⾏的时候 「从左往右」。可以在最前⾯加上⼀个「辅助结点」，帮助我们初始化。在本题中，「添加⼀⾏」，并且「添加⼀列」后，只需将。辅助结点⾥⾯的值要「保证后续填表是正确的」；主要关注的是机器人刚开始站的位置。根据「状态表⽰」，我们要返回。的位置）向下⾛⼀步，转移到。的位置）向右⾛⼀步，转移到。位置处，⼀共有多少种⽅式。位置的⽅法数，那么到达。位置出发，巴拉巴拉；从起始位置出发，到达。「下标的映射关系」。
2024-07-17 09:55:45
577
原创 DAY23-力扣刷题
给你一个整数数组nums，除某个元素仅出现外，其余每个元素都恰出现请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
2024-07-17 09:54:42
318
原创 DAY22-力扣刷题
除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回。你从其中的一个加油站出发，开始时油箱为空。图中一个节点的引用，请你返回该图的。你有一辆油箱容量无限的的汽车，从第。分割成一些子串，使每个子串都是。所有可能的分割方案。个加油站需要消耗汽油。
2024-07-08 09:58:29
334
原创 18.动态规划之斐波那契数列模型1
对于这类需要取模的问题，我们每计算⼀次（两个数相加/乘等），都需要取⼀次模。需要注意的是，这道题⽬说，由于结果可能很⼤，需要对结果取模。在计算的时候，三个值全部加起来再取模，即。是不可取的，同学们可以试验⼀下，取题⽬范围内最⼤值时，⽹站会报错。的时候是没有办法进⾏推导的，因。发⽣了溢出，我们的答案就错了。从我们的递推公式可以看出，因此我们需要在填表之前，将。位置时，⼀共有多少种⽅法。从我们的递推公式可以看出，因此我们需要在填表之前，将。毫⽆疑问是「从左往右」。毫⽆疑问是「从左往右」。
2024-07-08 09:56:40
856
原创 DAY21-力扣刷题
深度优先搜索是很直观的做法。从根节点开始，遍历每个节点，如果遇到叶子节点，则将叶子节点对应的数字加到数字之和。如果当前节点不是叶子节点，则计算其子节点对应的数字，然后对子节点递归遍历。，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。在每一天，你可以决定是否购买和/或出售股票。你也可以先购买，然后在。请你设计并实现时间复杂度为。给定一个未排序的整数数组。
2024-07-07 09:37:07
325
原创 DAY20-力扣刷题
也就是说，如果正位于当前行的下标。每一步只能移动到下一行中相邻的结点上。，那么下一步可以移动到下一行的下标。，找出自顶向下的最小路径和。
2024-07-06 09:32:04
456
原创 DAY18-力扣刷题
（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）是同一棵树的后序遍历，请你构造并返回这颗。排列，请你将其转换为一棵平 二叉搜索树。，请构造二叉树并返回其根节点。是二叉树的中序遍历，
2024-07-04 10:03:01
372
原创 8.优化算法之链表
请你将所有链表合并到一个升序链表中，返回合并后的链表。给你一个链表数组，每个链表都已经按升序排列。将它们合并到一个有序链表中得到。两两交换链表中的节点。
2024-06-30 10:01:21
388
原创 DAY17-力扣刷题
给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
2024-06-29 09:09:00
429
原创 6.优化算法之模拟
第 2 秒，提莫再次攻击艾希，并重置中毒计时器，艾希中毒状态需要持续 2 秒，即第 2 秒和第 3 秒。- 第 1 秒，提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒，即第 1 秒和第 2 秒。中毒状态会维持 2 秒，即第 1 秒和第 2 秒。- 第 4 秒，提莫再次攻击艾希，艾希中毒状态又持续 2 秒，即第 4 秒和第 5 秒。艾希在第 1、2、4、5 秒处于中毒状态，所以总中毒秒数是 4。艾希在第 1、2、3 秒处于中毒状态，所以总中毒秒数是 3。当提莫攻击艾希，艾希的中毒状态正好持续。
2024-06-29 09:08:31
875
原创 4.优化算法之前缀和1
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0。[0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。左侧数之和 sum = 0 ，（下标 0 左侧不存在元素），
2024-06-27 23:25:22
851
原创 3.优化算法之二分查找1
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。示例 1：[3,4]示例 2：[-1,-1]示例 3：[-1,-1]
2024-06-26 16:28:08
1223
原创 2.优化算法之滑动窗口1
它是 words 中以 ["the","foo","bar"] 顺序排列的连接。它是 words 中以 ["foo","bar","the"] 顺序排列的连接。它是 words 中以 ["bar","the","foo"] 顺序排列的连接。起始索引等于 0 的子串是 "cba", 它是 "abc" 的变位词。起始索引等于 0 的子串是 "ab", 它是 "ab" 的变位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的变位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的变位词。
2024-06-25 23:46:01
987
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人