搜索结果
查询Tags标签： 总和，共有 35条记录-
LeetCode/路径总和
1. 树中是否存在根节点到叶子节点的路径 class Solution { public:bool hasPathSum(TreeNode *root, int sum) {if (root == nullptr) {return false;}if (root->left == nullptr && root->right == nullptr) {return sum == root->val;}return hasPathS…
2022/7/25 23:25:38 人评论 次浏览 -
leetcode.40. 组合总和 II
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 示例 1: 输入: candidates = [10,1,2,7,6,1,5], target = 8,输…
2022/7/25 23:25:33 人评论 次浏览 -
路径总和II
https://leetcode.cn/problems/path-sum-ii//*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *TreeNode* Right *TreeNode* }*/ func pathSum(root *TreeNode, targetSum int) [][]int {stack:=make([]int,0)ways=make([][]…
2022/6/29 23:23:23 人评论 次浏览 -
java基础语法的总和
calc：进制转换计算器用win+r打开
2022/4/17 14:12:40 人评论 次浏览 -
113. 路径总和 II
✅做题思路or感想：也是遍历一遍二叉树，判断路径总和和是否是叶子节点，要注意的是这里还需要加一个vector来记录路径class Solution { public:vector<vector<int>>result;void dfs(TreeNode* cur, vector<int>vec, int sum) {//判断条件if (sum == 0 …
2022/3/28 23:54:33 人评论 次浏览 -
112. 路径总和
✅做题思路or感想：也是遍历一遍二叉树的路径，每次遍历一个节点就把targeSum减去对应的节点值，如果最后是叶子节点并且targeSum为0，则符合条件 class Solution { public:bool flag = false;void dfs(TreeNode* cur, int sum, int targetSum) {//判断条件if (sum == tar…
2022/3/28 23:53:22 人评论 次浏览 -
Leetcode 组合总和问题
文章目录 39.组合总和40.组合总和Ⅱ组合总和Ⅲ组合总和Ⅳ39.组合总和 题目设定： 给的数组没有重复元素，同一个元素可以无限引用，最后的结果不能重复 树形图如下：因为没有重复元素，不用考虑去重的问题 元素可以重复使用，所以递归的时候需要从 i 往下，而不是i+1 对一…
2022/2/5 23:42:33 人评论 次浏览 -
Java数据结构-线段树
什么是线段树?[面试5.0]二叉搜索树,每个节点保存的都是数组里某一段的总和(父节点数据是子节点的数据之和),叶子节点保存的是数组元素的值 主要用来: 更新数组元素的数值并且求数组任意一段区间里元素的总和或平均值 时间复杂度为O(logN)
2022/1/29 20:34:15 人评论 次浏览 -
leetcode216. 组合总和 III
// class Solution { // public: // vector<vector<int> > ans; // vector<int> path;// void backtacking(int k,int n,int index,int sum){// if (path.size()== k) { // if (n == sum) ans.push_back(path); // …
2022/1/27 23:04:40 人评论 次浏览 -
算一算小白兔的个数
有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第 n 个月的兔子对数为多少？ 这是做的一道练习题，刚看到题目时，也是想不出来方法，感觉学了这么就还是很菜，这就很难受，可能还是因为做题少了没有做…
2022/1/16 23:10:16 人评论 次浏览 -
算一算小白兔的个数
有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第 n 个月的兔子对数为多少？ 这是做的一道练习题，刚看到题目时，也是想不出来方法，感觉学了这么就还是很菜，这就很难受，可能还是因为做题少了没有做…
2022/1/16 23:10:16 人评论 次浏览 -
IT十年人生过客-八-银总和2011总结
银总上一篇说到，说产品部门领导过来会解决这件事情，大概过来了有两周不到的时间吧，有一天，组长说产品部老大过来了，让我们开发组所有人过去一趟，OK，那就去吧，怀着忐忑的心情，带着所有人去了会议室，主位上坐着一个男人，很帅气阳光那种，有一些痞子气的坐姿，我们…
2021/12/30 23:38:12 人评论 次浏览 -
IT十年人生过客-八-银总和2011总结
银总上一篇说到，说产品部门领导过来会解决这件事情，大概过来了有两周不到的时间吧，有一天，组长说产品部老大过来了，让我们开发组所有人过去一趟，OK，那就去吧，怀着忐忑的心情，带着所有人去了会议室，主位上坐着一个男人，很帅气阳光那种，有一些痞子气的坐姿，我们…
2021/12/30 23:38:12 人评论 次浏览 -
113. 路径总和II
递归 class Solution {public List<List<Integer>> pathSum(TreeNode root, int targetSum) {List<List<Integer>> list = new LinkedList<>();/*** 如果节点为空，返回空列表*/if (root == null){return list;}/*** 如果是叶子节点，且数值…
2021/12/25 23:07:19 人评论 次浏览 -
113. 路径总和II
递归 class Solution {public List<List<Integer>> pathSum(TreeNode root, int targetSum) {List<List<Integer>> list = new LinkedList<>();/*** 如果节点为空，返回空列表*/if (root == null){return list;}/*** 如果是叶子节点，且数值…
2021/12/25 23:07:19 人评论 次浏览
