![](https://img-blog.csdnimg.cn/b4a3d6090833490b90b6247ca9694ba5.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leecode学习记录
文章平均质量分 76
!初学!自用
咚咚咔的粉思
放下包袱,正面强攻——月姬
展开
-
【代码随想录】【LeetCode】自学笔记07 - 栈和队列
栈和队列,以及用vector体现栈的相关题目原创 2021-12-09 20:29:10 · 407 阅读 · 0 评论 -
【代码随想录】【LeetCode】学习笔记03-链表
双指针法、虚拟节点、链表的构造结构体的写法原创 2021-12-08 19:13:29 · 789 阅读 · 0 评论 -
【代码随想录】【LeetCode】自学笔记 11 - 动态规划
动态规划简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。原创 2022-04-03 19:24:49 · 5378 阅读 · 0 评论 -
【代码随想录】【LeetCode】自学笔记 12 -单调栈
什么时候用单调栈呢?通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了。原创 2022-04-03 13:15:07 · 678 阅读 · 0 评论 -
【代码随想录】【LeetCode】自学笔记 10 - 贪心算法
贪心算法介绍贪心算法一般分为如下四步:将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解其实这个分的有点细了,真正做题的时候很难分出这么详细的解题步骤,可能就是因为贪心的题目往往还和其他方面的知识混在一起。贪心没有套路,说白了就是常识性推导加上举反例。...原创 2022-03-26 17:53:10 · 1003 阅读 · 0 评论 -
【代码随想录】【LeetCode】自学笔记09 - 回溯(DFS)
所有回溯法的问题都可以抽象为树形结构——一棵高度有限的N叉树。 回溯算法模板框架:for循环横向遍历,递归纵向遍历,回溯不断调整结果集。原创 2022-03-22 09:55:27 · 1358 阅读 · 0 评论 -
【代码随想录】【LeetCode】自学笔记05 - 字符串 & 双指针
重点:resize、substr、swap、自己写的函数“去掉首尾空格”、“翻转部分字符串”、string和int互转、双指针。。。原创 2022-02-24 22:02:46 · 469 阅读 · 0 评论 -
【代码随想录】【LeetCode】自学笔记08 -二叉树
二叉树解题的大忌就是自己稀里糊涂的过了(如果题相对简单),但是也不知道自己是怎么遍历的。这也是造成了二叉树的题目“一看就会,一写就废”的原因。原创 2021-12-15 19:33:12 · 1707 阅读 · 0 评论 -
【代码随想录】【LeetCode】学习笔记04-哈希表
遇到需要判断一个元素是否出现过的场景,应该第一时间想到哈希法!原创 2021-11-20 18:18:05 · 612 阅读 · 0 评论 -
【Leecode笔记02-数据结构入门14天】初学自用笔记
数据结构入门14天-031. 两数之和哈希表先放一放~ 双循环思路里,i++这块就不已经太懂了,拿Leecode当代码测试发现i++和++i在for循环里效果一致class Solution{public://必加 vector <int> twoSum (vector <int> & nums, int target){ int n = nums.size(); for(int i=0; i < n原创 2021-11-22 11:27:44 · 189 阅读 · 0 评论 -
【Leecode笔记03-数据结构入门14天】初学自用笔记
985机械研二初学【自用】,轻拍~只看不写不可取,一日不写面目憎题目121 买卖股票的最佳时机在写写写逐渐熟悉了各种语法之后,遇到了一道思路很有趣的题第一种暴力解法需要两层for循环第二种一边遍历一边存储当前最低的price和最大的差值,复杂度很低,但缺陷是如果需要知道最大利润对应哪一天就不行了~并且官方答案代码不太有助于厘清思路,改了改class Solution {public: int maxProfit(vector<int>& prices) {原创 2021-11-26 15:24:40 · 179 阅读 · 0 评论 -
【Leecode笔记01-数据结构入门14天】初学自用笔记
Leecode似乎会吞笔记,那就记录在这里啦数据结构入门14天-01题目217vectorvector 作为函数的参数或者返回值时,需要注意它的写法:【https://www.w3cschool.cn/cpp/cpp-i6da2pq0.html】double Distance(vector&a, vector&b)其中的“&”绝对不能少!!!vectortest;//建立一个vector,int为数组元素的数据类型,test为动态数组名。1.1begin()原创 2021-11-20 17:20:57 · 597 阅读 · 0 评论