首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
Leecode刷题
superzyx
创建于2024-11-28
订阅专栏
刷题心得
暂无订阅
共51篇文章
创建于2024-11-28
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
Day 59 - 图论 Part 09
基础 刷题 dijkstra 算法 (堆优化) 图的存储 关于图的存储主要有两种:邻接矩阵和 和 邻接表 邻接矩阵 邻接矩阵的优点: 表达方式简单,易于理解 检查任意两个顶点间是否存在边的操作非常快
Day58 - 图论 Part08
基础 刷题 软件构建 https://kamacoder.com/problempage.php?pid=1191 记录一个标准思路,比自己写的要更加清晰, 主要是利用inDegree数组记录每一个节
Day57 - 图论 Part07
基础 最小生成树: 用权值和最小的边形成的图就是 最小生成树 prim算法: (适合稠密图,点多边少,可以使用邻接矩阵存储) prim算法使用贪心的思路每次寻找最小的距离(权值)最终形成最小生成树 p
Day56 - 图论 Part06
基础 刷题 多余的边 https://kamacoder.com/problempage.php?pid=1181 109 多余的边 II (非常难) https://kamacoder.com/pr
Day55 - 图论 Part05
基础 并查集理论基础 刷题 寻找存在的路线 https://kamacoder.com/problempage.php?pid=1179 需要注意每一次添加两个元素s,t到一个合并集,在判断他们不是
Day53 - 图论 Part04
基础 刷题 字符串迁移 https://kamacoder.com/problempage.php?pid=1183 有向图的完全联通 https://kamacoder.com/problempa
Day52 - 图论 Part03
基础 刷题 孤岛的总面积 https://kamacoder.com/problempage.php?pid=1173 DFS BFS 也可以参考代码随想录中,先将临近边缘的岛屿变成水,最后统一计
Day51 - 图论 Part02
基础 可以拿着练练ACM 刷题 计数孤岛 https://kamacoder.com/problempage.php?pid=1171 DFS BFS 需要用到队列 需要注意,入队列之后需要立刻标
Day50 - 图论 Part 01
基础 图论理论基础 对于图,有向,无向,权值,度,出度,入度,连通性(连通图,强连通图,连通分量,强连通分量),图的构造(朴素存储,邻接矩阵,邻接表),图的遍历(DFS 深度优先搜索,BFS 广度优先
Day49 - 单调栈 Part02
基础 刷题 接雨水 https://leetcode.cn/problems/trapping-rain-water/ 三种解法: 双指针解法 及优化: 首先,如果按照列来计算的话,宽度一定是1了,我
Day48 单调栈 Part01
基础 通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了。时间复杂度为O(n)。 那么单调栈的原理是什么呢?为什么时间复杂度是O(n)就可以
Day46 动态规划 Part13
基础 最后一天动态规划,加油!!!! 刷题 回文子串 https://leetcode.cn/problems/palindromic-substrings/ 这道题用bool定义dp数组,内存空间占
Day45 - 动态规划 Part12
基础 加油!!! 刷题 不同的子序列 https://leetcode.cn/problems/distinct-subsequences/ 动规五部曲: 确定dp数组含义 dp[i][j] 以 s[
Day44 - 动态规划 Part11
基础 刷题 最长公共子序列 https://leetcode.cn/problems/longest-common-subsequence/ 一维dp数组比较复杂,这里看到二维dp数组更简单 动规五部
Day 43 - 动态规划 Part10
基础 刷题 最长递增子序列 https://leetcode.cn/problems/longest-increasing-subsequence/ 动规五部曲: 确定dp数组含义 dp[i] 记录以
Day 42 - 动态规划 Part09
基础 刷题 买卖股票的最佳时机 IV https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/ 动规五部曲: 确定dp数组定义
Day41 - 动态规划 Part08
基础 股票问题 刷题 买卖股票的最佳时机 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 动态规划: 动规五部曲: 确定dp
Day39 - 动态规划 Part07
基础 刷题 打家劫舍 https://leetcode.cn/problems/house-robber/ 动规五部曲: 确定dp数组含义: 从nums[0:i+1]的家里,找到能够偷的最多的钱是dp
Day38 - 动态规划 Part06
基础 完全背包问题: 如果求组合数就是外层for循环遍历物品,内层for遍历背包。 如果求排列数就是外层for遍历背包,内层for循环遍历物品。 刷题 零钱兑换 https://leetcode.cn
Day37 - 动态规划 Part05
基础 完全背包问题 和01背包的区别是,完全背包问题的物品可以使用无数次,01背包的每个物品只能使用一次 在遍历顺序上,是从左向右的,而且遍历背包和遍历物品是可以进行颠倒的,这是还是因为在完全背包问题
下一页