import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { // write code here // 算法核心思想：记忆化搜索 // dp[i][j]表示当位置落在i,j上时，有几种走法可以到达m-1,n-1 // 初始化-1 int[][] dp = new int[m][n]; for...

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) { // 特殊情况 if (str1.length() == 0 || str2.lengt...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { // 特殊情况 if (s1.length() == 0 || s2.length() == 0) ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ public int minCostClimbingStairs (int[] costs) { // write code here // 算法核心：从【递归回溯尝试】优化到【记忆化搜素】（因为装填转移只有2个，因此效率与动态规划类似） // dp表默认初始化全-1 int[] dp = new int[costs.length...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { // write code here // 算法核心思想：递归回溯 return process(number); } public int process(int n) { // 递归出口 if (n == 1) { // 如果只有1阶台阶，则只有1种跳法 re...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int Fibonacci (int n) { // write code here // 算法核心思想：递归回溯 return process(n); } public int process(int n) { // 递归出口 if (n == 1 || n == 2) { return 1; } // 分支搜索 return ...

import java.util.*; public class Solution { // 自定义坐标信息结构类 public class Info { public int x; public int y; public Info(int x, int y) { this.x = x; this.y = y; } } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @return int整型 */ public int solve (int[][] m...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { // write code here // 算法核心思想：通过按正整数顺序的方式创建哈希记录，遍历数组登记哈希，然后遍历哈希 // 算法时间复杂度O(N)，额外空间复杂度O(N)（没做到O(1)） // 1.遍历数组，记录数组中出现过的最...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] nums) { // write code here // 核心思想：采用异或运算的方法，先求出这两个数字的异或值，再根据最低为1的位分别求出两个数值 // 算法时间复杂度O(N)，额外空间复杂度O(1) // 1.先异或一轮，得到一个异或值，表...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int MoreThanHalfNum_Solution (int[] numbers) { // write code here // 核心思想：创建哈希表统计对应元素的出现次数 // 算法的实践复杂度O(N)，空间复杂度O(N)（空间复杂度为O(1)的方法暂时没有想出来） // 1.创建哈希表 HashMa...

import java.util.*; public class Solution { public PriorityQueue<Integer> stream = new PriorityQueue<>(); public void Insert(Integer num) { stream.add(num); } public Double GetMedian() { // 1.将公共堆复制到临时堆 PriorityQueue<Integer> temp = new PriorityQueue<>(stream); // 2.计算堆的size与...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型一维数组 * @param n int整型 * @param K int整型 * @return int整型 */ public int findKth (int[] a, int n, int K) { // write code here // 1.先进行排序 - O(NlogN) // 手写快排 // Arrays.sort(a); quickSort(a); // 2.直接取...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param k int整型 * @return int整型ArrayList */ public ArrayList<Integer> GetLeastNumbers_Solution (int[] input, int k) { // write code here // 核心思想：采用传统堆，至少能够达到O(NlogN)的时间复杂度 // 至于...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @param size int整型 * @return int整型ArrayList */ public ArrayList<Integer> maxInWindows (int[] num, int size) { // write code here // 核心思想：设置一个【单调双端队列】，确保队头是当前窗口内的最大值 // 0.判断特殊情况 Ar...