![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 58
F桨鹏F
这个作者很懒,什么都没留下…
展开
-
LeetCode #377与#518对比(背包遍历顺序问题)
题目:#377给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。示例 1:输入:nums = [1,2,3], target = 4输出:7解释:所有可能的组合为:(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意,顺序不同的序列被视作不同的组合。#518给原创 2022-04-04 13:34:21 · 167 阅读 · 0 评论 -
LeetCode #416 分割等和子集
题目:给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。示例 1:输入:nums = [1,5,11,5]输出:true解释:数组可以分割成 [1, 5, 5] 和 [11] 。提示:1 <= nums.length <= 200 1 <= nums[i] <= 100解答:这道题乍一看上去我就想用暴力搜索,搜索看看能不能找出来一个组合使得相加的和等于nums总和的一半,但是会超时,原创 2022-03-30 15:22:41 · 611 阅读 · 0 评论 -
LeetCode #99 恢复二叉搜索树
题目:给你二叉搜索树的根节点 root ,该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下,恢复这棵树 。示例 1:输入:root = [1,3,null,null,2]输出:[3,1,null,null,2]解释:3 不能是 1 的左孩子,因为 3 > 1 。交换 1 和 3 使二叉搜索树有效。解答:首先这是有关于二叉搜索树的问题。总结一下当时没做出来的原因是对二叉搜索树中序遍历出来的结果还是不太熟悉,还有就是对于错误节点处理上存在问题。正确思原创 2022-03-26 19:02:44 · 438 阅读 · 0 评论