摘要：
No.1 题目 买卖股票的最佳时机 II 思路 贪心 利润拆分：不需要看长期，只看2天为单位的收益 要够贪心，每一次明天会涨就买入，明天卖掉，不断累积收益 代码 public int maxProfit(int[] prices) { int sum = 0; for (int i = 0; i + 阅读全文
posted @ 2023-09-11 12:59
喜欢毛绒绒的番茄子
阅读(14)
评论(0)
推荐(0)
摘要：
No.1 题目 分发饼干 思路 局部最优原则，大饼干优先满足大胃口孩子 倒序遍历数组 代码 public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int satisfied = 0; in 阅读全文
posted @ 2023-09-11 12:59
喜欢毛绒绒的番茄子
阅读(17)
评论(0)
推荐(0)
摘要：
No.1 题目 递增子序列 思路 回溯法 不改变原有序列的情况下，查找递增子序列 注意在树上每一层用过的数字都不要再用了，不然会出现重复的 代码 private List<Integer> path; private List<List<Integer>> result; public void f 阅读全文
posted @ 2023-09-11 12:57
喜欢毛绒绒的番茄子
阅读(11)
评论(0)
推荐(0)
摘要：
No.1 题目 复原IP地址 思路 写一个函数，判断是否是有效的IP地址元素（即两点之间的部分是否合法） 这是一个分割问题 回溯法 递归分析 全局变量：``List path，List result` 返回值：空，参数：原始字符串，startIndex 终止条件 字符串用光了，且path有4个元素， 阅读全文
posted @ 2023-09-11 12:57
喜欢毛绒绒的番茄子
阅读(16)
评论(0)
推荐(0)
摘要：
No.1 题目 组合总和 思路 回溯法 不限制数字使用次数，如何处理？ 横向遍历树时，还需要使用startIndex，以避免对同一个组合重复多次搜索 但是在递归下一层时，参数中不需要startIndex + 1，表示允许从startIndex开始搜索 数字集中出现0会怎么样？ 无限含不同数量0的组合 阅读全文
posted @ 2023-09-11 12:56
喜欢毛绒绒的番茄子
阅读(15)
评论(0)
推荐(0)
摘要：
No.1 题目 组合总和 III 思路 回溯法 递归分析 全局变量：path存储临时路径、result存储结果 返回值：空，参数：k，n，start表示从[1, 9]之间哪个数开始 终止条件：发现凑够k个数，判断值等于n，就放入结果集 单层递归逻辑：处理当前节点，递归，回溯 代码 List<List 阅读全文
posted @ 2023-09-11 12:55
喜欢毛绒绒的番茄子
阅读(16)
评论(0)
推荐(0)
摘要：
No.1 题目 组合 思路 回溯法 递归分析 全局变量：存放符合条件单一结果的集合path，存放符合条件结果的集合result 返回值：空，参数：n、k、startIndex(记录递归搜索的起始位置) 终止条件：path.size() == k，就存储结果，返回 单层递归逻辑：从startIndex 阅读全文
posted @ 2023-09-11 12:54
喜欢毛绒绒的番茄子
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号