解题思路：根据题目的提示，按照快排的思想解题。在快排过程中，每次递归都可以确定某一个元素的位置，若该元素正处于第K大的位置，则直接返回该值；否则，在快排之后返回第K大的元素值。需注意的是，如果按照升序排列，第K大的元素位置在数组a的n-K的位置上。 import java.util.*; public class Finder { public int findKth(int[] a, int n, int K) { // write code here return quickSort(a,0,n-1,n-K); } public i...

解题思路：树的深度等于左右子数的最大值加一，若根节点为空，则返回0. /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public int TreeDepth(TreeNode root) { if(root==null){ ...

解题思路：有n个台阶时，F(n)=F(n-1)+F(n-2)+F(n-3)+……+F(1)+F(0).又因为F(1)=F(0)=1,经计算可得，F(n)=2^(n-1) import java.lang.Math; public class Solution { public int JumpFloorII(int target) { if(target<2){ return 1; } return (int)Math.pow(2,target-1); } }

解题思路：通过两个指针分别指向子串的头尾，并将出现过的字符以及最新一次出现的位置存入hash表中。当尾指针所指字符在hash表中，则改变头指针位置；否则，只向后移动尾指针。 import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here HashMap&lt...

解题思路：将两个节点的值求和并赋给t1，然后递归合并t1、t2的左右节点。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */...

解题思路：可以用栈来存储每次的余数；也可直接用StringBuilder,之后用reverse()方法反转字符串。注意：M为0、负数、正数的三种情况，以及十进制以上的转化情况。例：11进制中，10用A表示。 import java.util.*; public class Solution { /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ public String solve (int M, int N) { ...

解题思路：由于数组中的数字可能不是有序的，所以首先根据规律求出这n+1个数字之和，然后遍历数组并从和中依次减去出现的数字，最后便得出了未选中的数字。 import java.util.*; public class Solution { /** * 找缺失数字 * @param a int整型一维数组 给定的数字串 * @return int整型 */ public int solve (int[] a) { // write code here int sum=0; if(a!=nul...

解题思路：遍历数组，用哈希表存储每个数字出现的次数。当出现次数等于长度的一半时，就可以返回该数字了；否则，返回0。注意：数组为空和数组长度为1的情况；另外，在哈希表中若用整型作为key，需用Integer.valueOf()将其转化下,不然易于索引混淆。 import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int num=0; if(array!=null){ num=array.lengt...

解题思路：若数组为空，则返回0；否则，依次比较数组相邻的两个值，由于旋转数组的规律，当不满足array[i]<=array[i+1]时，返回array[i+1]。注意:数组内的值都相同的情况也要考虑在内。 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if(array!=null){ int i=0; while(i+1<array.length&...

解题思路：从前往后依次删除重复的元素。需注意：当head.next的元素值不等于head.val时才可将指针指向下一个元素比较，否则对于多个相同的值会出错。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListN...

解题思路：空树为true;左右子节点不同时为空为false;其他时候比较左右子节点的值并递归执行左子树和右子树。注意：我的思路没有考虑到三层以上的树，因此只通过了80%。别人的代码： public class Solution { public boolean robot(TreeNode left,TreeNode right){ if(left==null && right==null)return true; else if(left==null || right==null) return false; r...

解题思路：采用递归的方式。若root不为空，且存在左右子节点，则继续向下递归；否则root为空，返回false;root没有左右子节点且root值等于sum，返回true。疑问：我的解题思路和别人的一样，但是实现没有别人的简洁，所以运行超时？别人的代码实现： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** ...

解题思路：先求出根节点的左右节点深度，当深度差值大于1时，输出false;否则输出true。注意当根节点为空时，也是平衡二叉树。 import java.util.*; public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root!=null){ if(Math.abs(depth(root.left)-depth(root.right))<2){ return true; } ...

解题思路：回文结构的链表元素个数为偶数，因此先求出链表节点个数。为偶数时，用栈来存储前半部分节点的值，然后与后半部分节点中的值依次比较。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head * @return bool布尔型 */ public boolean i...