牛客92485225号

分类

博客(2) 题解(85)

/ 注册

全部文章（共87篇）

题解 | #接雨水问题#

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

Java

2022-01-20

0 347

力扣算法合集

algo 鸡汤篇排序算法二叉树哈希表栈和队列数组链表字符串算法套路双指针排序贪心思想二分查找搜索动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列 01背包股票交易字符串编辑算法题解动态规划剑指offer 剑指offer-数据结...

Java 数组字符串动态规划哈希表数学深度优先搜索排序树矩阵位运算双指针

2022-01-17

3 1254

力扣算法合集

algo 鸡汤篇排序算法二叉树哈希表栈和队列数组链表字符串算法套路双指针排序贪心思想二分查找搜索动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列 01背包股票交易字符串编辑算法题解动态规划剑指offer 剑指offer-数据结...

Java 数组字符串动态规划哈希表数学深度优先搜索排序树矩阵位运算双指针

2022-01-17

0 961

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

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

Java

2022-01-08

0 450

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

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

Java

2022-01-02

1 530

题解 | #01背包#

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

Java

2022-01-02

3 687

题解 | #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 596

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

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

Java

2021-12-25

0 415

题解 | #比较版本号#

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

Java

2021-12-03

0 443

题解 | #通配符匹配#

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 385