力扣刷题

• 二、剑指offer
• • (一)栈与队列
  • • 1.用两个栈实现队列
    • 2.包含min函数的栈
  • (二)链表
  • • 1.从尾到头打印链表
    • 2.反转链表
    • 3.复杂链表的复制
  • (三)字符串
  • • 1.替换空格
    • 2.翻转单词顺序
  • (四)查找算法
  • • 1.数组中重复的数字
    • 2.在排序数组中查找数字
    • 3.0~1中缺失的数字
    • 4.第一次只出现一次的字符
    • 5.旋转数组的最小数字
    • 6.二维数组中的查找
  • (五)搜索与回溯算法
  • • 1. 从上到下打印二叉树I
    • 2. 从上到下打印二叉树Ⅱ
    • 3.从上到下打印二叉树Ⅲ
    • 4.树的子结构
    • 5.二叉树的镜像
    • 6.对称的二叉树
    • 7.矩阵中的路径
    • 8.机器人的运动范围
    • 9.二叉树中和为某一值的路径
    • 10.二叉搜索树与双向链表
    • 11.二叉搜索树的第K大节点
  • (六)动态规划
  • • 1.斐波那契数列
    • 2.青蛙跳台阶问题
    • 3.股票的最大利润
    • 4.连续子数组的最大和
    • 5.礼物的最大价值
    • 6.最长不含重复字符的子字符串
    • 7.把数字翻译成字符串
  • (七)双指针
  • • 1.删除链表的节点
    • 2.链表中倒数第k个节点
    • 3.合并两个排序的链表
    • 4.两个链表的第一个公共节点
    • 5.调整数组顺序使奇数位于偶数前面
    • 6.和为s的两个数字
    • 7.和为s的连续正数序列
  • (八)排序
  • • 1.把数组排成最小的数
    • 2.扑克牌中的顺子
    • 3.最小的k个数
  • 重复想到使用set((四)-1)
  • **有序数组搜索题一般是二分查找或者双指针 ((四)-2) ((七)-6)**
  • 倒序想到堆栈((二)-1)