import java.util.Arrays; import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer>> combinationSum2(int[] num, int target) { Arrays.sort(num); ArrayList<Integer> tmp = new ArrayList<>(); ArrayList<ArrayList<Inte...

import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { // write code here int[][] ans = new int[n][n]; // 找规律题 for (int i = 0; i < n; i++){ for (int j = 0; j < n; j++){ ans[i][j] = mat[n - j...

import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, String str2) { // write code here char[] char1 = ...

import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { // write code here // 动态规划（每一行不相互依赖可以独立进行） // 动态规划的空间压缩 // int[] dp = ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 找缺失数字 * @param a int整型一维数组 给定的数字串 * @return int整型 */ public int solve (int[] a) { // write code here // 先进行排序 if(a == null || a.length == 0){ ...

import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // write code here // if(matrix == null || matrix.length == 0 || matrix[0] == null || matrix[0].length == ...

两种解题思路 暴力双遍历比较 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here int[] ans = new int[2]; for(int index1 = 1; index1 <= numb...

快排 + 二分（每次只取k所在范围进行快排） import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here return find(a , 0 , n - 1, K); } //分治。每次只取包含k的范围进行快排定位 public int find(int[] a, int low, int high, int K){ int pivot = partition(a, l...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here // Queue<Integer> queue = new LinkedList<>(); // int res = 0; // for ...

1

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList...

import java.util.;// class TreeNode {// int val = 0;// TreeNode left = null;// TreeNode right = null;// }public class Solution { /* * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ public static class ID{ public int num; ...

😍