弓呆的胖次

2020年5月6日

摘要：思路：前序是根左右，前序序列第一个元素一定是根。中序是左，根，右。根节点左边一定是左子树，右边一定是右子树。树没有重复元素，所以，先找出根节点，初始化一个TreeNode root，再根据数值相同，找中序遍历里面的根节点，之后用Arrays.copyOfRange(preorder,1,num+1 阅读全文

posted @ 2020-05-06 11:18 弓呆的胖次阅读(176) 评论(0) 推荐(0) 编辑

快手Java开发一二面面经（转载）1

摘要：答案我自己看着写的，未必一定对，希望有个offer吧，不想去某个坑逼辣鸡公司。二面部分还没写完，差不多了吧。。。作者：GuiStarLee链接：https://www.nowcoder.com/discuss/417783?type=post&order=time&pos=&page=1&cha 阅读全文

posted @ 2020-05-06 10:49 弓呆的胖次阅读(1782) 评论(0) 推荐(0) 编辑

2020年5月5日

快速排序（转载）

摘要： https://blog.csdn.net/MoreWindows/article/details/6684558 阅读全文

posted @ 2020-05-05 12:44 弓呆的胖次阅读(97) 评论(0) 推荐(0) 编辑

101. 对称二叉树

摘要：必须得新建一个函数，函数里两个参数这样写，比如上图第一个二叉树，第三方第一个与最后一个3是对称的，但是父节点不同，假如写成一个函数，没法比较 /** * Definition for a binary tree node. * public class TreeNode { * int val; * 阅读全文

posted @ 2020-05-05 10:35 弓呆的胖次阅读(114) 评论(0) 推荐(0) 编辑

100. 相同的树

摘要：递归即可 1，如果其中一个根节点为null，不是 2.如果两个根节点都为null，是 3.如果都不为null，且根节点值不同，不是 4.都不为null，根节点值相同，再分别递归比较两个树的左子树，右子树 class Solution {//递归，不用层次遍历 public boolean isSam 阅读全文

posted @ 2020-05-05 10:33 弓呆的胖次阅读(127) 评论(0) 推荐(0) 编辑

95. 不同的二叉搜索树 II

摘要：用递归即可因为是二叉搜索树，也就是根大于左子节点，根小于右子节点，这就好办了，对于每个可能的根节点，求出所有左右子树的集合，双循环配对 /** * Definition for a binary tree node. * public class TreeNode { * int val; * T 阅读全文

posted @ 2020-05-05 10:01 弓呆的胖次阅读(136) 评论(0) 推荐(0) 编辑

96. 不同的二叉搜索树

摘要：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。思路：阅读全文

posted @ 2020-05-05 09:27 弓呆的胖次阅读(127) 评论(0) 推荐(0) 编辑

2020年5月4日

JavaWeb学习总结(五十)——文件上传和下载（转载）

摘要：孤傲苍狼只为成功找方法，不为失败找借口！ JavaWeb学习总结(五十)——文件上传和下载在Web应用系统开发中，文件上传和下载功能是非常常用的功能，今天来讲一下JavaWeb中的文件上传和下载功能的实现。对于文件上传，浏览器在上传的过程中是将文件以流的形式提交到服务器端的，如果直接使用Ser 阅读全文

posted @ 2020-05-04 21:43 弓呆的胖次阅读(137) 评论(0) 推荐(0) 编辑

145. 二叉树的后序遍历

摘要：思路：先序遍历：根-左，右中序遍历：左，根，右后序遍历：左-右-根可以发现，只是访问根节点顺序不同而已‘ 后序遍历，左右根，也就是根右左然后逆序！！！（先序遍历是根左右，则后续遍历时候入栈时先入左边再右边）最后的结果逆序输出一下就行！ /** * Definition for a binar 阅读全文

posted @ 2020-05-04 15:18 弓呆的胖次阅读(307) 评论(0) 推荐(0) 编辑

102. 二叉树的层序遍历

摘要： https://leetcode-cn.com/problems/binary-tree-level-order-traversal/solution/er-cha-shu-de-ceng-ci-bian-li-by-leetcode/ /** * Definition for a binary t 阅读全文

posted @ 2020-05-04 15:10 弓呆的胖次阅读(175) 评论(0) 推荐(0) 编辑

公告