炙热航空

文章
3
资源
0
加入时间
2年10月17天

DS二叉树--叶子数量

题解:这里叶子数不能设置为函数PreOrder的形参然后返回,因为PreOrder是一个递归函数,在每一层PreOrder中的LeafNum都不是同一个变量,这里设为形参只能做到外层传到内层,而内层传不到外层,当内层递归结束后最外层中的LeafNum还是初始值,内层PreOrder改变的只是内层中LeafNum的值。解决办法是把LeafNum设为全局变量,这样每层操作的就都是同一个变量,但要注意每组测试用例结束后要把LeafNum置0,不然LeafNum会叠加。题目:问题 B: DS二叉树--叶

关于Map.getOrDefault方法的一个小坑

场景对于某些情况下,我们不希望Map返回的值为null,所以理所当然的想到了getOrDefault方法,我之前的想法是getOrDefault方法会在get到的结果为null时返回默认值,然而却不是。代码Map<String, Integer> map = new HashMap<>();map.put("a", null);map.put("b&