随笔分类 -  代码随想录

链表
单调栈
摘要：什么时候用单调栈呢？ 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。 单调栈里存放的元素是什么？ 单调栈里只需要存放元素的下标i就可以了，如果需要使用对应的元素，直接nums[i]就可以获取。 模板 heights.push_back 阅读全文
posted @ 2022-03-22 15:45 剩下的交给时间就好 阅读(48) 评论(0) 推荐(0)
动态规划
摘要：1 class Solution { 2 public: 3 int minDistance(string word1, string word2) { 4 if(word1.size()==0||word2.size()==0) 5 return max(word1.size(),word2.si 阅读全文
posted @ 2022-02-07 12:47 剩下的交给时间就好 阅读(17) 评论(0) 推荐(0)
贪心法
摘要：拆解为子问题最优 局部最优导致全局最优 严格证明可行：数学归纳法，反证法证明贪心可行，一般举反例就行 排序！！！ 举简单例子，看看怎么解，能不能推导出一般解法，也就是局部推整体 455. 分发饼干 - 力扣（LeetCode） (leetcode-cn.com) 1 class Solution { 阅读全文
posted @ 2022-02-05 13:21 剩下的交给时间就好 阅读(74) 评论(0) 推荐(0)
回溯法
摘要：###读入一行 char ch[100];cin.getline(ch,100);string str;getline(cin,str); ###优先队列 priority_queue<int,vector<int>,greater<int>> que;//升序，小顶堆 struct ListNod 阅读全文
posted @ 2022-01-30 14:53 剩下的交给时间就好 阅读(162) 评论(0) 推荐(0)
二叉树
摘要：字符串转int (5条消息) c++中的atoi()和stoi()函数的用法和区别_鸡啄米的时光机的博客-CSDN博客_stoi int转字符串 s=to_string(root->val); 递归三部曲，1确定递归函数参数和返回值；2确定终止条件；3确定单层逻辑 三种基本遍历，不仅递归要会，用栈迭 阅读全文
posted @ 2022-01-21 16:32 剩下的交给时间就好 阅读(20) 评论(0) 推荐(0)
栈和队列
摘要：栈的基本操作 empty() 堆栈为空则返回真 pop() 移除栈顶元素 （删除） push() 在栈顶增加元素 （增加） size() 返回栈中元素数目 top() 返回栈顶元素，不删除（获取） 队列的基本操作 back()返回最后一个元素 empty()如果队列空则返回真 front()返回第一 阅读全文
posted @ 2022-01-17 11:52 剩下的交给时间就好 阅读(35) 评论(0) 推荐(0)
字符串
摘要：int转char a = 1;char b = char(a+'0'); 字符串转char* if(strstr(x,s[i].c_str())); 分割子串 s.substr(pos, len)！！！ 判断是否是子串 char x[12],y[12]; cin>>x>>y; if(strstr(x 阅读全文
posted @ 2022-01-15 11:30 剩下的交给时间就好 阅读(41) 评论(0) 推荐(0)
哈希法学习
摘要：哈希法，常用数据结构：数组，set，map（unordered_set,unordered_map） 1.用数组 242. 有效的字母异位词 - 力扣（LeetCode） (leetcode-cn.com) 1 class Solution { 2 public: 3 bool isAnagram( 阅读全文
posted @ 2022-01-14 11:31 剩下的交给时间就好 阅读(33) 评论(0) 推荐(0)
链表
摘要：链表题，多指针（反转链表），多虚拟头（分隔链表） 160. 相交链表 - 力扣（LeetCode） (leetcode-cn.com) 用集合，先把A链表存进集合，然后遍历B链表，每次判断节点是否在集合里，在的话就是第一个相交，用集合来判断链表公共元素问题太方便了 1 class Solution 阅读全文
posted @ 2022-01-13 19:57 剩下的交给时间就好 阅读(35) 评论(0) 推荐(0)
十大排序算法
摘要：十大排序算法 排序代码都是以这个题为参照，可以直接提交ac 215. 数组中的第K个最大元素 - 力扣（LeetCode） (leetcode-cn.com) 冒泡排序 选择排序 插入排序 //插入排序就是从第二个数作为当前位置，假定左边有序，然后将右边的数找个合适位置放进去 1 class Sol 阅读全文
posted @ 2021-12-20 21:42 剩下的交给时间就好 阅读(79) 评论(0) 推荐(0)