思路:和108题类似,链表需要通过双指针寻找中间节点。 class Solution { public TreeNode sortedListToBST(ListNode head) { if (head == null) return null; if (head.next == null) re ...
分类:
其他好文 时间:
2020-12-30 11:35:50
阅读次数:
0
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类:
其他好文 时间:
2020-12-23 11:52:45
阅读次数:
0
/二叉树的遍历框架/ void traverse(TreeNode root) { //前序遍历:先访问根节点,再前序访问左子树,再访问右子树 traverse(root->left); //中序遍历:先中序访问左子树,再访问根节点,再访问右子树 traverse(root->right); //后 ...
分类:
其他好文 时间:
2020-12-17 13:11:47
阅读次数:
9
深度广度遍历// 根据前序和中序重建二叉树/* function TreeNode(x) { this.val = x; this.left = null; this.right = null;} */function reConstructBinaryTree(pre, vin){ var res ...
分类:
其他好文 时间:
2020-12-09 12:27:49
阅读次数:
10
不要再傻傻的使用setValue了,因为setValue根本不生效,简直被这个API文档给坑坏了 有的时候在获取接口之后赋值datetimebox的时候一直赋值不上去,看着文档示例写着 $('#dt').datetimebox('setValue', '6/1/2012 12:30:56'); 然而 ...
分类:
其他好文 时间:
2020-11-27 11:42:49
阅读次数:
11
link /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NUL ...
分类:
其他好文 时间:
2020-11-27 11:14:59
阅读次数:
5
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * Return an arr ...
分类:
其他好文 时间:
2020-11-26 14:41:52
阅读次数:
8
为什么学习HashMap源码?作为一名java开发,基本上最常用的数据结构就是HashMap和List,jdk的HashMap设计还是非常值得深入学习的。无论是在面试还是工作中,知道原理都对会我们有很大的帮助。本篇的内容较长,建议先收藏,再细细品味。不同于网上简单的源码分析,更多的是实现背后的设计思想。涉及的内容比较广泛,从统计学中的泊松分布,到计算机基础的位运算,经典的红黑树、链表、数组等数据结
分类:
其他好文 时间:
2020-11-12 13:38:48
阅读次数:
8
class Solution { private TreeNode res = null; public boolean dfs(TreeNode root,TreeNode p,TreeNode q){ if(root==null){ return false; } boolean lchild ...
分类:
其他好文 时间:
2020-11-11 16:27:40
阅读次数:
8
题目 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NU ...
分类:
其他好文 时间:
2020-11-10 10:47:27
阅读次数:
5