随笔分类 -  算法学习

1 2 下一页

常规数据结构和算法学习

动态规划（17）、337. 打家劫舍III

摘要：题目连接：337. 打家劫舍 III - 力扣（LeetCode） 题目分析： 二叉树的后续遍历，dp[root] 表示 root节点的最大收益 dp[root] = max(dp[root.left] + dp[root.right], root.val + dp[root.left.left] 阅读全文

posted @ 2023-03-21 10:45 板砖ArvinSun 阅读(42) 评论(0) 推荐(0)

动态规划（16）、213. 打家劫舍II

摘要：题目链接：213. 打家劫舍 II - 力扣（LeetCode） 阅读全文

posted @ 2023-03-06 22:34 板砖ArvinSun 阅读(20) 评论(0) 推荐(0)

动态规划（15）、198.打家劫舍

摘要：题目连接： 198. 打家劫舍 - 力扣（LeetCode） 阅读全文

posted @ 2023-03-06 21:39 板砖ArvinSun 阅读(17) 评论(0) 推荐(0)

动态规划（14）、完全背包题目

摘要：部分完全背包耳朵题目，就不分开写了。 题目连接可以按照编号在力扣官网搜索； 完全背包的与 0-1 背包相比，主要在遍历的顺序上； 当使用一维数组进行 dp 时，完全背包题目内存循环从小到大 依次遍历； 而对于完全背包两层循环的特点如下： 外层 遍历 物品，内层遍历 背包容量时： 选出的结果是组合的， 阅读全文

posted @ 2023-03-06 21:06 板砖ArvinSun 阅读(19) 评论(0) 推荐(0)

动态规划（13）、518. 零钱兑换II

摘要：题目链接： 518. 零钱兑换 II - 力扣（LeetCode） 阅读全文

posted @ 2023-03-06 13:23 板砖ArvinSun 阅读(13) 评论(0) 推荐(0)

1653. 使字符串平衡的最少删除次数

摘要：题目链接： 1653. 使字符串平衡的最少删除次数 - 力扣（LeetCode） 阅读全文

posted @ 2023-03-06 12:57 板砖ArvinSun 阅读(17) 评论(0) 推荐(0)

动态规划（12）、139.单词拆分

摘要：题目连接： 139. 单词拆分 - 力扣（LeetCode） 阅读全文

posted @ 2023-03-05 20:58 板砖ArvinSun 阅读(7) 评论(0) 推荐(0)

优先队列——基于数组、堆

摘要： 阅读全文

posted @ 2023-03-05 17:51 板砖ArvinSun 阅读(16) 评论(0) 推荐(0)

动态规划（11）、474. 一零和

摘要：题目链接：474. 一和零 - 力扣（LeetCode） 阅读全文

posted @ 2023-03-05 12:28 板砖ArvinSun 阅读(16) 评论(0) 推荐(0)

1599. 经营摩天轮的最大利润

摘要：题目链接：1599. 经营摩天轮的最大利润 - 力扣（LeetCode） 不得不说，力扣这个中文描述真的又长又臭。 阅读全文

posted @ 2023-03-05 11:17 板砖ArvinSun 阅读(6) 评论(0) 推荐(0)

应用广泛的排序算法 —— 快速排序

摘要： 阅读全文

posted @ 2023-03-04 22:11 板砖ArvinSun 阅读(20) 评论(0) 推荐(0)

动态规划（10）、494. 目标和

摘要：题目链接：494. 目标和 - 力扣（LeetCode） 阅读全文

posted @ 2023-03-04 19:49 板砖ArvinSun 阅读(19) 评论(0) 推荐(0)

动态规划（9）、1049. 最后一块石头的重量 II

摘要：题目链接： 1049. 最后一块石头的重量 II - 力扣（LeetCode） 阅读全文

posted @ 2023-03-04 17:49 板砖ArvinSun 阅读(20) 评论(0) 推荐(0)

动态规划（8）、416. 分割等和子集

摘要：题目链接：416. 分割等和子集 - 力扣（LeetCode） 阅读全文

posted @ 2023-03-04 16:10 板砖ArvinSun 阅读(16) 评论(0) 推荐(0)

982. 安位与为 0 的三元组

摘要：题目链接： 982. 按位与为零的三元组 - 力扣（LeetCode） 按位与为零的三元组 - 按位与为零的三元组 - 力扣（LeetCode） 阅读全文

posted @ 2023-03-04 12:33 板砖ArvinSun 阅读(30) 评论(0) 推荐(0)

基础排序算法 —— 归并排序

摘要： 阅读全文

posted @ 2023-03-03 23:21 板砖ArvinSun 阅读(15) 评论(0) 推荐(0)

动态规划（7）、96. 不同的二叉搜索树

摘要：题目链接：96. 不同的二叉搜索树 - 力扣（LeetCode） 阅读全文

posted @ 2023-03-03 11:12 板砖ArvinSun 阅读(31) 评论(0) 推荐(0)

lc1487. 保证文件名的唯一

摘要：题目链接：1487. 保证文件名唯一 - 力扣（LeetCode） 阅读全文

posted @ 2023-03-03 10:27 板砖ArvinSun 阅读(14) 评论(0) 推荐(0)

基础排序算法 —— 选择排序，插入排序，希尔排序

摘要： 阅读全文

posted @ 2023-03-02 21:31 板砖ArvinSun 阅读(22) 评论(0) 推荐(0)

动态规划（6）、343. 整数拆分

摘要：题目链接：343. 整数拆分 - 力扣（LeetCode） 阅读全文

posted @ 2023-03-02 11:29 板砖ArvinSun 阅读(17) 评论(0) 推荐(0)

1 2 下一页