牛客92485225号

题解

博客(2)

/ 注册

全部文章 / 题解（共85篇）

题解 | #接雨水问题#

单调递减栈出现大的数取出栈顶元素开始计算面积 import java.util.Stack; public class Solution { /** * max water * @param arr int整型一维数组 the array * @re...

Java

2022-01-20

0 252

题解 | #最长上升子序列(一)#

遍历数组，再遍历dp public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数...

Java

2022-01-08

0 334

题解 | #集合的所有子集(一)#

二叉树的思路先dfs 再回溯 public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); public ArrayList<ArrayLi...

Java

2022-01-02

1 404

题解 | #01背包#

dp表示的意思是 n个物品背包体积 V 能装的重量是dp[i][j] 这个容量的能装的最大重量是取决装不装第i-1 这个物品不装 dp[i][j] = dp[i-1][j]; 装 ...

Java

2022-01-02

3 539

题解 | #01背包#

i-1个背包不可用时那么dp[i][j] = dp[i-1][j] 那么就不能第i减一个背包当i-1背包可用时机那么就这个背包 dp[i][j] = dp[i-1][j-vw[i-1][0]]+vw[i-1][1] public class Solution { /**...

Java

2022-01-02

0 462

题解 | #最长无重复子数组#

滑动窗口双指针假如map一直没有重复的数字右指针一直右移遇到重复数字找到重复数字的位置+1 注意是左边当中最大的位置 public class Solution { /** * * @param arr int整型一维数组 the array ...

Java

2021-12-25

0 299

题解 | #比较版本号#

需要考虑版本号比较长的情况 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 ...

Java

2021-12-03

0 330

题解 | #通配符匹配#

public boolean isMatch(String s, String p) { int m = s.length(); int n = p.length(); boolean[][] dp = new boolean[m+1][n+1]; ...

Java

2021-12-03

0 272

题解 | #单源最短路#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 顶点数 * @param m int 边数 * @para...

Java

2021-12-03

0 292

题解 | #主持人调度#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算成功举办活动需要多少名主持人 * @param n int整型有n个活动 * @param startEnd...

Java

2021-12-03

0 336