import java.util.*; public class Solution { static public int[] LFU (int[][] operators, int k) { maxCount = k; head.next = tail; tail.previous = head; int[] t = new int[operators.length]; int index = 0; for (int[] operator : operators) { if (operator[0] == 1) { set(operator[1], operator[2]); } if (o...

import java.util.*; public class Solution { static class Node { int value ; Node next; Node previous; Node(int key, int value) { this.value = value; this.key = key; } int key ; } //头节点 static Node head = new Node(Integer.MAX_VALUE,Integer.MAX_VALUE); //尾节点 static Node tail = new Node(Integer.MIN_VAL...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ public boolean match (String str, String pattern) { // write code here int n = str.length(); int m = pattern.length(); boolean[][] f = new...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型二维数组 * @param n int整型 * @return int整型二维数组 */ public int[][] rotateMatrix (int[][] mat, int n) { //先上下翻转 for (int i = 0; i < n / 2; i++) { for (int j = 0; j < n; j++) { int tmp = mat[i][...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 * @return int整型ArrayList */ public ArrayList<Integer> spiralOrder (int[][] matrix) { if(matrix == null || matrix.length == 0 || matrix[0].length == 0){ return new ArrayList<&...

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) { m = m % n; if (m == 0) { return a; } //翻转第一部分 int k = Math.min(n -...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ public int minmumNumberOfHost (int n, int[][] startEnd) { Arrays.s...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ public int candy (int[] arr) { int[] leftMax = new int[arr.length]; int[] rightMax = new int[arr.length]; leftMax[0] = 1; for (int i = 1; i < a...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * max water * @param arr int整型一维数组 the array * @return long长整型 */ public long maxWater (int[] arr) { int[] leftMax = new int[arr.length]; int[] rightMax = new int[arr.length]; leftMax[0] = 0; for (int i = 1; i &...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { if (arr.length == 1){ return 1; } Map<Integer, Integer> map = new HashMap<Integer, Integer>(); int maxLength =...

import java.util.*; /* * public class Interval { * int start; * int end; * public Interval(int start, int end) { * this.start = start; * this.end = end; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类ArrayList * @return Interval类ArrayLis...

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

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int rightA = A.length - 1 - n; int rightB = B.length - 1; int right = A.length - 1; while (rightA >= 0 && rightB >= 0) { if (A[rightA] > B[rightB]) { A[right--] = A[rightA--]; } else { A[...