摘要: Day32买股票、跳跃游戏 By HQWQF 2024/01/18 笔记 122.买卖股票的最佳时机 II 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买 阅读全文
posted @ 2024-01-19 01:57 HQWQF 阅读(22) 评论(0) 推荐(0)
摘要: Day31发饼干、摆动序列、最大子序列和 By HQWQF 2024/01/18 笔记 455.分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一 阅读全文
posted @ 2024-01-19 01:56 HQWQF 阅读(27) 评论(0) 推荐(0)
摘要: Day30n皇后 By HQWQF 2024/01/16 笔记 51. N皇后 按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后 阅读全文
posted @ 2024-01-18 17:56 HQWQF 阅读(37) 评论(0) 推荐(0)
摘要: Day29递增子序列、全排列 By HQWQF 2024/01/16 笔记 491.递增子序列 给定一个整型数组, 你的任务是找到所有该数组的递增子序列,递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 阅读全文
posted @ 2024-01-16 19:12 HQWQF 阅读(45) 评论(0) 推荐(0)
摘要: Day28复原IP地址、子集 By HQWQF 2024/01/15 笔记 93.复原IP地址 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。 例如:"0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地 阅读全文
posted @ 2024-01-16 19:11 HQWQF 阅读(29) 评论(0) 推荐(0)
摘要: Day27组合总和、分割回文串 By HQWQF 2024/01/13 笔记 39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 阅读全文
posted @ 2024-01-13 17:56 HQWQF 阅读(24) 评论(0) 推荐(0)
摘要: Day25回溯、组合总和 By HQWQF 2024/01/07 笔记 216.组合总和III 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。 示例 1: 阅读全文
posted @ 2024-01-07 17:10 HQWQF 阅读(23) 评论(0) 推荐(0)
摘要: Day24回溯算法、基础组合 By HQWQF 2024/01/07 笔记 第77题. 组合 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2, 阅读全文
posted @ 2024-01-07 17:09 HQWQF 阅读(21) 评论(0) 推荐(0)
摘要: Day23二叉搜索树的修剪,转化 By HQWQF 2024/01/04 笔记 669. 修剪二叉搜索树 给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 阅读全文
posted @ 2024-01-04 20:16 HQWQF 阅读(35) 评论(0) 推荐(0)
摘要: Day22二叉树插入和删除 By HQWQF 2024/01/03 笔记 235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖 阅读全文
posted @ 2024-01-04 08:05 HQWQF 阅读(18) 评论(0) 推荐(0)