56 回溯算法解二叉树中和为某一值的路径

news/2024/6/15 23:27:21 标签: 算法, java, 前端, 动态规划

问题描述:输入一颗二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径,每个元素可以进行加或减的操作,从输的根节点往下一直在叶节点形成一条路径;

java">public void tranceTree(TreeNode node,LinkedList<Integer>templist,Link<Link<Integer>>res,int sum,int target)
{
if(node==null)
{
if(sum==target){res.add(new Link<Integer>(templist));return;}
else
{
return;
}
}
templist.add(node.left.val);
tranceTree(node.left,templist,res,sum+node.left.val,target);
templist.remove(temlist.size()-1);
templist.add(-node.left.val);
tranceTree(node.left,templist,res,sum-node.left.val,target);
templist.remove(temlist.size()-1);

templist.add(node.right.val);
tranceTree(node.right,templist,res,sum+node.left.val,target);
templist.remove(temlist.size()-1);

templist.add(node.left.val);
tranceTree(node.right,templist,res,sum-node.left.val,target);
templist.remove(temlist.size()-1);
}
public List<List<Integer>> TranceTree(TreeNode root,int target)
{
List<List<Integer>> res= new List<List<Integer>>();
tranceTree(root,new LinkedList<Integer>(),res,0,target);
​​​​​​​return res;
}


http://www.niftyadmin.cn/n/5285575.html

相关文章

修改第三方npm包

文章目录 一、前言二、补丁方案2.1、patch-package2.2、pnpm patch 三、换日方案四、总结五、最后 一、前言 在开发过程中&#xff0c;发现某个npm包有Bug&#xff0c;应该怎么办&#xff1f;可以试试下面这2种方案&#xff1a; 代码量少&#xff0c;可以直接修改npm包代码的&…

Linux开发工具——gcc篇

gcc的使用 文章目录 gcc的使用 历史遗留问题&#xff08;普通用户sudo&#xff09; gcc编译过程 预处理&#xff08;进行宏替换&#xff09; 编译&#xff08;生成汇编&#xff09; 汇编&#xff08;生成机器可识别代码&#xff09; 链接&#xff08;生成可执行文件或库文件&a…

基于SSM和微信小程序的高校体育场管理系统

文章目录 项目介绍主要功能截图:部分代码展示设计总结项目获取方式🍅 作者主页:超级无敌暴龙战士塔塔开 🍅 简介:Java领域优质创作者🏆、 简历模板、学习资料、面试题库【关注我,都给你】 🍅文末获取源码联系🍅 项目介绍 基于SSM和微信小程序的高校体育场管理系…

构建安全可靠的软件定制开发环境:关键步骤与最佳实践

随着信息技术的飞速发展&#xff0c;软件开发已经成为各行各业不可或缺的一部分。然而&#xff0c;随着软件应用的普及&#xff0c;安全问题也日益凸显。从个人隐私泄露到企业数据泄露&#xff0c;从网络攻击到恶意软件感染&#xff0c;这些安全问题不仅给用户带来损失&#xf…

为何要重视工时管理,它对企业有哪些影响?

你知道吗&#xff1f;在企业的世界里&#xff0c;有一个看似不起眼但却至关重要的因素&#xff0c;它影响着企业的效率、成本和员工的满意度&#xff0c;那就是工时管理&#xff01;就像一位出色的指挥家&#xff0c;工时管理可以让企业的各个部门协同演奏出美妙的旋律。 例如&…

如何使用ScrapySharp下载网页内容

C#简介 C#是一种由微软开发的通用、面向对象的编程语言。它结合了C和C的优点&#xff0c;并封装了Java的一些特性。C#被广泛评价Windows平台的软件开发&#xff0c;包括Web应用、桌面应用和游戏开发等领域。 使用场景 在网络数据挖掘和信息收集的过程中&#xff0c;我们需要…

揭秘曲线图:一图解读你的收入支出秘密!

你是否曾对复杂的收支情况感到困惑&#xff1f;是否想要更直观地了解自己的收入和支出趋势&#xff1f;现在&#xff0c;有了我们的全新工具&#xff0c;这些烦恼全部消失。 首先&#xff0c;第一步&#xff0c;我们要进入晨曦记账本的主页面&#xff0c;并点击上方功能栏的“…

小型内衣裤洗衣机哪个牌子好?五大口碑好的小型洗衣机推荐

随着大家工作的压力越来越大&#xff0c;下了班之后只能想躺平&#xff0c;在洗完澡之后看着还需要手洗的内衣裤真的很头疼。有些小伙伴还有会攒几天再丢进去洗衣机里面一起&#xff0c;而且这样子是非常不好的&#xff0c;用过的内衣裤长时间不清洗容易滋生细菌&#xff0c;而…