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

网站建设准备期对应网站新密做网站优化

网站建设准备期对应网站,新密做网站优化,wordpress 移动主题,织梦快速建站回溯很大感觉就是多重递归,在递归的题目中,例如斐波那契数列,只需要考虑当前情况以及他的子情况。而在回溯中,要进行很多次递归,并且要对条件进行处理。 LeetCode257:给你一个二叉树的根节点root,按任意顺序&#xff…

回溯很大感觉就是多重递归,在递归的题目中,例如斐波那契数列,只需要考虑当前情况以及他的子情况。而在回溯中,要进行很多次递归,并且要对条件进行处理。

LeetCode257:给你一个二叉树的根节点root,按任意顺序,返回所有从根节点到叶子节点的路径。

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

示例:
输入:root=[1,2,3,nu11,5]
输出:["1->2->5","1->3"]

class BinaryTreePaths {List<String> ans = new ArrayList<>();public List<String> binaryTreePaths(TreeNode root) {dfs(root, new ArrayList<>());return ans;}private void dfs(TreeNode root, List<Integer> temp) {if (root == null) return;temp.add(root.val);// 如果是叶子节点记录结果if (root.left == null && root.right == null) {ans.add(getPathString(temp));}dfs(root.left, temp);dfs(root.right, temp);temp.remove(temp.size() - 1);}// 拼接结果private String getPathString(List<Integer> temp) {StringBuilder sb = new StringBuilder();sb.append(temp.get(0));for (int i = 1; i < temp.size(); i++) {sb.append("->").append(temp.get(i));}return sb.toString();}
}

进入dfs,将当前节点添加到temp列表中,如果是叶子节点,那说明当前分支已经处理完了,像结果列表中添加拼接后的temp列表。

如果不是叶子节点,那么就遍历左子树,右子树,按照前序的顺序来回溯,注意在当前分支结束后,要将最下面的那个节点去掉。

http://www.yayakq.cn/news/188490/

相关文章:

  • 房地产 网站 案例设计wordpress页面模板
  • 深圳专业网站制作多少钱可以做头像的网站
  • 南宁网站优化排名推广织梦做的网站怎么样
  • 专业苏州网站建设公司哪家好网络营销外包好处
  • 宁波做网站 主觉文化自建网站做外贸
  • 在线流程图网站怎么做网站改备案信息吗
  • 江苏高效网站制作公司建网站 几个链接
  • wordpress 建站公司收费网站必须备案吗
  • 网站维护是什么专业网站开发推进计划表
  • 交流建设网站做网站需要哪些参考文献
  • 广西建设厅微信网站云服务器建立wordpress
  • 平台式网站模板下载地址内蒙古网站seo优化
  • mui做wap网站做网站建设的怎么赢利
  • 建网站找那家好有没有在线辅导家做的网站
  • 做网站项目流程图模板做网站阿里云记录值怎么填
  • 贵阳专用网站建设做钓鱼网站获利3万
  • 一家专做土特产的网站太原模板建站系统
  • 网站建设pdf下载百度商桥的代码放到网站里
  • 品牌网站制作公司宣传广告制作效果图
  • 商城网站设计目标婚纱网站目录优化
  • 做网站需要什么系统最火的网页游戏排行榜
  • 大安网站建设鞍山市残疾人网站开发
  • 自己做的网站很卡建设单位网站的重要性
  • 手机建设中网站泰安市最新消息今天
  • 网站建设什么软件好xx汽车企业网站和信息化建设
  • 做本地门户网站wordpress 主题 简介
  • 文书写作网站京美建站有代码吗
  • 荥阳市城乡建设规划网站电子商务网站业务流程
  • 参与网站网站建设可判几年怎么制作网页教程步骤
  • 网站域名管理怎么登陆东莞购物网站建设