leetcode刷题总结
专栏
- 专栏
- c语言基础
- 数据结构与算法
- 博客
- 分类
- 数据结构
- 算法
- leetcode总结
- 错题
- 面试题 10.02. 变位词组
- 罗马数字转整数
c语言基础
二维数组
sizeof的用法
宏定义：取最大值MAX&MIN
C语言中字符数组与字符串
http://c.biancheng.net/cpp/html/2921.html
字符数组只有在定义时才能将整个字符串一次性地赋值给它，一旦定义完了，就只能一个字符一个字符地赋值了
char str[7] = "abc123"; //正确 char str[7]; str = "abc123"; //错误 //正确 str[0] = 'a'; str[1] = 'b'; str[2] = 'c'; str[3] = '1'; str[4] = '2'; str[5] = '3';如果只初始化部分数组元素，那么剩余的数组元素也会自动初始化为“零”值，所以我们只需要将 str 的第 0 个元素赋值为 0，剩下的元素就都是 0 了。其他的值不是这样，必须循环赋值。
C语言字符串指针
http://c.biancheng.net/cpp/html/80.html
到底使用字符数组还是字符串常量
在编程过程中如果只涉及到对字符串的读取，那么字符数组和字符串常量都能够满足要求；如果有写入（修改）操作，那么只能使用字符数组，不能使用字符串常量。
（const） char *str = "http://c.biancheng.net"; char str[] = "http://c.biancheng.net";
数据结构与算法
博客
leetcode中整数转字符的使用
C语言中库函数总结
结构体
数学
字符串
leetcode简单题题型分类
一维数组
分类
数据结构
Linked List 链表
Tree 树
Stack & Queue 栈&队列
Hash Table 哈希表
Array & Matrix 数列 矩阵
String 字符串
Graph 图
位运算
bags
sets
算法
Two pointer 双指针
Sorting 排序
Greedy 贪心
Binary Search 二分
Divide and Conquer 分治
Searching 搜索
Dynamic Programing 动态
Math 数学
leetcode总结
leetcode字符串类型分类及说明
TIPS
qsort和memset参数位置
qsort（str，len，sizeof（int），cmp）
memset（str，0，len * sizeof(int)）以字节为单位的
刷题方法总结
https://zhuanlan.zhihu.com/p/96883783
算法不是拼智商，是可以通过刻意练习习得的
难度要循序渐进
解题：
1、看懂题目 （5分钟）
2、分析、推导解法（不要想代码如何实现，降低心智负担）
3、将思路转化为代码（注意算法封装）
乎友题目分类
https://www.zhihu.com/question/280279208
刷题方法：
第一遍：可以先思考，之后看参考答案刷，结合其他人的题解刷。思考、总结并掌握本题的类型，思考方式，最优题解。
第二遍：先思考，回忆最优解法，并与之前自己写过的解答作比对，总结问题和方法。
第三遍：提升刷题速度，拿出一个题，就能够知道其考察重点，解题方法，在短时间内写出解答。
定期总结：
- 按照题目类型进行总结：针对一类问题，总结有哪些解题方法，哪种方法是最优的，为什么。
- 总结重点：有些题你刷了好多遍都还是不会，那就要重点关注，多思考解决方法，不断练习强化
注意优化
原题目
自己的第一遍解法
网上好的解法
自己可以改进的地方
进一步精简优化自己的代码直至代码简无可简（这是非常关键的一步，到达这一步，才会发现获得能力的提升远远要超过简单地把题目解出来）
获得的思考（或者学习到的地方，可以是算法、数据结构或者Java的特性—例如Stream等等）
每一个题目都经过至少一遍这样的迭代。这样几遍下来，我对于每个题目都有了更加深刻的理解，大部分的题目我都有自信能够写出最优解甚至代码都是最优化的（至少比论坛回复里面的最高票答案还要精简）。
leetcode错误码总结：
Line 207: Char 3: runtime error: load of null pointer of type ‘int’ [Serializer.c]
https://blog.csdn.net/qq_41643701/article/details/112606486?spm=1001.2101.3001.6650.3&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-3.no_search_link&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-3.no_search_link
解决办法：
1、使用malloc动态分配存储空间
2、使用static修饰该变量
3、使用全局变量存储
错题
1、面试题 10.02. 变位词组
https://leetcode-cn.com/problems/group-anagrams-lcci/
/*** Return an array of arrays of size *returnSize.* The sizes of the arrays are returned as *returnColumnSizes array.* Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().*/
bool ArrayComp(int* x, int* y) {for(int i = 0; i < 26; i++) {if (x[i] != y[i]) {return false;}}return true;
}
char*** groupAnagrams(char** strs, int strsSize, int* returnSize, int** returnColumnSizes){int len = strlen(strs[0]);char*** res = (char***)malloc(sizeof(char**) * strsSize);//可以没有变位词组for (int i = 0; i < strsSize; i++) {res[i] = (char**)malloc(sizeof(char*) * strsSize);for (int j = 0; j < strsSize; j++) {res[i][j] = (char*)malloc(sizeof(char) * len);//len不对，每一个字符串的长度不一定是3个}}//为每一个字符串创建一个26位字典，用于存储字母出现的次数char **alpha = (char**)malloc(sizeof(char*) * strsSize);for(int i = 0; i < len; i++) {alpha[i] = (char*)malloc(sizeof(char) * len);//数据类型不对，应该是intmemset(strs[i], sizeof(char) * len, 0);//26个字母的长度}memset(alpha, sizeof(char*) * strsSize, 0);for (int i = 0; i < strsSize; i++) {for (int j = 0; j < strlen(strs[i]); j++) {alpha[i][strs[i][j] - 'a']++;}}int comResult;//将每一个字符串的字典序数组进行对比，全等的输出序号for (int i = 0; i < strsSize; i++) {if (alpha[i])for(int j = i + 1; j < strsSize; j++) {comResult = ArrayComp(alpha[i], alpha[j]);if (comResult) {res[i] = strs[i];} }}
}
- *returnSize和**returnColumnSizes
*returnSize代表行，可以通过指针带入子函数然后再带出来
如果直接是int型，会作为局部变量变化，子函数结束，出栈销毁（联想swap函数）
所以在main函数中的入参会是&returnSize，子函数形参*returnSize
**returnColumnSizes代表列，每一行对应的列数都不是固定的，所以需要用一个一维数组来存放，如果只是一维数组，在子函数中赋值不生效，带不出来，所以需要和行一样，取地址入参，一维数组再取地址就是一个二级指针。
参考材料：
https://www.jianshu.com/p/613584a38a08
https://leetcode-cn.com/circle/discuss/V3ozv1/
https://blog.csdn.net/AuthurWhywat/article/details/105510874
等价写法：
分配列指针空间
//returnColumnSizes[0] = malloc(sizeof(int) * strsSize);//等价写法，一个是从数组的角度（行指针），一个从指针的角度（一维数组的地址），代表一维数组名即首地址*returnColumnSizes = malloc(sizeof(int) * strsSize);
每一行写入对应列数
//returnColumnSizes[0][*returnSize] = n;//第*returnSize行有几列？(*returnColumnSizes)[*returnSize] = n; //列数是个一维数组，声明成二维数组，跟行数道理一样，通过取一维数组的地址的方法将一维数组带出来
2、罗马数字转整数
哈希表：（经典题型：字母次数，键值转化）
字母次数
https://leetcode-cn.com/problems/roman-to-integer/submissions/
while (s[i] != '\0') {hashtable[s[i] - 'a']++;i++;} //for循环也可以不符合题意的，可以在最后写return -1；一旦遇到符合题意的，直接在for循环中，返回。
键值转化
- 利用字母表
https://leetcode-cn.com/problems/roman-to-integer/solution/c-jie-fa-mei-shi-yao-jiu-na-yang-by-ning-junzhi/
int hashmap[26] ={0};hashmap['I'-'A'] = 1;hashmap['V'-'A'] = 5;hashmap['X'-'A'] = 10;hashmap['L'-'A'] = 50;hashmap['C'-'A'] = 100;hashmap['D'-'A'] = 500;hashmap['M'-'A'] = 1000;
- 利用两个数组构造哈希表
https://leetcode-cn.com/problems/roman-to-integer/solution/cyu-yan-by-song-hua-niang-jiu/
<<<<<<< HEAD
int ReverseNum(char s)
{int i = 0;char romanTable[7] = {'I', 'V', 'X', 'L', 'C', 'D', 'M'};int value[] = {1, 5, 10, 50, 100, 500, 1000};while(s != romanTable[i]) {i++;}return value[i];
}
3、8. 字符串转换整数 (atoi)
https://leetcode-cn.com/problems/string-to-integer-atoi/submissions/
10的次幂的计算
C语言中10的次幂的计算使用pow(10, x)，而不是^，这是VB中的用法，在C语言中会出错，表示异或
不同数据类型的格式化输出
不同数据类型的长度范围：
https://blog.csdn.net/lyl0625/article/details/7350045#:~:text=%E5%88%9B%E4%BD%9C%E4%B8%AD%E5%BF%83-,%E5%9C%A8C%E8%AF%AD%E8%A8%80%E4%B8%AD%EF%BC%8Cdouble%E3%80%81long%E3%80%81unsigned%E3%80%81int,%E6%89%80%E5%8D%A0%E5%AD%97%E8%8A%82%E6%95%B0&text=1byte%20%3D%208bit%20%E4%B8%80%E4%B8%AA%E5%AD%97%E8%8A%82,4%E4%B8%AA%E5%AD%97%E8%8A%82long
-65536~65535，为啥负数会比正数多1？
由于0没有-0这个说法，所以负数会比正数多一位
https://blog.csdn.net/zggzgw/article/details/53710822
如果int和long在某一操作系统中具有相同的长度，使用%d
如果不是，int使用%d，long使用%ld，longlong使用%lld
在leetcode系统中，可以使用atoi，但是不能使用itoa，使用sprintf（str，%d，num）
关于整型数组初始化和字符数组初始化
https://blog.csdn.net/Lucien_zhou/article/details/66529426
C语言中，字符是按其对应的ASCII码存储的，一个字符一个字节，字符常量可以用“%d”输出，看齐对应的ASCII码是多少
int a[10] = {0}; // 初始化成整型0
char a[10] = {0}; // ASCII码0，对应‘\0’
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<stdbool.h>int main() {char str[10] = {48};char a[10] = {0};printf("%c~", str[0]); // 字符‘0’，对应ascii码48printf("%d-", str[1]); // 48printf("%d-", a[1]); // 0printf("%c~", a[0]); // ‘\0’ 不显示 空字符 对应NULLsystem("pause");return 0;
}
“2 0000 0000 0000 0000 000” 2*10^19 用long型去装变成了-9223372036854775808
如何判断溢出
long sum;
(int) sum ！= sum;
只要将sum强转成int型看是否有变化，如果有变化就说明溢出，如果用sum > INT_MAX会有影响，因为相加超过long型会溢出，带来有符号数，影响判断。https://zhuanlan.zhihu.com/p/56203662
如果想采用sum > INT_MAX，需要在循环内部做，声明成long类型，一旦大于int类型返回，而不是像方法1一样将整个数都换算过来
优化：
- 使用纯指针的方法（做一下，熟悉指针和数组的关系）
https://leetcode-cn.com/problems/string-to-integer-atoi/solution/chun-c-by-hua-jia-wang-tie-nan-2/
- 循环内部做边界判断
https://leetcode-cn.com/problems/string-to-integer-atoi/solution/shuang-100yi-li-jie-si-lu-by-yi-ke-da-ba-zzzp/
https://leetcode-cn.com/problems/implement-strstr/
4、136. 只出现一次的数字
int singleNumber(int* nums, int numsSize){int hashmap[100000] = {0};for (int i = 0; i < numsSize; i++) {hashmap[nums[i] + 10000]++;}for (int j = 0; j < 100000; j++) {if (hashmap[j] == 1) {return (j - 10000);}}return -1;
}
strlen只能对字符数组使用，参数必须是char*，仅用于字符串
https://www.cnblogs.com/zpcdbky/p/5857656.html
求数组长度
主函数：sizeof(arr)/sizeof(arr[0])
子函数：入参数组名是个指针，用上述方法得到1
优化：
- 位运算，aba = b
5、1249. 移除无效的括号
while (p1 < len) {if (s[p1] != -1) {s[p2++] = s[p1++];} else {p1++;}}
6、121. 买卖股票的最佳时机
math.h中的函数，使用时需要在.c文件中include<math.h>
result = fmax(max - min, result);
7、16. 最接近的三数之和
char a5[3] = {1} // 这行代码之后，数组a5各项值分别为1，0，0
如果初始化时指定的的元素个数比数组大小少，剩下的元素都会被初始化为0
memset(a5, 1, 3);
memset的根据针对字节进行操作的，因此以下代码并不会得到我们期待的结果。
int a6[3];
memset(a6, 1, 3 * sizeof(int)); //在32位机器下，a6[0]~a6[2]的值均为16843009。
原因见：https://blog.csdn.net/my_offer/article/details/6936242
https://blog.csdn.net/Hollay/article/details/88565249
#include<string.h>
int a[20],b[20];
memcpy(a,b,sizeof(a));//令a数组等于b数组
8、哈希表
资料链接：
https://zhuanlan.zhihu.com/p/340692819
https://www.csdn.net/tags/MtTaAg2sNzgyMTM1LWJsb2cO0O0O.html
哈希表与结点
https://blog.csdn.net/jiangrongjr/article/details/99665129?utm_medium=distribute.pc_relevant.none-task-blog-baidujs_title-0&spm=1001.2101.3001.4242
先查再找
查：
HASH_FIND_INT(hashtable, &ikey, tmp);c
查不到，添加
添加：
HASH_ADD_INT(hashtable, key, tmp);
具体使用模板
1）初始化
#include "uthash.h"
struct my_struct{int ikey;char value[10];UT_hash_handle hh;
};
struct my_struct *g_users = NULL;ikey的数据类型决定了后面插入和查找调用的接口函数
句柄hh不需要初始化，但必须要定义
定义hash结构指针g_users，用于指向保存数据的hash表，必须初始化为空，在后面的查、插等操作中，uthash内部会根据其是否为空而进行不同操作
2）查找
struct my_struct *find_users(int ikey)
{struct my_struct *s; //哈希表的结点HASH_FIND_INT(g_users, &ikey, s);return s;
}
3）插入
void add_user(int ikey, char *value_buf)
{struct my_struct *s;HASH_FIND_INT(g_users, &ikey, s);if (s == NULL) {s = (struct my_stuct*)malloc(sizeof(struct my_struct));s->ikey = ikey;HASH_ADD_INT(g_users, ikey, s);}strcpy(s->value, value_buf);
}
- 插入时，需要先查找，当键不在当前的hash表中时再进行插入，以确保键的唯一性
- 需调用插入接口函数时需要明确告诉接口函数，自己定义的键变量的名字是什么。
4）删除
void delete_user(int ikey) {struct my_struct *s = NULL;HASH_FIND_INT(g_users, &ikey, s);if (s==NULL) {HASH_DEL(g_users, s); free(s); }
}
告诉接口哪个hash表：g_users，哪个节点：s
5）清空hash表
void delete_all() {struct my_struct *current_user, *tmp;HASH_ITER(hh, users, current_user, tmp) {HASH_DEL(g_users,current_user);
free(current_user); }
}
函数使用：
资料参考：https://www.bilibili.com/read/cv3554180
为什么函数会有出参？
因为函数可能需要很多传出参数，如果此时还使用返回值作为输出参数，无法输出多个参数
此时需要使用出参
void copy(const int a, int *b);
copy1(foo, &bar);
*b是指向int的指针，&bar是int型数据bar的地址
不能写成b，因为即使给b赋值了，只要函数执行结束，栈销毁了，b的值无法保存
返回值此时作为函数是否执行成功的一个判断
sprintf的用法
http://c.biancheng.net/cpp/html/295.html
no itoa but have atoi
sprintf(buf, "%d", x1)
%d是x1的格式
DFS & BFS
https://developer.aliyun.com/article/756316
DFS:
从未被访问的顶点V开始，沿着一条路一直走到底，从这一条路尽头的节点回退到上一个节点，再从另一条路开始走到底…，不断递归重复此过程，直到所有的顶点都遍历完成
方法：
1、递归：
容易理解
层级很深，容易栈溢出
2、非递归实现：
通过压栈和出栈的方式实现二叉树的前序遍历
先遍历当前节点
回溯与递归的区别：
回溯 = 递归 + 剪枝
二分查找
二分查找也称折半查找（Binary Search），效率高，
1、前提是数据结构必须先排好序，可以在数据规模的对数时间复杂度O(mlogn)内完成查找。
2、二分查找要求线性表具有随机访问的特点（例如数组）
3、要求线性表能根据中间元素的特点推测它两侧的性质，以达到缩减问题规模的效果
T240 已做
T33
1712. 将数组分成三个子数组的方案数
704. 二分查找
35. 搜索插入位置
int searchInsert(int* nums, int numsSize, int target)
{int left = 0;int right = numsSize - 1; // right指向最后一个元素的索引while (left <= right){int mid = left + (right - left) / 2; // 等价于left + (right - left) / 2，但有效防止了 left 和 right 太大直接相加导致溢出if (nums[mid] == target)return mid;else if (nums[mid] < target)left = mid + 1; // [mid + 1, right]else if (nums[mid] > target)right = mid - 1; // [left, mid - 1]}return left; // 纯二分搜索[704]是返回return -1，这里要按顺序插入，所以返回left索引位置
}
875. 爱吃香蕉的珂珂
1011. 在 D 天内送达包裹的能力
题型总结：
二分搜索的原型就是在「有序数组」中搜索一个元素 target，返回该元素对应的索引。（原始–704）
如果该元素不存在，那可以返回一个什么特殊值，这种细节问题只要微调算法实现就可实现。（微调–35）
还有一个重要的问题，如果「有序数组」中存在多个 target 元素，那么这些元素肯定挨在一起，这里就涉及到算法应该返回最左侧的那个 target 元素的索引还是最右侧的那个 target 元素的索引，也就是所谓的「搜索左侧边界」和「搜索右侧边界」，这个也可以通过微调算法的代码来实现。（多个target–875）
栈
232. 用栈实现队列
单调栈
参考资料： 代码随想录
https://www.cnblogs.com/liang24/p/14200734.html
peek 回到栈顶 stack[pop]
pop 弹出栈 top–
使用场景：寻找任一个元素的右边或左边第一个比自己大或小的元素的位置，可以想到用单调栈
本质上是空间换时间，用一个栈记录我们遍历过的元素
1.单调栈里存放元素的下标i就可以了，如果使用对应的元素，直接T[i]就可以获取
2.求元素右边第一个比自己大的元素位置：栈顶到栈底递增
求元素右边第一个比自己小的元素位置：栈顶到栈底递减
739. 每日温度
https://leetcode-cn.com/problems/daily-temperatures/
https://leetcode-cn.com/problems/largest-rectangle-in-histogram/
496. 下一个更大元素 I
队列
优先队列（堆）
https://leetcode-cn.com/problems/seat-reservation-manager/
并查集
https://leetcode-cn.com/problems/number-of-provinces/
岛屿数量已做，可以研究下dfs和并查集的区别
用法场景：
1、维护无向图的连通性。支持判断两个点是否在同一连通块内，和。
2、判断增加一条边是否会产生环：用在求解最小生成树的Kruskal算法里。
概念：
https://blog.csdn.net/liujian20150808/article/details/50848646
模板：
https://segmentfault.com/a/1190000004023326
并：union
查：find
涉及路径压缩（先不看）
使用数组的数据结构：
查找:
int Find_Set(int i)
{if (set[i] == i)return set[i];return Find_Set(set[i]);
}
并：
void Union(int i,int j)
{i=Find_Set(i);j=Find_Set(j);if(i==j) return ;if(rank[i]>rank[j]) set[j]=i;else{if(rank[i]==rank[j]) rank[j]++; set[i]=j;}
}
前缀和 & HASH
523. 连续的子数组和
prefix[i] = prefix[i-1] + sum[i]
差分
LeetCode 1109. 航班预订统计（差分思想）
LeetCode 1094. 拼车
使用场景：
差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减.
差分数组就是num[i] - nums[i - 1]组成的数组
概念：
原数组： 1 2 2 4
差分数组： 1 1 0 2
前缀和数组： 1 2 2 4
原数组————num[i] - nums[i - 1]--------> 差分数组 ————nums[i] + nums[i - 1]————> 原数组
核心算法：区间元素增减转变为两个位置增减
区间[l, r]增量为inc，对应差分数组d改变是d[l]增加inc，d[r+1]减少inc。
例：
原： 1 2 3 [0 ~ 1]增加1
差： 1 1 1 ——> 2 1 0
前： 2 3 3
滑动窗口
3. 无重复字符的最长子串
设计题
哈希表
查找、插入、删除，时间复杂度为O(1)
146 LRU缓存机制
707 设计链表
11.19考试总结：
等心声社区的软件认证社区出来之后，去看第二题和第三题的题解
第二题都不知道哪里错，部分通过，考虑一下算法和边界（被算法选择和边界的蹂躏还不够）
第三题是数组，其实对于数组的用法其实已经比较清楚了，为啥再设计算法的时候会频繁出错，
1、代码量大的做的比较少，有一定思路，但是在定位会在细节地方出错
continue和break都是跳出第一层循环
2、对于数组的小知识点总结的不够多，用也会用
解决两个问题：
1、如何看到题目能够想到最适合的算法？
将九阴真经中除了动态规划和贪心算法，其他所有题目都要做一遍，总结出模板
2、加大数组和字符串的练习，总结小知识点传到手机上没事就看，然后一定要自己做，锻炼思维
设计题看群里的总结题型：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OKDNsBQi-1640942784320)(C:\Users\ProudSun\AppData\Roaming\Typora\typora-user-images\image-20211121162007212.png)]
字符串和栈：
227. 基本计算器 II
//栈的声明
int stack[n];
//https://stackoverflow.com/questions/5368531/why-cant-i-create-an-array-of-size-n
//C99支持VLA，变长数组
字符串设计题：
比较经典
https://leetcode-cn.com/problems/design-log-storage-system/
不同的设计方法
1、设计单个结点，通过链表的方式循环插入
https://leetcode-cn.com/problems/design-log-storage-system/solution/c-yu-yan-tong-guo-shu-ru-de-grahuo-de-strncmpyao-p/
2、设计id与time的映射关系，二维数组
https://leetcode-cn.com/problems/design-log-storage-system/solution/zhe-dao-ti-kao-de-qi-shi-shi-zi-fu-chuan-9q93/
3、id与time的映射关系，字符串数组，index使用id
https://leetcode-cn.com/problems/design-log-storage-system/solution/strncmpbi-jiao-qiang-han-dai-ma-by-distracted-nobe/
leetcode错误类型总结：
cnblogs.com/lick468/p/10648771.html
https://blog.csdn.net/hanghangde/article/details/50371268
两数之和
回文数：总结整数除法的模板，以及sprintf的用法
设计题
memset
switch case：
case后面只能加整数或者能够转换成整数的字符
刷题大纲
数组
15、三数之和
16、最接近的三数之和
18、四数之和
42、接雨水 hard
75、颜色分类
78、子集
79、
84、
88、
90、
216、
287、
907、
969、
字符串
74
93
767
842
滑动窗口
76
567
438
3
424
1040
904
1208
二分法
704 绝对值
34 边界
875 模拟 最小值和最大值
1011 模拟
设计题
146 LRU缓存
359 日志速率限制器
380 O(1)时间插入、删除和获取
622 设计循环队列
635 设计日志存储系统
707 设计链表
1396 设计地铁系统
1845 座位预约管理系统
2013 检测正方形
剑指offer09 用两个栈实现队列
差分
1109
1904
前缀和
523
并查集
547
优先队列
1845
单调栈
739
84
https://codeantenna.com/a/Jv2CEZfkee
top一般是-1
https://www.cnblogs.com/liang24/p/14200734.html
哨兵法
通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。
739.每日温度 求一个元素右边第一个更大的元素，单调栈就是递增的（从栈顶top到栈底是递增的）
- 柱状图中的最大的矩形 求一个元素右边第一个更小的元素，单调栈就是递减的
模板：
单调递增栈，当前元素大于栈顶元素，栈顶弹出，用当前元素更新栈顶；
当前元素小于等于栈顶元素，用当前元素入栈；
for (int i = 1; i < temperaturesSize; i++) {while (top > -1 && temperatures[i] > temperatures[stack[top]]) {ret[stack[top]] = i - stack[top];top--;}stack[++top] = i;
}
双指针
二分搜索：两端向中心的双指针，左右指针
滑动窗口：快慢指针
优先队列：
406
23
贪心
概念：局部最优——>整体最优
场景：尝试性推导，举反例无法推翻
贪心算法之区间调度问题
435. 无重叠区间
452. 用最少数量的箭引爆气球
- 看到取值范围在-231~231-1，qsort的cmp函数可能会溢出，使用? :双目表达式
- 有重叠的时候，需要每次更新end为重叠区间右边界的最小值，因为我们需要计算更多的重叠区间
扫描线技巧：安排会议室
253. 会议室 II
leetcode刷题总结相关推荐
- LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
- LeetCode刷题记录14——257. Binary Tree Paths（easy）
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录 前言 题目 语言 思路 源码 后记 前言 数据结构感觉理论简单,实践起来很困难. 题目 给定一个二叉树, ...
- LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言 题目 语言 思路 源 ...
- LeetCode刷题记录12——232. Implement Queue using Stacks（easy）
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
- LeetCode刷题记录11——290. Word Pattern（easy）
LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目 语言 思路 源码 后记 题目 ...
- LeetCode刷题记录10——434. Number of Segments in a String（easy）
LeetCode刷题记录10--434. Number of Segments in a String(easy) 目录 LeetCode刷题记录9--434. Number of Segments ...
- LeetCode刷题记录9——58. Length of Last Word（easy）
LeetCode刷题记录9--58. Length of Last Word(easy) 目录 LeetCode刷题记录9--58. Length of Last Word(easy) 题目 语言 思 ...
- LeetCode刷题记录8——605. Can Place Flowers（easy）
LeetCode刷题记录8--605. Can Place Flowers(easy) 目录 LeetCode刷题记录8--605. Can Place Flowers(easy) 题目 语言 思路 ...
- LeetCode刷题记录7——824. Goat Latin（easy）
LeetCode刷题记录7--824. Goat Latin(easy) 目录 LeetCode刷题记录7--824. Goat Latin(easy) 题目 语言 思路 后记 题目 题目需要将一个输 ...
- LeetCode刷题记录6——696. Count Binary Substrings（easy）
LeetCode刷题记录6--696. Count Binary Substrings(easy) 目录 LeetCode刷题记录6--696. Count Binary Substrings(eas ...
最新文章
- Unity Shader 阴影
- ceph 查看是否在恢复_Ceph的最佳实践
- windbg !htrace 学习总结
- 360drive可以卸载吗_Windows 10下的软件卸载你会吗？不会可以看过来！
- Android之SharedPreferences 存储复杂对象
- NLP复习资料(3)-六~七章：马尔科夫模型与条件随机场、词法分析与词性标注
- win10 php7+apache2.4的配置以及遇到的问题及解决
- leetcode实践：通过链表存储两数之和
- oracle实例包括哪几部分,数据库的实例组成部分及作用是什么?一个oracle数据库可以有多个实例吗?...
- VedioCapture
- HDU 6623 Minimal Power of Prime（思维）题解
- linux汇编预处理,Linux程序在预处理、编译、汇编、链接、运行步骤的作用
- VMware16虚拟机：下载和安装教程
- 视频去模糊论文阅读-Cascaded Deep Video Deblurring Using Temporal Sharpness Prior
- matlab 打开立即窗口,《如何编程打开或关闭VBE界面中的立即窗口及其他窗口？》-- access911.net 文章...
- c# iot .net6 树莓派+RS485串口工业级光照度传感器 代码实例
- sessionbean+entitybean 在 jbx＋wl7中调试笔记。
- win下brat安装与使用
- Python中的len()函数
- [转贴]国内计算机类学术期刊投稿指南