力扣
Azxcc0
在路上,永远年轻,永远热泪盈眶
展开
-
力扣279完全平方数
【代码】力扣279完全平方数。原创 2024-03-25 21:42:24 · 215 阅读 · 0 评论 -
力扣518零钱兑换
一些硬币出来组成amount面额的金钱=>经典的动态规划问题。由此可以看出是:有选择的组合问题=>背包问题。又因为是无限个数=>完全背包问题。原创 2024-03-25 19:55:07 · 191 阅读 · 0 评论 -
力扣1049最后一块石头的重量
【代码】力扣1049最后一块石头的重量。原创 2024-03-23 21:00:18 · 99 阅读 · 0 评论 -
力扣131分隔回文串
给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是。输出:[[“a”,“a”,“b”],[“aa”,“b”]]原先每个元素都要判断一遍是或者不是,需要O(n^2)那么要使得f[i][j]是回文要有两个条件。其实就是预处理了u ~ i是否是回文串。f[i][j]:表示i ~ j都是回文。返回 s 所有可能的分割方案。输入:s = “aab”输入:s = “a”输出:[[“a”]]原创 2024-03-15 21:08:59 · 212 阅读 · 1 评论 -
力扣654 最大二叉树
给定一个不重复的整数数组 nums。输出:[6,3,5,null,2,0,null,null,1]递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。创建一个根节点,其值为 nums 中的最大值。输入:nums = [3,2,1,6,0,5]返回 nums 构建的 最大二叉树。拜完亲戚以后,你加入族谱。我比你大,你做我右儿子。我比你小,我做你左儿子。原创 2024-03-14 21:24:22 · 299 阅读 · 0 评论 -
【力扣347前k个高频元素】
给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。输入: nums = [1,1,1,2,2,3], k = 2。输入: nums = [1], k = 1。原创 2024-03-12 21:31:14 · 188 阅读 · 0 评论