总和
代码随想录算法训练营第二十七天| 39. 组合总和 40.组合总和II 131.分割回文串
39. 组合总和 卡哥建议：本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0039.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C.html 视频讲解 ......
代码随想录算法训练营第二十五天| 216.组合总和III 17.电话号码的字母组合
216.组合总和III 卡哥建议：如果把 组合问题理解了，本题就容易一些了。 题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html 视频讲解：https://www.bilibil ......
代码随想录算法训练营第十八天| 513.找树左下角的值 112. 路径总和 106.从中序与后序遍历序列构造二叉树
找树左下角的值 卡哥建议：本地递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 题目链接/文章讲解/视频讲解：https://programmercarl.com/0513.%E6%89%BE%E6%A0%91%E5%B7%A6%E4%B8%8B%E8%A7%92%E7%9A%84%E5%80% ......
路径总和
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 经验1： 如果一段程序写在递归的上方，代表这一层函数压栈时(也就是这层递归开始运行时)运行这段程序 int fun(int n) { static int i = 0; if (n == 1) return 1; if (n == 4) ......
2023-08-02：给定一棵树，一共有n个点， 每个点上没有值，请把1~n这些数字，不重复的分配到二叉树上， 做到 : 奇数层节点的值总和 与 偶数层节点的值总和 相差不超过1。 返回奇数层节点分配
2023-08-02：给定一棵树，一共有n个点， 每个点上没有值，请把1~n这些数字，不重复的分配到二叉树上， 做到 : 奇数层节点的值总和 与 偶数层节点的值总和 相差不超过1。 返回奇数层节点分配值的一个方案。 2 sumMinK+k*rangeVal { return nil } add := ......
40. 组合总和 II
[40. 组合总和 II](https://leetcode.cn/problems/combination-sum-ii/) ## 方法：回溯 ### 解题思路 - 如何去重？ - 答：对相同的元素进行统一的处理，即枚举当前操作选几个该元素。 ### 代码 ```cpp class Solutio ......
Leetcode437. 路径总和 III
``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), ......
System.NullReferenceException[转] 解决方法总和
“System.NullReferenceException: 未将对象引用设置到对象的实例”问题可能原因如下：1、ViewState 对象为Null。2、DateSet 空。3、sql语句或Datebase的原因导致DataReader空。4、声明字符串变量时未赋空值就应用变量。5、未用new初始 ......
437. 路径总和 III
题目： 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例 1： 输入：root = [10,5,-3,3 ......
代码随想录算法训练营第三十四天| 完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ
完全背包 区别： 每种物品都是可以无线多个 代码： 1 // 多背包问题 2 // 有N个物品，他们的体积和重量如下，但是这些物品有无限个 3 // 需要发挥背包的最大容量，来让价值最大 4 // 5 // dp[n]: 当容量为N的时候，背包的价值最大是多少 6 // dp[n]: 7 // dp ......
【DFS】路径总和
[TOC] # 应用 ## 应用1：Leetcode 112. 路径总和 ### 题目 [112. 路径总和](https://leetcode.cn/problems/path-sum/) ### 分析 #### DFS 这里，我们深度优先遍历的思路，遍历过程中，同时记录根节点到当前节点的路径和$ ......
代码随想录算法训练营第二十二天| 39. 组合总和 40.组合总和II 131.分割回文串
39. 组合总和 思路： 虽然可以是重复的，但是考虑到组合没有顺序这一说，所以还是要保留startIndex， sum不要再遍历一遍，再相加，应该跟随path，一起相加 代码： 1 void combinationSum_trackBack(vector<int>& candidates, int ......
代码随想录算法训练营第二十一天| 216.组合总和III 17.电话号码的字母组合
216.组合总和III 思路： 很像上一个组合类型的题目，唯一不同的就是自己写一个sum 代码： 1 void convertBST_cur(TreeNode* root, vector<TreeNode*>& nodes) 2 { 3 if (!root) return ; 4 if (root- ......
动态规划-背包问题-完全背包问题：leetcode 377. 组合总和 Ⅳ
1. 题目 读题 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 示例 1： 输入：nums = [1,2,3], target = 4输出：7解释：所有可 ......
代码随想录算法训练营第十六天| 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
找树左下角的值 1，层序遍历，较为简单： 1 int findBottomLeftValue_simple(TreeNode* root) { 2 int result = 0; 3 if (!root) return result; 4 queue<TreeNode*> selected; 5 s ......
Git使用教程总和
# Git使用教程 ## 【一】下载安装（Windows） ### 【1】获取Git安装程序 > Git官网地址：https://git-scm.com/downloads 
问题描述 2646. 最小化旅行的价格总和 (Hard) 现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号。给你一个整数 n 和一个长度为 n - 1 的二维整数数 组 edges ，其中 edges[i] = [aᵢ, bᵢ] 表示树中节点 aᵢ 和 bᵢ 之间存在一条边 ......
代码随想录算法训练营第26天 | ● 39. 组合总和 ● 40.组合总和II ● 131.分割回文串 - 第7章 回溯算法part03
第七章 回溯算法part03 ● 39. 组合总和 ● 40.组合总和II ● 131.分割回文串 详细布置 39. 组合总和 本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0 ......
代码随想录算法训练营第25天 | ● 216.组合总和III ● 17.电话号码的字母组合 - 第7章 回溯算法part02
第七章 回溯算法part02 今日内容： ● 216.组合总和III ● 17.电话号码的字母组合 详细布置 216.组合总和III 如果把 组合问题理解了，本题就容易一些了。 题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88% ......
查看目录下一天内文件大小总和
同事有一个需求，需要查看指定目录下一天内文件生成的大小总和 相关命令如下： [oracle@snc-sdyd-oraclerac02 trace]$ find ./ -mtime +1 |cut -c 3-|ls -l |awk '{sum += $5};END {print sum/1024/10 ......
LC1171. 从链表中删去总和值为零的连续节点
题目来源于力扣题库，题目链接：LC1171.从链表中删去总和值为零的连续节点 Q：给你一个链表的头节点 head，请你编写代码，反复删去链表中由 总和 值为 0 的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意， ......
力扣---216. 组合总和 III
找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 示例 1: 输入: k = 3, n = 7输出: [[1,2,4]]解释:1 + 2 + 4 = 7没有其 ......
Leetcode 1171. 从链表中删去总和值为零的连续节点
### 题目： 给你一个链表的头节点 `head`，请你编写代码，反复删去链表中由 **总和** 值为 `0` 的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对 `ListNode` ......
2023.6.11 从链表中删去总和值为0的节点
 > 对一个序列进行前缀和处理，假设p处前缀和与q处前缀和相等，说明$(p, q)$之间的序列和为0。 ......
LeetCode 40. 组合总和 II
``` class Solution { public: vector> res; vector> combinationSum2(vector& candidates, int target) { sort(candidates.begin(),candidates.end()); dfs(can ......
LeetCode 39. 组合总和
``` class Solution { public: vector> res; vector> combinationSum(vector& candidates, int target) { dfs(candidates,0,target); return res; } vector path ......
代码随想录算法训练营第二十七天|39. 组合总和，40. 组合总和 II，131. 分割回文串
【参考链接】 39. 组合总和 【注意】 1.candidates 中的数字可以无限制重复被选取。 2.在for循环中进行剪枝。剪枝前需要对数组进行排序。 【代码】 1 class Solution(object): 2 def __init__(self): 3 self.path = [] 4 ......
代码随想录算法训练营第二十五天|216. 组合总和 III、17. 电话号码的字母组合
【参考连接】 216. 组合总和 III 【注意】 1.组合不强调元素之间的顺序。 【代码】 1 class Solution(object): 2 def __init__(self): 3 self.res = [] 4 self.sum_now = 0 5 self.path = [] 6 d ......