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; } } //频率--链表的哈希表 //相同频率的...

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

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++){ fo...

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; ...

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; ...

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]...

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.l...

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 =...

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

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 ...

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 s...

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 ...

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&lt...

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) { ...