import java.util.*; public class Solution { // 组成的数的位数是一定的，所以要保证高位的数字较小 // 只考虑首字符的大小不可靠谱，但是如果字符串a拼接b得到的数字大于b拼接a，那么肯定b应该排在a的前面，我们就要按照这样的次序将排序的比较重写比较器就可以了 public String PrintMinNumber (int[] numbers) { // write code here if(numbers.length == 0 || numbers == null) return ""; String[] nums = n...

import java.util.*; public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int sum = 0; for(int i = 1; i<= n;i++){ sum += countOne(i); } return sum; } // 计算一个整数num中有多少个1 public int countOne(int num){ int count = 0; while(num != 0){ if(num % 10 == 1){ count++; } num /= 10; } re...

import java.util.*; public class Solution { // 输出出现次数超过数组长度一半的数字 public int MoreThanHalfNum_Solution (int[] numbers) { // write code here int len = numbers.length / 2; HashMap<Integer,Integer> map = new HashMap<>(); for(int i = 0; i<numbers.length;i++){ if(map.containsKey(numbers[i]))...

import java.util.*; public class Solution { public int[] reOrderArray (int[] array) { // write code here // 使用两个链表来分别按照顺序保存奇数和偶数 ArrayList<Integer> list_oushu = new ArrayList<>(); ArrayList<Integer> list_jishu = new ArrayList<>(); for(int i = 0;i < array.length;i++){ if(ar...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * @return int整型一维数组 */ public int[] multiply (int[] A) { // write code here int[] B = new int[A.length]; B[0] = 1; for(int i = 1; i < A.length; i++){ // 每多一位由数组B左边的元素多乘一个前面A的元素 B[i] = B...

import java.util.*; public class Solution { // 找到第一个只出现一次的字符，并返回它的位置 // 重点：只出现一次，第一个，所以需要整个遍历字符串 // 还需要有序 public int FirstNotRepeatingChar (String str) { // write code here // 第一个map记录索引 HashMap<Character,Integer> map = new HashMap<>(); // 第二个map记录次数 HashMap<Character,Integer> map_...

import java.util.*; public class Solution { // 使用链表来保存数据流，添加一个元素之后就对链表进行排序 ArrayList<Integer> list = new ArrayList<>(); public void Insert(Integer num) { list.add(num); Collections.sort(list); } // 如果当前数据流是奇数个数，中位数就是排序后位于中间的数值 // 如果当前数据流是偶数个数，中位数就是排序后中间两个数的平均值 public Double GetMedian() {...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return bool布尔型 */ public boolean IsContinuous (int[] numbers) { // write code here // 组成顺子的条件：顺子不能有重复牌，顺子的最大值和最小值差不能大于4 HashMap<Integer,Integer> hashmap = new HashMap<&gt...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return bool布尔型 */ public boolean IsContinuous (int[] numbers) { // 每一个0都可以看做任意牌 // 最多有四个0，也就是有0-4种情况 HashMap<Integer,Integer> hashmap = new HashMap<>(); // 设置顺子上下限 int...

import java.util.*; import java.util.ArrayList; public class Solution { // 顺时针打印出每一个数字 public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> list = new ArrayList<>(); if(matrix.length == 0) return list; // 左边界 int left = 0; // 右边界 int right = matrix[0].length ...

import java.util.*; public class Solution { // 递归与回溯 // 如果是线性递归，子问题直接回到父问题不需要回溯，但是如果是树状递归，父问题有很多分治，我需要从子问题回到父问题，进入另一个子问题。因此回溯是指在递归过程中，从某一分支的子问题回到父问题进入父问题的另一子问题分支，因为有时候进入第一个子问题的时候修改过一些变量，因此回溯的时候会要求改回父问题时的样子才能进入第二子问题分支 public void recursion(ArrayList<String> res, char[] str, StringBuilder temp, ...

import java.util.*; public class Solution { // 使用快速排序 public ArrayList<Integer> GetLeastNumbers_Solution (int[] input, int k) { ArrayList<Integer> list = new ArrayList<>(); // write code here if(k > input.length || k == 0) return list; quickSort(input,list,k,0,input.length-1); r...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param k int整型 * @return int整型ArrayList */ // 最优方法是使用优先队列（堆排序） // PriorityQueue，是一种内置的机遇堆排序的容器，分为大顶堆与小顶堆，大顶堆的堆顶为最大元素，其余更小的元素在堆下方，小顶堆与其刚好相反。且因为容器内部的次序基于堆排序，因此每次插入元素时间复杂度都是O(log2n)，而每次...

import java.util.*; public class Solution { // 找出数组中不去重的最小的k个数 // 思路：先排序，之后返回前k个数 // 本代码使用归并排序 public ArrayList<Integer> GetLeastNumbers_Solution (int[] input, int k) { // write code here ArrayList<Integer> list = new ArrayList<>(); if(k == 0 || input.length == 0) return list; int ...