• 有序数组利用二分查找最快！！！
  • 二分查找 的标准格式

翻转链表

（栈）

• 利用先进后出的方法进行链表反转
• 栈的使用 s.top() 栈顶元素 s.pop() 出栈

#include <stack>
//
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> res;
        stack<int> s;
        while(head != NULL){
            s.push(head->val);
            head = head->next;
        }
        while(!s.empty()){
            res.push_back(s.top());
            s.pop();
        }
        return res;
    }
};

重建二叉树

动态规划

• 将待求解 的问题分解成若干给互相连续的子问题，先求解子问题，如何从这些子问题的将解得到原问题的解，对与重复出现的子问题，只在第一次遇到的时候进行求解，并把答案保存下来，让以后在遇到的时候直接引用答案，不必重新求解

int Fibonacci(int n) {
        // write code here
        int a = 1, b = 1, c = 1;
        for(int i = 3; i <= n; i ++){
            c = a + b;
            a = b;
            b = c;
        }
        return c;
    }
//从子问题开始解答 递归是从顶部开始 动态规划是从底下开始

int Fibonacci(int n) {
        // write code here
        if(n == 0){
            return 0;
        }
        if(n == 1){
            return 1;
        }
        int res = 0;
        int a = 0, b = 1;
        for(int i = 2; i <= n; i++){
            res = a + b;
            a = b;
            b = res;
        }
        return res;
    }

矩阵中的路径

二进制中1的个数

• 位运算

链表删除指定元素

• 初始化一个返回链表

• 前序节点

• 当前节点

• 当前序节点的next指向当前节点的next，相当于将当前的值删除

• 遍历链表

  while(cur != NULL){
  	cur = cur->next;
  }