1.两数之和
2.两数相加
ps：不能直接求总和，再一位一位赋值，因为总和会超过long long的位数限制
3.无重复字符的最长子串
思路：
利用字符的ascii码作为数组的索引“键值”， index作为值，然后去做判断
- 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。
思路：区分最长回文子串是偶数或奇数的两种情况（奇数index入参传i,i。偶数index入参传i-1, i）。
7.反转整数
思路：
1.可用to_string, atoll,atoi函数的话，就是反转字符串，然后判断一下别超出区间。
2.若不可用以上函数，就手动用除法算位数，用取余得新值
- 字符串转整数 (atoi)
思路：利用ascii码确定数字：str[i]-'0'
整数转罗马数字
罗马数字转整数
做一个逻辑判断，如果前一位小于后一位，则+=后一位减前一位的值，下标后移两位，否则直接+=当前位的值，下标后移一位
注：类型string取一位出来是char类型，而不再是string类型
14.最长公共前缀
注：是公共前缀不是公共子串
- 三数之和
思路：
1.利用三个指针将三数之和转换为两数之和。
2.需要做的工作是每个指针移动的时候都要做去重处理
19.删除链表的倒数第N个节点
思路：多指针同时移动
20.有效的括号
思路：利用栈
-
合并两个有序链表
21.png
思路：简单，不谈
23.合并K个排序链表
思路：实现两个链表的合并，然后分治
-
k个一组翻转链表
25.png
思路：递归就完事了
删除排序数组中的重复项(80. 删除排序数组中的重复项 II)
两数相除
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。
思路：
1.位运算
2.然后各种考虑边界值
33.搜索旋转排序数组
思路：
1.找到反转的序号
2.按照反转的序号，比较第一个值与target的大小，然后决定对哪部分进行二分查找
-
实现 pow(x, n)，即计算 x 的 n 次幂函数。
50.png
思路：
1.考察的是次数的移位，n右移一位，则是最终值的一半，利用分制思想递归。
2.考虑边界值，包括n等于0，1，-1以及最终结果INFINITY（超出double范围）的情况。
-
跳跃游戏
image.png
思路：贪心算法，只关心眼下是不是最好的选择
-
旋转链表
image.png
思路：
1.先写右移一次的函数
2.如果k>n, 先k%=n,然后再遍历k次1中的函数
-
反转链表 II
92.png
思路：在反转链表1的基础上，加几个条件判断
1.ListNode *breakPoint = NULL; //第一次断开的地方 m!=1 才会有值，否则为NULL
2.ListNode *unionPoint = NULL; //要链接的地方 n小于总个数的时候才会有值，否则为NULL
3.ListNode *unionEnd = NULL; //记录需要反转的部分的最后一个节点，即开始翻转时记录第一个
- 二叉树的中序遍历(144. 二叉树的前序遍历, 145. 二叉树的后序遍历)
递归就完事了
- 从前序与中序遍历序列构造二叉树(106. 从中序与后序遍历序列构造二叉树)
思路：
递归三个整数参数分别为
1.inFrom:中序遍历数组的起始位置
2.inTo:中序遍历数组的结束位置
3.preFrom:前序遍历数组的起始位置（遍历右子树的这个参数为：preFrom+index-inFrom+1中的index-inFrom是遍历完以后对于preFrom的相对位移）
(106: 遍历左子树的postFrom这个参数postFrom-(inTo-i)-1中的inTo-i是右子树的长度)
-
二叉树的最小深度
111.png
-
买卖股票的最佳时机
121.png
思路：搞一个变量，记录最小的元素，每次往下遍历都用当前index的元素减去最小的元素，结果大于前一次的差值则用，小于则用前一次的差值。
-
买卖股票的最佳时机 II
122.png
思路：
1.start、end标记第一个元素，遍历后面的，当前元素大于start则求差。
2.start、end指向当前元素
3.考虑边界值，即当遍历最后一个元素arr[i]时，判断最后一个arr[i]和倒数第二个arr[i-1]的大小关系，如果最后一个大于倒数第二个，再一次求start与end的差值。
4.+=运算将所有的差值相加
-
验证回文串
125.png
思路：要注意两个指针的边界值，随时进行大小写转换等等
136.只出现一次的数字
思路：用0异或，因为：
①.a ^ b = b ^ a
②. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c
- 删除链表中的节点(主要是考虑边界值：需要删除的节点在第一个和最后一个时)
206.反转链表
ps：主要是掌握递归反转的思路，迭代反转简单。
- 第一个错误的版本
思路：跟一般的二分查找相比，条件应该是start==end的时候结束
- 字符串中的第一个唯一字符
思路：利用ascii码
647.回文子串
思路：中心为一个开始的子串，中心为两个开始的子串
- 有效的括号字符串
678.png
思路：
1.利用栈
2.是 ')' 时，栈中必须有 '(' 或 ''
3.剩余栈中必须'('在''左边，通过序号判断，先入栈的序号小
4.最后栈中必须没有 '('
-
二叉搜索树的最小绝对差(同783)
783.二叉搜索树结点最小距离
783.png
思路：
先中序递归把链表的值转成一个有序数组，然后算所有相邻的两个元素的差值
