首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
刷题
小白兔353
创建于2023-08-04
订阅专栏
刷题和学习算法过程中整理的一些题目和总结
暂无订阅
共6篇文章
创建于2023-08-04
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
Leetcode699. 掉落的石块 [线段树]
699. 掉落的方块 - 力扣(LeetCode) 题目 暴力解法 用一个数组记录每个石块落下时,当前石块左右两个端点所在的范围内的高度最大值。假设目前已经落下的石块编号用i表示,现在要落下第j个编号
kmp算法
```java public class KMP2 { static int[] getNext(String str) { char[] charArray = str.toCharArray();
单调栈是什么及单调栈可以解决哪些问题?
1、单调栈的概念 对于一系列数,如果想得到每个数的左边离它最近的比它小的数和右边离它最近的比它小的数,或者想得到左边最近的比它大的数或者右边最近的比它大的数,则可以使用单调栈。 对于单调递增栈来说,由
Leetcode1143. 最长公共子序列
第一遍:暴力递归 不出所料,超时了。但是思路是没有错的。 因为解法中存在大量的重复解,所以可以改为动态规划。变化的参数只有i和j,因此可以建立一个二维数组,长度为M*N(M为text1的长度,N为te
动态规划中的一个有意思的问题(纸牌问题、玩家博弈问题)
玩家博弈问题题目 给定一个整型数组,代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌。规定玩家A先拿,玩家B后拿。但是每个玩家每次只能拿走最最右的纸牌,玩家A和玩家B都绝顶聪明。请返回最后
什么是dp的路径压缩技巧?
最小路径和问题 题目链接 暴力递归 分析 这个题比较简单,如果用dp[i][j]表示从[i][j]点到右下角的距离,那么可以得出递推公式为:$dp[i][j] = min(dp[i][j+1],dp[