
Leetcode刷题笔记
文章平均质量分 73
在读研究生日常刷题心得分享,记录菜鸟程序员的成长
Jane_Librastar
这个作者很懒,什么都没留下…
展开
-
Leetcode—动态规划(背包问题)
类似于划分相等子集,尽量让石头分成重量相同的两堆,相撞之后剩下的石头最小,化解成01背包问题了。确定dp数组以及下标的含义:本题中每一个元素的数值既是重量,也是价值。dp[j]表示 背包总容量(所能装的总重量)是j,放进物品后,背的最大重量为dp[j]。本题中,石头的重量是 stones[i],石头的价值也是 stones[i] ,可以 “最多可以装的价值为 dp[j]” == “最多可以背的重量为dp[j]”。原创 2023-10-21 11:18:22 · 545 阅读 · 0 评论 -
Leetcode—回溯算法
Leetcode刷题笔记之回溯原创 2023-05-22 09:43:11 · 564 阅读 · 0 评论 -
Leetcode—二叉搜索树
Leetcode有关二叉搜索树的做题记录及详细题解原创 2023-05-06 10:52:22 · 338 阅读 · 0 评论 -
Leetcode—二叉树(二)
二叉树的各种常见算法原创 2023-03-29 10:51:45 · 100 阅读 · 0 评论 -
Leetcode—栈与队列
栈提供push 和 pop 等等接口,所有元素必须符合先进后出规则,所以栈不提供走访功能,也不提供迭代器(iterator)。STL中栈和队列往往不被归类为容器,而被归类为container adapter(容器适配器)。原创 2023-03-22 14:40:52 · 113 阅读 · 0 评论 -
Leetcode——哈希表
什么时候使用哈希法?当需要查询一个元素是否出现过,或者一个元素是否在集合里的时候,就要第一时间想到哈希法。原创 2023-03-10 16:10:02 · 475 阅读 · 0 评论 -
Leetcode--链表
leetCode做题笔记之链表部分原创 2023-03-02 19:38:03 · 262 阅读 · 0 评论 -
LeetCode 滑动窗口
LeetCode滑动窗口算法笔记原创 2022-10-20 20:55:08 · 189 阅读 · 0 评论 -
LeetCode 二分查找
LeetCode学习记录原创 2022-10-12 16:26:09 · 177 阅读 · 1 评论 -
Leetcode--螺旋矩阵
Leetcode题解笔记之螺旋数组原创 2023-02-27 11:09:44 · 444 阅读 · 0 评论 -
LeetCode 移除元素
LeetCode刷题笔记原创 2022-10-19 16:28:26 · 209 阅读 · 0 评论