可以充分利用该题的特性来到达时间复杂度为n，空间复杂度为1的目的判断输入的数组元素是否连续，并且元素个数为5个，1-n，若出现0，则0可以充当任何数先看一下没有0出现的情况，如果连续的话，最大数和最小数相差就为4（因为元素有5个），max - min = 4如果出现0，最大值与最小值之差小于4，则说明0可以代替 大的数，所以让max 加一；最大值与最小值的差值大于5，说明0可以代替小的，让max 减一来达到0代替的效果；这样最后可以达到在连续的情况下max - min = 4 public boolean isContinuous(int [] numbers) { i...

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 先来看一下异或的运算法则 a ⊕ a = 0 a ⊕ 0 = a通过位运算的话，就是相同为0，不同为1，如下表a b a⊕b1 0 11 1 00 0 00 1 1 a ⊕ b = b ⊕ a a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c; d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c. a ⊕ b ⊕ a = b.满足12交换律和结合律，(12是为了去和谐zujiao) 本题中除了两个出现的一次的元素，其他的元素都出现两次，那么出现两次的元素能够自...

public class SolutionInv { public Integer count = 0; public Integer InversePairs(int [] array) { divMerge(array, 0, array.length - 1); return count; } public void divMerge(int [] array, int left, int right) { if(left>=right) return; // 找到划分点 中点 ...

就当一个笔记嘻嘻 来来来先看一下算法的过程给定一个字符串str，我们可以按照如下步骤找到比该字符串str大一位的下一个排列合租1、从右向左找开始下降的位置，即第一次出现i-1 < i的位置索引 i1.1、找到头也没有这样的情况时候，结束，说明该组合是最大的情况了2、从i-1 的位置开始向右找 最后一个比str[i-1]大的数max，该数max的索引位置 j3、交换 str[i-1] 和 str[j] 的值4、把i-1之后的位置（不包括i-1）的值进行翻转，即得到下一个较大的排列组合 来想一下为什么这么做可行呢 我们是要找下一个大的对不对，所以找到前面小的数lit 和 后面 比该数lit ...

1、空数 2、求root的左右子树的深度，左右子树的深度 差在 1以内 public boolean IsBalanced_Solution(TreeNode root) { if(root == null) return true; int l = 0; if(root.left != null) { l = depth(root.left); } int r = 0; if(root.right != null) { r = depth(...

先来一个一般性问题：周长一定为n，这时候长length与宽width在什么情况下，达到面积s最大 s = length * width设length = x则：width = n/2 - x 所以 s = x * (n/2 - x) = -x^2 + n*x/2 求导s' = -2x + n/2 s' = 0 --> 得 x = n/4 (0,n/4)区间，s'>0,S单调递增 (n/4, n)区间，s'<0,S单调递减 n/4为极大值点 所以在长度x=n/4的时候，S的面积最大 width = n/2 - x = ...

看了题解，没有思路跟我一样的，就补一个，哈哈哈哈哈哈如图 import java.util.Queue; import java.util.LinkedList; import java.util.Stack; public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> result = new ArrayList<>(); ...