感觉LeetCode比剑指难呀o(╥﹏╥)o

最多遍历一次数组的做法：新建一个长度为10的数组，分别存储0-9数字出现的次数，一旦某数字出现两次，赋值并返回true即可！ public boolean duplicate(int numbers[],int length,int [] duplication) { if ( numbers == null || numbers.length == 0 || length != numbers.length) { return false; } int[] num = new int[10]; for (...

回溯法，递归实现。关于回溯法：回溯是一种算法思想，可以用递归实现。 递归三部曲： 递归函数的功能：dfs(int pos, string s), 表示固定字符串s的pos下标的字符s[pos] 递归终止条件：当pos+1 == s.length()的时候，终止，表示对最后一个字符进行固定，也就说明，完成了一次全排列 下一次递归：dfs(pos+1, s), 很显然，下一次递归就是对字符串的下一个下标进行固定 import java.util.*; /** * 关于去重：利用HashSet存储即可，自动去重; * 字母表顺序输出：转换为ArrayList后，利用Collections.s...

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 遍历一遍数组，用一个长度为10的数组存储数字0-9出现的次数，遍历过程中一旦某一个数字出现的次数大于数组长度的一半，输出该数字即可。最多也就遍历一遍就可以了~~ public class Solution { public int MoreThanHalfNum_Solution(int [] array) { if (array.length == 0 ||...

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 /** * 1、取数组前k个数并构造大根堆； * 2、遍历输入数组K后面的数，每次和大根堆的根节点（堆顶）进行比较，若小于该节点，则替换； * 3、重新构建大根堆； * 4、循环结束，大根堆中的数即为原数组中最小的k个数； * 注意：大根堆是完全二叉树，最大的数为根节点，存储在数组中，根节点下标为0， * 若某父节点下标为【x】，则其左孩子为【2*x+1】 ，右孩子为【2*x+2】 * 5、...

输入两个链表，找出它们的第一个公共结点。 学习了一叶浮尘的题解自己整理了一下，在此感谢大佬~ 注意链表节点相同表示该节点的value和next均相同，故一旦两个链表有相同节点，则自该节点起，后面的链表均相同。该问题下两个链表的遍历和比较，主要是需要让两个链表长度相同。故直接将p2加在p1后面，p1加在p2后面即可：p1：5个不同节点+3个相同节点P2：2个不同节点+3个相同节点new p1：5+3+2+3new p2：2+3+5+3由此可见最后第一次出现p1 = p2的节点即为两个链表的交点。 public class Solution { public ListNode FindF...