企业官网建设流程全解析

公司网站设立与维护方案,深圳平湖做网站,建设厂招工信息网站,足球世界排名题目描述#xff1a;思路#xff1a;本题和“和为k的子数组 有异曲同工之妙”#xff0c;思路也相似。可以用一个哈希表去存储每条路径的和#xff0c;两条路径和只差即为中间路径的和。可以用递归的方式向下遍历这颗树#xff0c;定义一个s#xff0c;表示目前路径的和思路本题和“和为k的子数组 有异曲同工之妙”思路也相似。可以用一个哈希表去存储每条路径的和两条路径和只差即为中间路径的和。可以用递归的方式向下遍历这颗树定义一个s表示目前路径的和每走一个节点就把节点值加入s然后判断哈希表中是否存在s-targetSum如果存在说明找到了和为targetSum的路径不存在就把更新哈希表。需要注意的是左右叶子节点递归完之后要回溯哈希表以免对其他分支的技术产生问题。代码class Solution { private int ans0; public int pathSum(TreeNode root, int targetSum) { MapLong,Integer cntnew HashMap(); cnt.put(0L,1); dfs(root,0,targetSum,cnt); return ans; } private void dfs(TreeNode node,long s,int targetSum,MapLong,Integer cnt){ if(nodenull){ return; } snode.val; anscnt.getOrDefault(s-targetSum,0); cnt.merge(s,1,Integer::sum); dfs(node.right,s,targetSum,cnt); dfs(node.left,s,targetSum,cnt); cnt.merge(s,-1,Integer::sum); } }