import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int longestValidParentheses (String s) { // write code here Stack<Integer> stack = new Stack<>(); stack.add(-1); int n = s.length(); int i = 0; int ma...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ public int editDistance (String str1, String str2) { // write code here int s1 = str1.length(); int s2 = str2.length(); int [] [] result = new...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S string字符串 * @param T string字符串 * @return string字符串 */ Map<Character, Integer> need = new HashMap<>(); Map<Character, Integer> cnt = new HashMap<>(); public String minWindow (...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * lfu design * @param operators int整型二维数组 ops * @param k int整型 the k * @return int整型一维数组 */ Map<Integer, Integer> map; Map<Integer, Integer> ask; public int[] LFU (int[][] operators, int k) { // writ...

import java.util.*; public class Solution { PriorityQueue<Integer> queue1=new PriorityQueue(); //最小堆 保存大数 PriorityQueue<Integer> queue2=new PriorityQueue<Integer>((o1,o2)->o2-o1); //最大堆保存小数 public void Insert(Integer num) { if(queue1.size()==queue2.size()){ queue2.add(num); queu...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ Map<Character, Integer> priorityMap = new HashMap<>(); Stack<Integer> nums = new Stack(); Stack<Character> ops = new Stack(); pub...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 the n * @return int整型 */ int result = 0; public int Nqueen (int n) { // write code here if (n < 1) { return 0; } List<Integer> list = new ArrayList(); for (int i = 0; i < n; i++) {...