import java.util.*; public class Solution { static class Node{ int freq; int key; int val; public Node(int freq, int key, int val){ this.freq = freq; this.key = key; this.val = val; } } //频率--链表的哈希表 //相同频率的数据对应一个链表LinkedList，最先添加的在头部 private Map<Integer, LinkedList<Node>> freq_mq = new H...

其实按道理，应该自己写一个，LRU原则就是最近最少使用，每次添加的时候，将最少使用的删除掉。使用一次就放到栈顶，移除的时候就是移除栈底。或者使用一次放到队头，移除的时候就是移除队尾 import java.util.*; public class Solution { Map<Integer, Integer> map; int capacity; public Solution(int capacity) { // write code here this.capacity = capacity; map = new LinkedHashMap<Integer,Intege...

import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { // write code here //mat[i][j] 旋转后对应位置是mat[j][n-1-i] 旋转下矩阵 //mat[i][j]旋转到mat[j][n-i-1]的位置 int[][] temp = new int[n][n]; for(int i = 0;i<n;i++){ for(int j = 0;j< n;j++){ temp[j][n-1-i] = mat[i][j]; } }...

import java.util.*; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { if (matrix == null || matrix.length == 0) { return new ArrayList<Integer>(); } int row = matrix.length; int col = matrix[0].length; ArrayList<Integer> result = new ArrayList<Integ...

import java.util.*; public class Solution { /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型一维数组 给定数组 * @return int整型一维数组 */ public int[] solve (int n, int m, int[] a) { // write code here //m可能大于n m = m % n; //反转 reverse(a, 0, n- 1); reverse(a, 0, m-1); reverse(a, m, n-1); re...

public class Solution { public int minmumNumberOfHost (int n, int[][] startEnd) { int[] start = new int[n]; int[] end = new int[n]; //分别得到活动起始时间 fast-template for(int i = 0; i < n; i++){ start[i] = startEnd[i][0]; end[i] = startEnd[i][1]; } //单独排序 Arrays.sort(start, 0, start.length); Arrays.sort(...

import java.util.*; public class Solution { /** * pick candy * @param arr int整型一维数组 the array * @return int整型 */ public int candy (int[] arr) { // write code here if(arr == null || arr.length == 0){ return 0; } int len = arr.length; int[] temp = new int[len]; //初始化 for(int i = 0;i < len;i++){ tem...

import java.util.*; public class Solution { /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ public long maxWater (int[] arr) { // write code here if(arr == null || arr.length == 0){ return 0; } int left = 0; int right = arr.length - 1; long result = 0; //left .. right 可以看做是一个新桶...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型一维数组 * @return int整型 */ public int maxArea (int[] height) { // write code here if(height == null){ return 0; } int n = height.length; if(n < 2){ return 0; } //维护一个最大容积窗口 int left = 0; i...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here if(arr == null){ return 0; } if(arr.length == 1){ return 1; } int n = arr.length; HashMap<Integer,Integer> map = new HashMap<>(); in...

import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { // write code here if(str == null ||str.length() <= 1){ return str; } StringBuilder sb = new StringBuilder(); for(int i = str.length() - 1 ; i>= 0 ;i--){ sb....

import java.util.*; public class Solution { /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ public String minWindow (String S, String T) { // write code here // write code here int n = S.length(); int m = T.length(); //子串起点 int start = 0; //子串长度 题目中长度小于10000 int len = 10001; /...

import java.util.*; /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */ public class Solution { public ArrayList<Interval> merge(ArrayList<Interval> intervals) { /...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { // write code here if (str == null || str.length() <= 1) { return true; } int length = str.length(); int mid = length / ...