- 博客(18)
- 收藏
- 关注
RSS订阅原创 【labuladong】自用学习笔记 -- 01数据结构基础
空间复杂度：内存存了当前输入的数组对应空间复杂度O(n^0)，产生一个新的数组对应空间复杂度O(n ^ 1)时间复杂度：for循环1次对应时间复杂度O(n^1)输入一个数组，数组长度n，
2024-10-16 22:26:24
100
原创 【牛客题霸】语法篇 - C++入门72题
数字和基本语法cpp2. double小数转int整数，四舍五入double a;int b = a;会直接输出a的整数部分。考点：负数；小数点后没有数字方法一：round函数四舍五入到最邻近的整数需要额外 #include<math.h>#include<math.h>round(1.56)=2.000000round(-1.99)=-2.000000方法二：直接写double x;int y;if(d>=0) y = d+0.5; e
2022-04-30 15:15:34
3378
原创 【代码随想录】【LeetCode】自学笔记 12 -单调栈
什么时候用单调栈呢？通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。
2022-04-03 13:15:07
706
原创 【代码随想录】【LeetCode】自学笔记 10 - 贪心算法
贪心算法介绍贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解其实这个分的有点细了，真正做题的时候很难分出这么详细的解题步骤，可能就是因为贪心的题目往往还和其他方面的知识混在一起。贪心没有套路，说白了就是常识性推导加上举反例。...
2022-03-26 17:53:10
1043
原创 【代码随想录】【LeetCode】自学笔记09 - 回溯(DFS)
所有回溯法的问题都可以抽象为树形结构——一棵高度有限的N叉树。 回溯算法模板框架：for循环横向遍历，递归纵向遍历，回溯不断调整结果集。
2022-03-22 09:55:27
1425
原创 【代码随想录】【LeetCode】自学笔记05 - 字符串 & 双指针
重点：resize、substr、swap、自己写的函数“去掉首尾空格”、“翻转部分字符串”、string和int互转、双指针。。。
2022-02-24 22:02:46
484
原创 【代码随想录】【LeetCode】自学笔记08 -二叉树
二叉树解题的大忌就是自己稀里糊涂的过了（如果题相对简单），但是也不知道自己是怎么遍历的。这也是造成了二叉树的题目“一看就会，一写就废”的原因。
2021-12-15 19:33:12
1763
原创 【代码随想录】【LeetCode】学习笔记02-数组
2.二分法Leecode704. 二分查找第一次提交二分法，大家重拳出击的简单题在我这还是有很多需要注意的点的_(:з」∠)_用的是[low , high]双闭区间法，依旧是笔记写在注释里了class Solution{ public: int search(vector<int>& nums, int target){ int low = 0, high= nums.size()-1; while (low &
2021-12-02 23:49:40
212
原创 【Leecode笔记03-数据结构入门14天】初学自用笔记
985机械研二初学【自用】，轻拍~只看不写不可取，一日不写面目憎题目121 买卖股票的最佳时机在写写写逐渐熟悉了各种语法之后，遇到了一道思路很有趣的题第一种暴力解法需要两层for循环第二种一边遍历一边存储当前最低的price和最大的差值，复杂度很低，但缺陷是如果需要知道最大利润对应哪一天就不行了~并且官方答案代码不太有助于厘清思路，改了改class Solution {public: int maxProfit(vector<int>& prices) {
2021-11-26 15:24:40
210
原创 【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
203
原创 【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
628
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人