leetcode

1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

二分查找：找到数组的中间元素mid如果中间元素>第一个元素，说明第一个元素到中间元素是升序的，最小值在mid右边如果中间元素<数组第一个元素，说明最小值在mid左边nums[mid]>nums[mid

思路过程：题目条件，在题目描述中出现了nums[-1]=nums[n]=-∞，这就代表着只要数组中存在一个元素比相邻元素大，那么沿着它一定可以找到一个峰值根据上述结论，我们就可以使用二分查找找到峰值查

a+b=target遍历数组当前值为a查询数组中是否存在b=target-a存在就返回两个的索引语言：JavaScript或者用hash表保存缺少的值（速度快）：

反转链表需要三个节点pre前面cur当前next后面每次循环做：cur指向prepre变为curcur变为next最后pre就是当前节点所以返回pre

动态规划最优子结构：到n层可以由n-2层和n-1层的方法之和得到边界条件：N<=3的方法=N状态转移方程：f(n)=f(n-2)+f(n-1)直接递归：这样写会超时所以需要保存中间值，每次保存两个就可