随笔分类 - 其他
摘要：import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 the array * @return int整型 */ public
阅读全文
摘要：#get the first file filename=$1 grep -E -o "\b[[:alpha:]]+\b" $filename | awk ' { count[$0]++ } END{printf("%-20s%s\n","Word","Count"); for(word in co
阅读全文
摘要：@Override public int compare(String a, String b) { // 返回正数表示要交换，正常为b+a,即大的放前 // 由小到大排序（前者减去后者） // 由大到小排序（后者减去前者） String r1=a+b; String r2=b+a; return
阅读全文
摘要：class Solution { public String reverseWords(String s) { StringBuffer ret = new StringBuffer(); int length = s.length(); int i = 0; while(i < length){
阅读全文
摘要：public static int[] advantageCount(int[] A,int[] B){ int[] sortB = B.clone(); Arrays.sort(sortB); Arrays.sort(A); Map<Integer, Deque<Integer>> bMap =
阅读全文
摘要：import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return i
阅读全文
摘要：public boolean checkPerfectNumber(int num) { if (num == 1) return false; int sum = 1; for (int i = 2; i <= num / i; i++) { if (num % i == 0) { sum +=
阅读全文
摘要：题目一：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串“I am a student.”,则输出“student. a am I”。 public String reverseSentence(String str){ if(s
阅读全文
摘要：题目：输入一个正数s，打印出所有和为s的连续正整数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4=5+6=7+8=15，所以结果打印出3个连续序列1-5、4-6、7-8。
阅读全文
摘要：题目一：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。
阅读全文
摘要：题目：统计一个数字在排序数组中出现的次数。例如输入排序数组｛1，2，3，3，3，3，4，5｝和数字3，由于3在这个数组红出现了4次，因此输出4.
阅读全文
摘要：题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即
阅读全文
摘要：题目：在字符串中找出第一个只出现一次的字符。如输入：“abaccdeff”，则输出“b”。 思路：看到这道题时，我们最直观的想法时从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后米娜的每个字符相比较，如果在后米娜没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符
阅读全文
摘要：题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它不包含因子7。习惯上我们把1当作第一个丑数。 第一种方法：逐个判断每个整数是不是丑数的解法，直观但不够高效。 第二种方法：创建数组保存已经找到的丑数，用
阅读全文
摘要：题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323。 思路： 本体有两个难点：第一个难点是想出一种新的比较规则来排序一个数组；第二个难点在于证明这个比较规则是有效的，并且证
阅读全文
摘要：题目：输入一个整型数组，数组里有正数也有负数。数组中一个活连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求事件复杂度为O(n)。 思路：看到这道题，很多人都能想到最直观的方法，即枚举出数组的所有数组并求出它们的和。一个长度为n的数组，总共有n(n+1)/2个子数组。计算出所有子数组的和，
阅读全文
摘要：题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组｛1，2，3，2，2，2，5，4，2｝。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 https://blog.csdn.net/justlikeu777/article/details/
阅读全文
摘要：1.可重复排列：abc三个字符组成的所有长度为3的字符串，aaa,aab,aac......ccc 一共27种 思路： 利用递归的思想，第一个字符可以从abc中选择一个，三种选择，之后问题转化为abc组成长度为2的字符的情况，循环递归后可以求出所有的可能。控制好循环退出条件即可。 利用递归可以处理，
阅读全文
摘要：题目：输入一个整数数组，实现一个寒暑来调整该书组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 思路：这个题目要求把技术放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面。也就是说我们在扫描这个数组的时候，如果发现有偶数出现在奇数的前面，我们可以
阅读全文
摘要：题目：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。 思路：如果我们在数字前面补0的话，就会发现n位所有十进制数其实就是n个从0到9的全排列。也就是说，我们把数字的每一位都从0到9排列一遍，就得到了所有的十进制数。只是我们在打印的时候，数字
阅读全文
浙公网安备 33010602011771号