1、hash(key)，取key的hashcode进行高位运算，返回hash值2、如果hash数组为空，直接resize()3、对hash进行取模运算计算，得到key-value在数组中的存储位置i（1）如果table[i] == null，直接插入Node<key,value>（2）如果table ...
分类：
其他好文 时间：
2020-05-01 23:45:06
阅读次数：
88
介绍 Java 13 中 HashMap put 函数和桶的树形化源码。 ...
分类：
编程语言 时间：
2020-04-28 23:13:08
阅读次数：
86
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 解法1：逐个判断每个节点 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): 4 # s ...
分类：
其他好文 时间：
2020-04-28 12:29:39
阅读次数：
98
输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 这道题本质是用递归对二叉树的前序遍历，即从上到下，从左到右对树的每一条路径的遍历，因此遍历完一条路径后，要做好遍历下一条路径的准备工作，即把最后一个节 ...
分类：
其他好文 时间：
2020-04-28 00:34:52
阅读次数：
51
```/** * 145. Binary Tree Postorder Traversal * 1. Time:O(n) Space:O(n) * 2. Time:O(n) Space:O(n) * 3. Time:O(n) Space:O(n) * 4. Time:O(n) Space:O(1) ... ...
分类：
其他好文 时间：
2020-04-27 13:10:20
阅读次数：
48
337. 打家劫舍 III https://leetcode-cn.com/problems/house-robber-iii/ /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *T ...
分类：
其他好文 时间：
2020-04-26 11:12:02
阅读次数：
55
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: ...
分类：
其他好文 时间：
2020-04-25 17:10:35
阅读次数：
72
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None #先是比较树根左右边的是否相等。 ...
分类：
其他好文 时间：
2020-04-25 01:15:08
阅读次数：
58
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: ...
分类：
其他好文 时间：
2020-04-24 11:42:55
阅读次数：
55
使用中序遍历，返回第k个数来处理 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None ...
分类：
其他好文 时间：
2020-04-24 01:02:36
阅读次数：
63
