摘要：
作者：huatep122链接：https://www.nowcoder.com/discuss/421572?type=post&order=time&pos=&page=1&channel=来源：牛客网 参加了4.12的快手笔试，但是一直没有收到面试邀请，噗，原来是我没有走内推，直接在官网投递的。 阅读全文
posted @ 2020-05-06 16:47
弓呆的胖次
阅读(345)
评论(0)
推荐(0)
摘要：
里面还有HashMap的结构图！ https://www.cnblogs.com/junjiang3/p/8686290.html 这是另一个教程的图 https://blog.csdn.net/qq_41737716/article/details/90549847 阅读全文
posted @ 2020-05-06 16:21
弓呆的胖次
阅读(184)
评论(0)
推荐(0)
摘要：
很简单，先从上到下层次遍历， Collections.reverse(res);反转List就行 class Solution {//先层次遍历，每一层的结果放在一个集合里，最后把大的集合翻转过来 public List<List<Integer>> levelOrderBottom(TreeNod 阅读全文
posted @ 2020-05-06 15:14
弓呆的胖次
阅读(117)
评论(0)
推荐(0)
摘要：
二叉树后序遍历，还有107二叉树层次遍历都用到了这个函数！ https://www.cnblogs.com/ywb2018/p/9922829.html 阅读全文
posted @ 2020-05-06 15:09
弓呆的胖次
阅读(238)
评论(0)
推荐(0)
摘要：
思路： （1）假设根节点在第零层，这样的话，偶数层从左往右遍历，奇数层从右往左遍历。 （2）假设使用队列，而且9下面有子节点 第0层没问题， 第1层要想实现从右往左遍历，得先入队20，再入队9， 但是第2层又要从左往右遍历了，但是第一行先出队的确是20，这就不行了，得先入队9的节点才行，这样第二层才 阅读全文
posted @ 2020-05-06 15:05
弓呆的胖次
阅读(306)
评论(0)
推荐(0)
摘要：
思路：和105题一样，这次根节点在后续遍历的最后，找到它；之后在中序遍历里找到根节点。Arrays.copyOfRange()函数找出中序数组和后续数组的左右子树序列，递归，构成树，返回根节点。。。不细说了。感觉挺简单。 /** * Definition for a binary tree node 阅读全文
posted @ 2020-05-06 14:11
弓呆的胖次
阅读(144)
评论(0)
推荐(0)
摘要：
思路：前序是根左右，前序序列第一个元素一定是根。中序是左，根，右。根节点左边一定是左子树，右边一定是右子树。 树没有重复元素，所以，先找出根节点，初始化一个TreeNode root，再根据数值相同，找中序遍历里面的根节点，之后用Arrays.copyOfRange(preorder,1,num+1 阅读全文
posted @ 2020-05-06 11:18
弓呆的胖次
阅读(192)
评论(0)
推荐(0)
摘要：
答案我自己看着写的，未必一定对，希望有个offer吧，不想去某个坑逼辣鸡公司。 二面部分还没写完，差不多了吧。。。 作者：GuiStarLee链接：https://www.nowcoder.com/discuss/417783?type=post&order=time&pos=&page=1&cha 阅读全文
posted @ 2020-05-06 10:49
弓呆的胖次
阅读(1807)
评论(0)
推荐(0)
浙公网安备 33010602011771号