leetcode129-LEETCODE_JAVA:坚持刷LEETCODE

时间:2021-06-30 11:12:16
【文件属性】:
文件名称:leetcode129-LEETCODE_JAVA:坚持刷LEETCODE
文件大小:205KB
文件格式:ZIP
更新时间:2021-06-30 11:12:16
系统开源 leetcode129 LEETCODE_JAVA 2020.10.22 leetcode344反转字符串 收获:for和while都可以解决这个问题,熟悉一下语法,双指针遍历,一个从前往后,一个从后往前。 2020.10.25 leetcode129 求根到叶子节点数字之和 空间复杂度主要取决于递归调用的栈空间,递归栈的深度等于二叉树的高度,最坏情况下,二叉树的高度等于节点个数, 方法一: 使用深度优先遍历方法 首先定义一个sum为0,遍历从根结点开始计算dfs(root,sum),当根节点为空返回,否则,将之前和*10加上现在节点的值,赋值给sum变量。当左右为空时候,返回sum,否则返回dfs(left,sum)+dfs(right,sum) 方法二: 使用广度优先遍历 使用java中队列 linkedlist的父类是queue队列:Queue nodeQueue = new LinkedList();用到了里面的offer和poll方法 2020.11.13 剑指offer02 单例模式 单例模式,写了7种实现方式 2020.11.17 剑指offer01 寻找数组中重复的数字

网友评论