上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 31 下一页
摘要: class Solution { public List<List<Integer>> levelOrderBottom(TreeNode root) { List<List<Integer>> res = new ArrayList<>(); if (root == null) return re 阅读全文
posted @ 2020-12-19 21:03 不学无墅_NKer 阅读(57) 评论(0) 推荐(0)
摘要: 思路:队列的基本使用 - > 广度优先遍历 class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> res = new ArrayList<>(); if (root == 阅读全文
posted @ 2020-12-19 20:59 不学无墅_NKer 阅读(51) 评论(0) 推荐(0)
摘要: ☆☆☆ public class NestedIterator implements Iterator<Integer> { /** * // 如果其中存的是一个整数,则返回 true,否则返回 false * public boolean isInteger(); * // 如果其中存的是一个整数 阅读全文
posted @ 2020-12-19 20:45 不学无墅_NKer 阅读(90) 评论(0) 推荐(0)
摘要: 一、前中后序递归 1. 前序递归( 时间复杂度O(n)、空间复杂度O(n) ) class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>() 阅读全文
posted @ 2020-12-19 19:13 不学无墅_NKer 阅读(638) 评论(0) 推荐(0)
摘要: class Solution { public List<Integer> postorderTraversal(TreeNode root) { /** * 方法1:递归 */ /* List<Integer> res = new ArrayList<>(); dfs(root, res); re 阅读全文
posted @ 2020-12-19 11:35 不学无墅_NKer 阅读(88) 评论(0) 推荐(0)
摘要: class Solution { public List<Integer> inorderTraversal(TreeNode root) { /** * 方法1: 递归 * 时间复杂度:O(n) 空间复杂度:O(n) */ /* List<Integer> res = new ArrayList< 阅读全文
posted @ 2020-12-18 21:47 不学无墅_NKer 阅读(99) 评论(0) 推荐(0)
摘要: 思路1:递归。 思路2:非递归。使用栈模拟递归。 class Solution { public List<Integer> preorderTraversal(TreeNode root) { /** *方法1:递归 * 时间复杂度O(n) * 空间复杂度O(n)为递归中栈的开销,平均情况为 O( 阅读全文
posted @ 2020-12-18 20:48 不学无墅_NKer 阅读(83) 评论(0) 推荐(0)
摘要: ☆☆思路:使用字符串的split方法,以'/'为分隔符区分字符,然后逐步识别符号'..'与字母,'.'可以直接忽略,还需要注意空的情况。 class Solution { public String simplifyPath(String path) { // 需要注意连着的// 分出来是空 Str 阅读全文
posted @ 2020-12-18 18:10 不学无墅_NKer 阅读(63) 评论(0) 推荐(0)
摘要: class Solution { public int evalRPN(String[] tokens) { // 遇到数字则入栈;遇到算符则取出栈顶两个数字进行计算,并将结果压入栈中。 Stack<Integer> stack = new Stack<>(); int num; for (Stri 阅读全文
posted @ 2020-12-18 15:58 不学无墅_NKer 阅读(49) 评论(0) 推荐(0)
摘要: class Solution { public boolean isValid(String s) { if (s == null || s.length() == 0) return true; /** * 解法1: */ /*Stack<Character> stack = new Stack< 阅读全文
posted @ 2020-12-18 15:38 不学无墅_NKer 阅读(125) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 31 下一页