摘要：
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 import java.util.*; public class Solution { public Strin 阅读全文
posted @ 2020-03-07 23:00
nlw
阅读(102)
评论(0)
推荐(0)
摘要：
题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 阅读全文
posted @ 2020-03-07 22:08
nlw
阅读(179)
评论(0)
推荐(0)
摘要：
题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 思路：用大顶堆来保存前k个指 然后从下一个值开始与堆顶元素比较 如果小的话 堆顶出去 这个小的数进来。 import java.util.*; public clas 阅读全文
posted @ 2020-03-07 17:13
nlw
阅读(116)
评论(0)
推荐(0)
摘要：
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路：摩尔投票算法 假设array[0]为需要的这个数字，设置一个count初 阅读全文
posted @ 2020-03-07 15:33
nlw
阅读(105)
评论(0)
推荐(0)
摘要：
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。递归方法：代码有点难理解 就记下 阅读全文
posted @ 2020-03-07 15:26
nlw
阅读(159)
评论(0)
推荐(0)
摘要：
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路：二叉搜索树的中序遍历序列是递增的 所以就是二叉树的中序遍历 非递归： import java.util.Stack; public class Solution { public 阅读全文
posted @ 2020-03-07 00:24
nlw
阅读(414)
评论(0)
推荐(0)
浙公网安备 33010602011771号