文章预览
一网友说公司部门裁员,把一个月薪一万五和一个月薪三万的裁掉了,并且把他们的工作都交给了该网友,该网友提出涨薪变成十恶不赦了。 三个人的活让一个人干,这谁能抗的住,如果真想让一个人干涨点工资也很正常,但是没通过,所有网友都劝他赶紧跑。 --------------下面是今天的算法题-------------- 来看下今天的算法题,这题是LeetCode的第112题:路径总和。 问题描述 来源:LeetCode第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: 输入 :r
………………………………