从前序与中序遍历序列构造二叉树。题意是给一个二叉树的前序遍历和中序遍历,请根据这两个遍历,把树构造出来。例子, For example, given preorder = [3,9,20,15,7] inorder = [9,3,15,20,7] Return the following binar ...
分类:
其他好文 时间:
2020-04-21 13:31:31
阅读次数:
65
树 104.二叉树的最大深度 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { va ...
分类:
其他好文 时间:
2020-04-21 00:21:22
阅读次数:
87
另一棵树的子树 LeetCode: "另一棵树的子树" 题目描述: 给定两个非空二叉树 s 和 t,检验?s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例: 思想: 双递归,注意下面的代码 可以简化为: ...
分类:
编程语言 时间:
2020-04-19 10:54:00
阅读次数:
165
结合前篇easyUI前端ajax上传文件组件 读取Excel工具类 及springMVC上传文件 后台代码 controller @RequestMapping("/excelUploadItemList") @ResponseBody public CommonResponse excelUplo ...
分类:
Web程序 时间:
2020-04-19 01:14:53
阅读次数:
107
一:解题思路 Time:O(n),Space:O(n) 二:完整代码示例 (C++版和Java版) C++: class Solution { public: vector<vector<int>> zigzagLevelOrder(TreeNode* root) { vector<vector<i ...
分类:
其他好文 时间:
2020-04-17 23:47:41
阅读次数:
72
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路:树结构,本能想到递归,判断是否为子结构,则需要递归每个节点,于是写一个判断是否是字数结构的函数,再对左右节点递归遍历。 这里有一个点,在判断是否为子结构的时候,结束条件有先后之分,应该先判断子 ...
分类:
其他好文 时间:
2020-04-17 20:18:40
阅读次数:
65
题目描述: 方法一:O(MN) O(M) class Solution: def isSubStructure(self, A: TreeNode, B: TreeNode) -> bool: def equal(A,B): if not B:return True if not A or A.va ...
分类:
其他好文 时间:
2020-04-17 16:07:17
阅读次数:
67
import java.util.* class Solution { fun minDepth(root: TreeNode?): Int { if (root == null) { return 0 } var depth = 0 //LinkedList实现了Queue接口,可以用作队列使用 ...
分类:
其他好文 时间:
2020-04-16 15:12:48
阅读次数:
56
$(function(){ //初始加载,表格宽度自适应 $(document).ready(function(){ fitCoulms(); }); //浏览器窗口大小变化后,表格宽度自适应 $(window).resize(function(){ fitCoulms(); }); }) //表格 ...
分类:
其他好文 时间:
2020-04-15 14:05:49
阅读次数:
171
在上一篇文章abp(net core)+easyui+efcore实现仓储管理系统——入库管理之七(四十三)中我们实现了测试了入库单新增功能,不过还存在一些BUG。今天我们来继续完善入库单信息新增功能。同时讲讲如何通过浏览器的调试功能来调整CSS样式。 ...
分类:
Web程序 时间:
2020-04-13 23:16:49
阅读次数:
185