楷兵

摘要： // 题目描述 // 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 // 输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007} // 题目保证输入的数组中没有的相同的数字 // // 数据范围： // // 对于%50的数据,size=array[j]... 阅读全文

摘要： // 题目描述 // 输入两个链表，找出它们的第一个公共结点。 public static class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } p... 阅读全文

摘要： // 题目描述 // 在一个字符串(1 map = new HashMap(); char[] chars = str.toCharArray(); for (int i=0; i<chars.length;i++){ if (map.containsKey(chars[i])){ Integer... 阅读全文

摘要： // 题目描述 // 把只包含因子2、3和5的数称作丑数（Ugly Number）。 // 例如6、8都是丑数，但14不是，因为它包含因子7。 // 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 public static int GetUglyNumber_Solution(int index) { if (index... 阅读全文

摘要： // 题目描述 // 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 // 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 public static String PrintMinNumber(int[] numbers) { String result =""... 阅读全文

摘要： // 题目描述 // 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？ // 为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次, // 但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化, // 可以很快的求出任意非负整数区间中1出现的次数。 public static ... 阅读全文

摘要： // 题目描述 // HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。 // 今天测试组开完会后,他又发话了: // 在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。 // 但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？ // 例如:{6,-3,-2,7,-15,1,2,2},连续子... 阅读全文

摘要： // 题目描述 // 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 public static ArrayList GetLeastNumbers_Solution(int[] input, int k) { ArrayList arrayList = new ArrayList(... 阅读全文

摘要： // 题目描述// 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。// 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。// 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 public static int MoreThanHa 阅读全文

摘要： // 题目描述 // 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 // 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 // 输入描述: // 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 public static ArrayList ... 阅读全文