2025年3月25日

115.不同的子序列 Golang实现

摘要：题目描述：给你两个字符串 s 和 t ，统计并返回在 s 的子序列中 t 出现的个数，结果需要对 10^9 + 7 取模。提示： 1 <= s.length, t.length <= 1000 s 和 t 由英文字母组成思路分析：为什么可以用动态规划来解决这个题目呢？最优子结构：问题可阅读全文

posted @ 2025-03-25 19:32 wochh 阅读(27) 评论(0) 推荐(0)

2025年3月17日

121. 买卖股票的最佳时机 Golang实现【买卖股票问题】

摘要：题目描述：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润阅读全文

posted @ 2025-03-17 16:08 wochh 阅读(55) 评论(0) 推荐(0)

2025年2月11日

摘要： 2583985471 🐧 阅读全文

posted @ 2025-02-11 11:20 wochh 阅读(14) 评论(0) 推荐(0)

2025年1月6日

01背包问题 Golang实现

摘要：背包问题的分类： 01 背包描述：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。思路分析：问题核心：从给定的 𝑛 个物品中，以背包容量 𝑉为约束，寻找一种选择方阅读全文

posted @ 2025-01-06 21:14 wochh 阅读(57) 评论(0) 推荐(0)

96. 不同的二叉搜索树 && 343. 整数拆分 Golang实现

摘要：这两个题目的分析思路是十分类似的。都是进行一个拆分。 1.不同的二叉搜索树题目描述：给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例 1：输入：n = 3 输出：5 思路分析：动态规划分析：确定状态：阅读全文

posted @ 2025-01-06 20:48 wochh 阅读(27) 评论(0) 推荐(0)

2024年12月26日

62.不同路径 DP动态规划 Golang实现

摘要：题目描述：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？输入：m = 3, n = 7 输出：28 示例 2：输入：m 阅读全文

posted @ 2024-12-26 16:05 wochh 阅读(90) 评论(0) 推荐(0)

2024年11月25日

617. 合并二叉树 Golang实现

摘要：题目描述：给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作阅读全文

posted @ 2024-11-25 11:41 wochh 阅读(29) 评论(0) 推荐(0)

98.验证二叉搜索树 Golang实现「自顶向下」

摘要：题目描述：给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。输入：root = [5,1,4,null,null,3 阅读全文

posted @ 2024-11-25 11:34 wochh 阅读(62) 评论(0) 推荐(0)

2024年11月22日

105. 从前序与中序遍历序列构造二叉树 Golang实现

摘要：题目描述：给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。思路分析：其实每次遍历就是划分左右子树数组，然后同样的递归先得到左右子树的根节点，再依次划分即可。注意下标索引的写阅读全文

posted @ 2024-11-22 17:44 wochh 阅读(66) 评论(0) 推荐(0)

2024年11月21日

257. 二叉树的所有路径 Golang实现

摘要：题目描述：给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。输入：root = [1,2,3,null,5] 输出：["1->2->5","1->3"] 思路分析：这个题一眼回溯，回溯和递归其实也是紧密相关的。 1.确定回溯阅读全文

posted @ 2024-11-21 17:52 wochh 阅读(26) 评论(0) 推荐(0)