中序遍历排序 思路: ①按中序遍历树 ②确定交换的元素x,y ③再次遍历树,改变对应节点的值 代码: # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right ...
分类:
其他好文 时间:
2020-06-24 12:15:25
阅读次数:
53
递归 思路: 递归判断根节点,左子树,右子树是否相同。 代码: # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # se ...
分类:
其他好文 时间:
2020-06-24 11:53:19
阅读次数:
63
自助购物小型超市(SSM,JQUERY-EASYUI,MYSQL) 项目源码? 【运行环境】 Eclipse, IDEA JDK1.7(JDK1.8) Tomcat7(Tomcat8) 【技术栈】 JAVA, JSP, SSM, JQUERY, JQUERY EASYUI, MYSQL, HTML, ...
分类:
数据库 时间:
2020-06-24 00:46:26
阅读次数:
126
【运行环境】 Eclipse, IDEA JDK1.7(JDK1.8) Tomcat7(Tomcat8) 【技术栈】 JAVA, JSP, SSM, JQUERY, JQUERY EASYUI, MYSQL, HTML, CSS, JAVASCRIPT 项目源码 【项目包含内容】 【文档包含内容】 ...
分类:
数据库 时间:
2020-06-23 22:54:35
阅读次数:
199
方法:递归 O(n) O(n) class Solution: def __init__(self): self.maxSum = float("-inf") def maxPathSum(self, root: TreeNode) -> int: def maxGain(node): if not ...
分类:
其他好文 时间:
2020-06-22 02:02:46
阅读次数:
70
124. 二叉树中的最大路径和 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例: 输入: [1,2,3] 1 / \ 2 3 输出: 6 输入: [-10,9,20,null,null,15, ...
分类:
其他好文 时间:
2020-06-21 21:42:33
阅读次数:
45
递归 思路: 代码: # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = l ...
分类:
其他好文 时间:
2020-06-21 15:46:28
阅读次数:
40
插入或更新节点 根据(n - 1) & hash计算得到插入的数组下标i,然后进行判断 table[i]==null 那么说明当前数组下标下,没有hash冲突的元素,直接新建节点添加。 table[i].hash == hash &&(table[i]== key || (key != null & ...
分类:
其他好文 时间:
2020-06-21 15:33:26
阅读次数:
57
class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = rightclass Solution: def flatten(self, ...
分类:
其他好文 时间:
2020-06-20 21:12:01
阅读次数:
58
public TreeNode recoverFromPreorder(String S) { Stack<TreeNode> path = new Stack<>(); //构建好栈 //定义一个变量来遍历S int i = 0; //定义一个int变量来确定节点的层数 //先将S转换成char[ ...
分类:
其他好文 时间:
2020-06-20 18:21:29
阅读次数:
42