隐藏
Home
New post
编程经验
贪心(三) 股票问题
Post on 2024-12-23
By 夏季风未至
156
0
字数: 2726 字
一般来说,股票问题是用动态规划来解的,但有些题目可以使用贪心(说是贪心,其实有点看不出来),不管了反正是不用动归那么复杂。 122. 买卖股票的最佳时机 II 给你一个整数数组 p...
编程经验
贪心(二) 序列问题
Post on 2024-12-22
By 夏季风未至
138
0
字数: 3169 字
376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作...
编程经验
贪心(一) 基础
Post on 2024-12-22
By 夏季风未至
144
0
字数: 5098 字
贪心的本质是选择每一阶段的局部最优,从而达到全局最优。 例如,有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿? 指定每次拿最大的,最终结果就是拿走最大数额的钱。 每次...
编程经验
回溯(五) 棋盘问题
Post on 2024-12-22
By 夏季风未至
240
2
字数: 5543 字
51. N 皇后 按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不...
编程经验
回溯小难题:重新安排行程
Post on 2024-12-21
By 夏季风未至
141
0
字数: 5078 字
332. 重新安排行程 给你一份航线列表 tickets ,其中 tickets[i] = [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。 ...
回溯
回溯(四) 排列
Post on 2024-12-20
By 夏季风未至
125
0
字数: 2873 字
46. 全排列 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1: 输入:nums = [1,2,3] 输...
回溯
回溯(三) 子集
Post on 2024-12-19
By 夏季风未至
170
0
字数: 4396 字
78. 子集 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的 子集 (幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。  ...
编程经验
多重背包问题
Post on 2024-12-18
By 夏季风未至
135
0
字数: 1051 字
有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。...
编程经验
回溯(二)分割
Post on 2024-09-27
By 夏季风未至
240
0
字数: 3690 字
131. 分割回文串 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串。返回 s 所有可能的分割方案。 示例 1: 输入:s = "aab" 输...
编程经验
回溯(一) 组合
Post on 2024-09-26
By 夏季风未至
228
0
字数: 5956 字
77. 组合 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1: 输入:n = 4, k =...
首页
1
2
3
4
尾页
X
HTMLCOPY