Peterxiazhen

摘要： 给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。方法一、前缀和（不优化）定义pre[i]为[0..i]里所有数的和，即前缀和。you递推关系得到： pre[i 阅读全文

摘要： 求一棵二叉树的直径长度：任意两个节点路径长度中的最大值。 例子： 在这棵二叉树中，直径长度是3，路径为[4 2 1 3]或者[5 2 1 3]。 从例子中我们可以看到，求二叉树的直径长度可以求左右子树的深度，最后求和即可。 而求左右子树的深度可以用深度优先搜索dfs。这条路径可能穿过也可能不穿过根结 阅读全文

摘要： 1、什么是二叉搜索树？ 二叉搜索树是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 它的左、右子树也分别为二叉搜索树 我们都知道二叉搜索树的中序遍历是递增的序列；那么反中序遍历就是 阅读全文

摘要： 4.1 使用ReentrantLock类 在JKD1.5中，新增加了ReentrantLock类也能达到和synchronized关键字同样的效果，并且在扩展功能上更加强大，如嗅探锁定，多路分支通知等功能，在使用上也比synchronized更加灵活。 package ReentrantLock; 阅读全文

摘要： 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 输 阅读全文

摘要： ArrayList类，是Java集合类之一，它是了一种与数组类似的工具。但是他比数组更加灵活，因为它的大小是不固定的。 1、指定ArrayList的元素类型 在Java中，集合类通过在其名字后面跟着由尖括号括起来的元素类名的方式来指定其所包含对象的类型，例如ArrayList<Integer>类（L 阅读全文

摘要： 给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。 说明： 字母异位词指字母相同，但排列不同的字符串。 不考虑答案输出的顺序。 我们可以考虑使用左右指针，在字符 阅读全文

摘要： wait / notify package SynchronizedCass; /* * synchronized代码块也能将线程工作内存中的私有变量与公共内存的变量同步 */ public class t6 { public static void main(String[] args) { tr 阅读全文

摘要： 在讲解volatile关键字的时候，我们先看一个简单的例子： package SynchronizedCass; public class t4 { public static void main(String[] args) { try { RunThread thread = new RunTh 阅读全文

摘要： 最好用dp做，dfs会超时 package LeetCode; /* * dp动态规划 * dp前先处理一下，对于下述两种情况直接判false * dp[i][j]表示下标在0..i之间的元素值之和是否等于j */ public class LeetCode416 { public static v 阅读全文