import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型 */ public int GetNumberOfK (int[] nums, int k) { // write code here HashMap<Integer, Integer> hash = new HashMap<>(); for (int i = 0; i <...

import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { // 前驱节点：用来记录我们中序遍历时，刚刚走过的“上一个节点”。在链表里，它就是当前节点的“左邻居”。 public TreeNode pre = null; // 头节点：用来记录双向链表的第一个节点（也就是整棵树里最小的那个节点），最...

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

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param lists ListNode类ArrayList * @return ListNode类 */ public ListNode mergeKLists (Ar...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverse...

import java.util.*; public class Solution { public void solveSudoku(char[][] board) { backstrack(board); } private boolean backstrack(char[][] board){ for(int i = 0;i<9;i++){ for(int j = 0;j<9;j++){ if(board[i][j] == '.'){ for(char c = '1';c<='9';c++){ if(isVaild(board,i,j,c)){ board[i][j] ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { public TreeNode sortedArrayToBST (int[] num) { if (num == null || num.length == 0) { return null; } // 传入...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here if(arr == null || arr.length == 0) return 0; int maxLength = 0; int left = 0; //value存放最后一次出现的索引 HashMa...

import java.math.BigInteger; import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { // write code here BigInteger num1 = new BigInte...

场景 1：分组内排名（Top N 问题） 最常见 需求：查找每个部门薪水前三名的员工信息。 为什么用它：如果不用窗口函数，你不得不在 Java 里查出所有数据再用 Stream 分组排序，或者在 SQL 里写极其复杂的自连接。 核心函数：ROW_NUMBER()、RANK()、DENSE_RANK() SQL -- 给每个部门的员工按薪水降序打上排名序号 SELECT emp_no, dept_no, salary, ROW_NUMBER() OVER(PARTITION BY dept_no ORDER BY salary DESC) as rk FROM salaries; -- 外层再套...

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

public class Solution { public boolean match(String str, String pattern) { int m = str.length(); int n = pattern.length(); boolean[][] dp = new boolean[m + 1][n + 1]; dp[0][0] = true; for (int j = 1; j <= n; j++) { if (pattern.charAt(j - 1) == '*') { // 如果是 '*'，在 pattern 中，* 永远是和它前面的那一个字符绑定出现的，比如...

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 m = str1.length(); int n = str2.length(); int[][] dp = new int[m+1...

import java.util.*; public class Solution { public int LIS (int[] arr) { if (arr == null || arr.length == 0) { return 0; } int n = arr.length; int[] dp = new int[n]; Arrays.fill(dp, 1); // 全场的最高分 int maxLength = 1; for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { // 只有前面的数字严格比我小，我才能...