![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法自学
coder_sheep
这个作者很懒,什么都没留下…
展开
-
算法练习第六十天|84. 柱状图中最大的矩形
【代码】算法练习第六十天|84. 柱状图中最大的矩形。原创 2024-05-11 17:00:18 · 191 阅读 · 0 评论 -
算法练习第五十九天|503. 下一个更大元素 II、42. 接雨水
【代码】算法练习第五十九天|503. 下一个更大元素 II、42. 接雨水。原创 2024-05-10 10:21:21 · 237 阅读 · 0 评论 -
算法练习第五十八天|739. 每日温度、496. 下一个更大元素
【代码】算法练习第五十八天|739. 每日温度、496. 下一个更大元素 I。原创 2024-05-09 09:34:09 · 332 阅读 · 0 评论 -
算法练习第五十七天|516. 最长回文子序列、647. 回文子串
【代码】算法练习第五十七天|516. 最长回文子序列、647. 回文子串。原创 2024-05-09 09:30:41 · 154 阅读 · 0 评论 -
算法练习第五十六天| 583. 两个字符串的删除操作、 72. 编辑距离
【代码】算法练习第五十六天| 583. 两个字符串的删除操作、 72. 编辑距离。原创 2024-04-16 11:12:46 · 220 阅读 · 0 评论 -
算法练习第五十四天|392. 判断子序列、115. 不同的子序列
【代码】算法练习第五十四天|392. 判断子序列、115. 不同的子序列。原创 2024-04-15 14:51:46 · 196 阅读 · 0 评论 -
算法练习第五十三天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和
1143.最长公共子序列。1035.不相交的线。原创 2024-04-15 13:24:02 · 361 阅读 · 0 评论 -
算法练习第五十二天|300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
【代码】算法练习第五十二天|300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组。原创 2024-04-12 10:44:31 · 150 阅读 · 0 评论 -
算法练习第五十一天| 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
714.买卖股票的最佳时机含手续费。309.最佳买卖股票时机含冷冻期。原创 2024-04-11 11:20:37 · 240 阅读 · 0 评论 -
算法练习第五十天|123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
123.买卖股票的最佳时机III。188.买卖股票的最佳时机IV。原创 2024-04-11 10:29:12 · 300 阅读 · 0 评论 -
算法练习第四十九天|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II
122.买卖股票的最佳时机II。原创 2024-04-10 11:18:33 · 134 阅读 · 0 评论 -
算法练习第四十八天|337. 打家劫舍 III、213. 打家劫舍 II、198. 打家劫舍
【代码】算法练习第四十八天|337. 打家劫舍 III、213. 打家劫舍 II、198. 打家劫舍。原创 2024-04-09 11:11:09 · 177 阅读 · 0 评论 -
算法练习第四十六天|多重背包、139. 单词拆分
在这个行星上,有许多不同类型的矿石资源,每种矿石都有不同的重要性和价值。你需要选择哪些矿石带回地球,但你的宇航舱有一定的容量限制。现在有 N 种不同类型的矿石,每种矿石有一个重量 w[i],一个价值 v[i],以及最多 k[i]输入共包括四行,第一行包含两个整数 C 和 N,分别表示宇航舱的容量和矿石的种类数量。第四行包含 N 个整数,表示 N 种矿石的可用数量上限。第二行包含 N 个整数,表示 N 种矿石的重量。第三行包含 N 个整数,表示 N 种矿石的价格。输出描述 输出一个整数,代表获取的最大价值。原创 2024-04-09 10:11:33 · 239 阅读 · 0 评论 -
算法练习第四十五天|279. 完全平方数、322. 零钱兑换、爬楼梯(进阶版)
输入描述 输入共一行,包含两个正整数,分别表示n, m 输出描述 输出一个整数,表示爬到楼顶的方法数。每次你可以爬至多m (1 <= m < n)个台阶。你有多少种不同的方法可以爬到楼顶呢?需要 n 阶你才能到达楼顶。leetcode:279. 完全平方数。leetcode:322. 零钱兑换。注意:给定 n 是一个正整数。原创 2024-04-08 16:20:29 · 269 阅读 · 0 评论 -
算法练习第四十四天|完全背包理论、377. 组合总和 Ⅳ、518. 零钱兑换 II
小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。他需要带一些研究材料,但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等,它们各自占据不同的重量,并且具有不同的价值。小明的行李箱所能承担的总重量为 N,问小明应该如何抉择,才能携带最大价值的研究材料,每种研究材料可以选择无数次,并且可以重复选择。接下来包含 N 行,每行两个整数 wi 和 vi,代表第 i 种研究材料的重量和价值。输入描述 第一行包含两个整数,N,V,分别表示研究材料的种类和行李空间。原创 2024-04-08 15:04:48 · 213 阅读 · 0 评论 -
算法练习第四十三天| 474.一和零、1049. 最后一块石头的重量 II、 494. 目标和
【代码】算法练习第四十三天| 474.一和零、1049. 最后一块石头的重量 II、 494. 目标和。原创 2024-04-08 14:08:33 · 110 阅读 · 0 评论 -
算法练习第四十二天|01背包问题、416. 分割等和子集
小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。这些研究材料包括实验设备、文献资料和实验样本等等,它们各自占据不同的空间,并且具有不同的价值。小明的行李空间为 N,问小明应该如何抉择,才能携带最大价值的研究材料,每种研究材料只能选择一次,并且只有选与不选两种选择,不能进行切割。第一行包含两个正整数,第一个整数 M 代表研究材料的种类,第二个正整数 N,代表小明的行李空间。第三行包含 M 个正整数,代表每种研究材料的价值。输出一个整数,代表小明能够携带的研究材料的最大价值。原创 2024-04-03 15:40:11 · 392 阅读 · 0 评论 -
算法练习第四十一天|343. 整数拆分、96.不同的二叉搜索树
96.不同的二叉搜索树。原创 2024-04-03 10:46:20 · 101 阅读 · 0 评论 -
算法练习第三十九天|62.不同路径、63. 不同路径 II
【代码】算法练习第三十九天|62.不同路径、63. 不同路径 II。原创 2024-04-02 18:09:06 · 328 阅读 · 0 评论 -
算法练习第三十八天| 509. 斐波那契数、 70. 爬楼梯、 746. 使用最小花费爬楼梯
【代码】算法练习第三十八天| 509. 斐波那契数、 70. 爬楼梯、 746. 使用最小花费爬楼梯。原创 2024-04-02 17:23:17 · 114 阅读 · 0 评论 -
算法练习第三十七天|738. 单调递增的数字、贪心算法总结
如果找出局部最优并可以推出全局最优,就是贪心,如果局部最优都没找出来,就不是贪心,可能是单纯的模拟。原创 2024-03-29 15:12:50 · 95 阅读 · 0 评论 -
算法练习第三十六天|435. 无重叠区间、 763.划分字母区间、56. 合并区间
763.划分字母区间、原创 2024-03-28 10:50:50 · 88 阅读 · 0 评论 -
算法练习第三十五天|860.柠檬水找零、406.根据身高重建队列、 452. 用最少数量的箭引爆气球
406.根据身高重建队列。原创 2024-03-27 11:17:37 · 77 阅读 · 0 评论 -
算法练习第三十四天|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
1005.K次取反后最大化的数组和。原创 2024-03-26 11:22:07 · 71 阅读 · 0 评论 -
算法练习第三十二天|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
122.买卖股票的最佳时机II。原创 2024-03-25 15:11:46 · 273 阅读 · 0 评论 -
算法练习第三十一天|455.分发饼干、376. 摆动序列、53. 最大子序和
leetcode链接。原创 2024-03-25 11:22:05 · 226 阅读 · 0 评论 -
算法练习第三十天|两道hard51. N 皇后、37. 解数独
【代码】算法练习第三十天|两道hard51. N 皇后、37. 解数独。原创 2024-03-22 16:57:58 · 382 阅读 · 0 评论 -
算法练习第二十九天|491.递增子序列、46.全排列、47.全排列 II
【代码】算法练习第二十九天|491.递增子序列、46.全排列、47.全排列 II。原创 2024-03-21 15:09:43 · 106 阅读 · 0 评论 -
算法练习第二十八天|93. 复原 IP 地址、78. 子集、90. 子集 II
【代码】算法练习第二十八天|93. 复原 IP 地址、78. 子集、90. 子集 II。原创 2024-03-20 15:39:03 · 490 阅读 · 0 评论 -
算法练习第二十七天|39. 组合总和、40.组合总和II、131.分割回文串
leetcode题目链接。原创 2024-03-19 15:45:18 · 173 阅读 · 0 评论 -
算法练习第二十五天| 216.组合总和III、17.电话号码的字母组合
leetcode题目链接。17.电话号码的字母组合。216.组合总和III。原创 2024-03-18 10:44:47 · 446 阅读 · 0 评论 -
算法练习第二十四天|77. 组合
【代码】算法练习第二十四天|77. 组合。原创 2024-03-17 19:52:17 · 410 阅读 · 0 评论 -
算法练习第二十三天|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、 538.把二叉搜索树转换为累加树
108.将有序数组转换为二叉搜索树。538.把二叉搜索树转换为累加树。原创 2024-03-17 18:09:18 · 409 阅读 · 0 评论 -
算法练习第二十二天|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
450.删除二叉搜索树中的节点。701.二叉搜索树中的插入操作。原创 2024-03-14 16:11:27 · 349 阅读 · 0 评论 -
算法练习第二十一天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差。501.二叉搜索树中的众数。原创 2024-03-13 10:28:59 · 401 阅读 · 0 评论 -
算法练习第十九天|654.最大二叉树、 617.合并二叉树、 700.二叉搜索树中的搜索、98.验证二叉搜索树
700.二叉搜索树中的搜索。98.验证二叉搜索树。原创 2024-03-12 15:15:48 · 352 阅读 · 0 评论 -
代码练习第十八天|113. 路径总和 II、112. 路径总和、513. 找树左下角的值、105. 从前序与中序遍历序列构造二叉树、106. 从中序与后序遍历序列构造二叉树
【代码】代码练习第十八天|113. 路径总和 II、112. 路径总和、513. 找树左下角的值、105. 从前序与中序遍历序列构造二叉树、106. 从中序与后序遍历序列构造二叉树。原创 2024-03-12 11:11:01 · 310 阅读 · 0 评论 -
算法练习第十七天| 110.平衡二叉树 、 257. 二叉树的所有路径、 404.左叶子之和 [主要使用递归的方式]
【代码】算法练习第十七天| 110.平衡二叉树 、 257. 二叉树的所有路径、 404.左叶子之和 [主要使用递归的方式]原创 2024-03-09 16:37:10 · 419 阅读 · 0 评论 -
算法练习第十六天| 104.二叉树的最大深度、559. N 叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
222.完全二叉树的节点个数。104.二叉树的最大深度。111.二叉树的最小深度。原创 2024-03-08 11:00:28 · 349 阅读 · 0 评论 -
算法练习第十五天|二叉树层序遍历、 226.翻转二叉树、101. 对称二叉树
二叉树层序遍历十题,可以套用现有模板,翻转二叉树,对称二叉树使用递归或者借助队列实现。原创 2024-03-07 15:59:24 · 539 阅读 · 0 评论