摘要：
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 Collections.sort(list)用法：默认用升序排列 Collections.sort(list, 阅读全文
posted @ 2018-10-11 18:48
MarkLeeBYR
阅读(105)
评论(0)
推荐(0)
摘要：
题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 丑数的定义是1或者因子只有2 3 5，可推出丑数=丑数*丑数，假定丑数有序序列为：a1,a2,a3...... 阅读全文
posted @ 2018-10-11 18:46
MarkLeeBYR
阅读(281)
评论(0)
推荐(0)
摘要：
题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中 阅读全文
posted @ 2018-10-11 18:45
MarkLeeBYR
阅读(99)
评论(0)
推荐(0)
摘要：
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P 使用归并排序的思路 public class Solution { public int InversePairs(int [] array) { if(array 阅读全文
posted @ 2018-10-11 18:40
MarkLeeBYR
阅读(129)
评论(0)
推荐(0)
摘要：
题目描述 输入两个链表，找出它们的第一个公共结点。 Solution2: //如果两个链表长度不一样，则在循环中短链表的头部会指向长链表的头，长链表的头部会指向短链表的头。最后总会相遇 public class Solution { public ListNode FindFirstCommonNo 阅读全文
posted @ 2018-10-11 18:34
MarkLeeBYR
阅读(132)
评论(0)
推荐(0)
摘要：
题目描述 统计一个数字在排序数组中出现的次数。 因为在一个排序数组中，所以优先想到二分查找，分别找出第一个和最后一个 public class Solution { public int GetNumberOfK(int [] array , int k) { int length = array. 阅读全文
posted @ 2018-10-11 18:33
MarkLeeBYR
阅读(158)
评论(0)
推荐(0)
摘要：
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 Solution1://递归，最简洁 public class Solution { public int TreeDepth(TreeNode root) { if 阅读全文
posted @ 2018-10-11 18:31
MarkLeeBYR
阅读(146)
评论(0)
推荐(0)
摘要：
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树：二叉树中任意节点左右子树深度相差不超过1，平衡二叉树不一定是二叉查找树 //后续遍历时，遍历到一个节点，其左右子树已经遍历 依次自底向上判断，每个节点只需要遍历一次 public class Solution { boolean 阅读全文
posted @ 2018-10-11 18:30
MarkLeeBYR
阅读(134)
评论(0)
推荐(0)
摘要：
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 //如果输入是[2 4 3 6 3 2 5 5] //temp与数组中的元素依次亦或，如果 阅读全文
posted @ 2018-10-11 18:29
MarkLeeBYR
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文
posted @ 2018-10-11 18:27
MarkLeeBYR
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号