![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
CAFE~BABE
认真的完成每一件事情
展开
-
【DFS】leetcode.301 删除无效的括号
给你一个由若干括号和字母组成的字符串s,删除最小数量的无效括号,使得输入的字符串有效。返回所有可能的结果。答案可以按返回。示例 1:输入:s = “()())()”输出:[“(())()”,“()()()”]示例 2:输入:s = “(a)())()”输出:[“(a())()”,“(a)()()”]原创 2022-10-15 22:06:07 · 634 阅读 · 2 评论 -
【单调栈】找到左右两边的最近小于元素
单调栈的最初模板题 java语言实现原创 2022-10-15 20:41:50 · 552 阅读 · 0 评论 -
【动态规划】最少按多少下开关使灯全亮
动态规划的思想,按最少的次数可以使灯全亮,递归版本和迭代版本,java实现原创 2022-10-15 16:41:25 · 711 阅读 · 0 评论 -
【贪心】leetcode.870 优势洗牌(田忌赛马)
leetcode.870 优势洗牌(田忌赛马) 贪心解法原创 2022-10-08 10:27:34 · 196 阅读 · 0 评论 -
【数据结构和算法】并查集的基本概念和例题收集
介绍了并查集的一些基础概念,初始化,路径压缩的find,,已经按照大小合并和按照秩合并,以及一些leetcode上面的一些例题原创 2022-10-06 15:22:23 · 913 阅读 · 5 评论 -
【动态规划】输出所有的最长递增子序列和字典序最小的
输出所有的最长递增子序列和输出字典序最小的最长递增子序列原创 2022-09-30 18:59:51 · 1033 阅读 · 2 评论 -
【Spring AOP】统一处理过程 代码实现
本文介绍了一种更加方便的SpringAop框架,主要处理以下几种业务:用户登录拦截,访问的前缀,异常处理,统一返回处理原创 2022-09-05 16:24:21 · 319 阅读 · 0 评论 -
【动态规划】leetcode.413 等差数列划分
一道非常经典的划分型动态规划,值得一写原创 2022-07-12 22:33:32 · 81 阅读 · 0 评论 -
【动态规划01背包】leetcode 494.目标和
01背包问题的变形版本,提供三种版本,从二维数组逐步优化到一维数组,基础详细讲解原创 2022-05-23 10:34:18 · 161 阅读 · 0 评论 -
【算法java】——动态规划背包型
【一起来学算法java】——动态规划本篇是简要介绍动态规划的几种题型,具体的章节尽请期待~背包问题总结了五道题可以背的最大重量确定状态: 对于任意一个重量m,分为下面的两种情况:前n-1个物品就可以组成这个重量了,那么加上最后一个物品,也可以组成这个重量m前n-1个物品可以组成m-A[i]这样的重量,那么加上最后一个物品就正好可以组成这个重量m子问题:所以现在就是从问题n个物品可不可以组成重量m,就变成了n-1个物品可不可以组成重量m状态方程**:f[i][j]表示i个物品可以不可以拼成重量j这原创 2022-05-09 11:17:32 · 625 阅读 · 10 评论