当前位置: 首页 > news >正文

如何找到靠谱的电商网站建设公司手机百度2020

如何找到靠谱的电商网站建设公司,手机百度2020,网站html静态化,上海企业网站优化leetcode112 路径总和 112. 路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返…

leetcode112 路径总和

112. 路径总和

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。

叶子节点 是指没有子节点的节点。

示例 1:

输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
输出:true
解释:等于目标和的根节点到叶节点路径如上图所示。

示例 2:

输入:root = [1,2,3], targetSum = 5
输出:false
解释:树中存在两条根节点到叶子节点的路径:
(1 --> 2): 和为 3
(1 --> 3): 和为 4
不存在 sum = 5 的根节点到叶子节点的路径。

示例 3:

输入:root = [], targetSum = 0
输出:false
解释:由于树是空的,所以不存在根节点到叶子节点的路径。

代码

// leetcode112 路径总和
// 递归
// 
class Solution {
public:bool dfs(TreeNode* cur, int target){if (cur->left == nullptr && cur->right == nullptr) //说明是叶子结点{if (target == 0){return true;}else{return false;}}if (cur->left != nullptr){if (dfs(cur->left, target - cur->left->val)){return true;}}if (cur->right != nullptr){if (dfs(cur->right, target - cur->right->val)){return true;}}return false;}bool hasPathSum(TreeNode* root, int targetSum) {if (root == nullptr){return false;}return dfs(root, targetSum - root->val);}
};//迭代遍历 即可
class Solution {
public:bool hasPathSum(TreeNode* root, int targetSum) {if (root == nullptr){return false;}stack<pair<TreeNode*, int>> treeSta; // <结点,剩余值>treeSta.push(make_pair(root, targetSum - root->val));while (!treeSta.empty()){auto iter = treeSta.top();treeSta.pop();if (iter.second == 0 && iter.first->left == nullptr && iter.first->right == nullptr){return true;}if (iter.first->left != nullptr){treeSta.push(make_pair(iter.first->left, iter.second - iter.first->left->val));}if (iter.first->right != nullptr){treeSta.push(make_pair(iter.first->right, iter.second - iter.first->right->val));}}return false;}
};

leetcode113.路径总和ii

113. 路径总和 II

给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。

叶子节点 是指没有子节点的节点。

示例 1:

输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22
输出:[[5,4,11,2],[5,8,4,5]]

示例 2:

输入:root = [1,2,3], targetSum = 5
输出:[]

示例 3:

输入:root = [1,2], targetSum = 0
输出:[]

 代码

// leetcode113 路径总和2
// 递归回溯
class Solution {
public:void dfs(TreeNode* cur, int target, vector<int>& path, vector<vector<int>>& result){if (cur->left == nullptr && cur->right == nullptr) //说明是叶子结点{if (target == 0){result.push_back(path);}return;}if (cur->left != nullptr){path.push_back(cur->left->val);dfs(cur->left, target - cur->left->val, path, result);path.pop_back();}if (cur->right != nullptr){path.push_back(cur->right->val);dfs(cur->right, target - cur->right->val, path, result);path.pop_back();}}vector<vector<int>> pathSum(TreeNode* root, int targetSum) {if (root == nullptr){return {};}vector<int> path;vector<vector<int>> result;path.push_back(root->val);dfs(root, targetSum - root->val, path, result);return result;}
};//迭代遍历
class Solution {
public:vector<vector<int>> pathSum(TreeNode* root, int targetSum) {if (root == nullptr){return {};}vector<vector<int>> result; // 结果stack<pair<TreeNode*, int>> treeSta;  // 每个结点----targetSum-当前结点路径所有值的和stack<vector<int>> pathSta;           //和上面这个栈是同步的,存放路径treeSta.push(make_pair(root, targetSum - root->val));vector<int> path;path.push_back(root->val);pathSta.push(path);while (!pathSta.empty() && !pathSta.empty()){auto treeIter = treeSta.top();treeSta.pop();path = pathSta.top();pathSta.pop();if (treeIter.second == 0 && treeIter.first->left == nullptr && treeIter.first->right == nullptr){result.push_back(path);}if (treeIter.first->right != nullptr){treeSta.push(make_pair(treeIter.first->right, treeIter.second - treeIter.first->right->val));path.push_back(treeIter.first->right->val);pathSta.push(path);path.pop_back();//因为左子树可能也不为空所以要把新加入的值弹出}if (treeIter.first->left != nullptr){treeSta.push(make_pair(treeIter.first->left, treeIter.second - treeIter.first->left->val));path.push_back(treeIter.first->left->val);pathSta.push(path);path.pop_back(); // 这里其实就无所谓了 这两个if顺序无所谓}}return result;}
};

http://www.mnyf.cn/news/35523.html

相关文章:

  • wordpress 别名一致百度推广优化公司
  • 杭州网站建设公司联系方式关键词优化话术
  • 价格低的车seo优化网站查询
  • 学校网站建设评分标准今日头条搜索优化怎么做
  • 武汉的网站建设微博推广费用一般多少
  • 哈尔滨网站建设多少钱seo在线推广
  • it企业网站模板下载高明搜索seo
  • c 网站开发类似优酷朝阳seo推广
  • 铜仁做网站公司培训机构招生方案
  • 企业目录关键词优化报价
  • 重庆环保公司网站建设安装百度到桌面
  • 网站建设服务增值税税率淘宝推广哪种方式最好
  • 六安网络营销北京seo公司司
  • 政府手机网站淘宝指数查询官网手机版
  • 深圳网站建设乐云seo职业培训机构哪家最好
  • 学建站论坛好看的友情链接代码
  • 网站一般的后台在哪里可以发布自己的广告
  • 做虚假网站判多少年广告资源发布平台
  • 以网站做跳板入侵怎么自己注册网站平台了
  • 个人网站icp备案网百度提交链接
  • php网站支付宝接口站长工具seo综合查询访问
  • 点开图片跳到网站怎么做济南疫情最新情况
  • 网站优化建设哈尔滨网站设计公司
  • 深圳电商平台网站建设西安危机公关公司
  • 响应式网站一般怎么设计app制作费用一览表
  • 可视化拖拽网站建设软件最佳的资源磁力搜索引擎
  • 万网一台虚拟主机做多个网站北京关键词优化服务
  • 学做淘宝客网站友情链接查询友情链接检测
  • 镇安县住房和城乡建设部网站企业全网推广公司
  • 徐州企业做网站刷赞业务推广网站