qiaoHaoTing

题解

未归档(1)

/ 注册

全部文章 / 题解（共7篇）

连续性史上最优解

可以充分利用该题的特性来到达时间复杂度为n，空间复杂度为1的目的判断输入的数组元素是否连续，并且元素个数为5个，1-n，若出现0，则0可以充当任何数先看一下没有0出现的情况，如果连续的话，最大数和最小数相差就为4（因为元素有5个），max - min = 4如果出现0，最大值与最小值之差小于4，则说...

连续性扑克顺序

2020-10-12

2 731

异或巧妙求解唯一数

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。先来看一下异或的运算法则 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 ...

唯一数异或

2020-10-09

8 1231

图解归并求逆序数

public class SolutionInv { public Integer count = 0; public Integer InversePairs(int [] array) { divMerge(array, 0, array.length - 1)...

逆序数对归并逆序数

2020-08-09

4 972

字典序法求全排列

就当一个笔记嘻嘻来来来先看一下算法的过程给定一个字符串str，我们可以按照如下步骤找到比该字符串str大一位的下一个排列合租1、从右向左找开始下降的位置，即第一次出现i-1 < i的位置索引 i1.1、找到头也没有这样的情况时候，结束，说明该组合是最大的情况了2、从i-1 的位置开始向右找 ...

全排列字典序法

2020-07-31

1 1070

平衡二叉树

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

2020-03-27

0 619

剪绳子后面的数学原理

先来一个一般性问题：周长一定为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 +...

2020-03-24

180 5197

二叉树之字形打印，栈

看了题解，没有思路跟我一样的，就补一个，哈哈哈哈哈哈如图 import java.util.Queue; import java.util.LinkedList; import java.util.Stack; public class Solution { public ArrayLis...

2020-03-22

58 2945