提交 4f6d5b04 编写于 作者: C CyC2018

auto commit

上级 85e4fdb2
<!-- GFM-TOC -->
* [10.1 斐波那契数列](#101-斐波那契数列)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [10.2 矩形覆盖](#102-矩形覆盖)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [10.3 跳台阶](#103-跳台阶)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [10.4 变态跳台阶](#104-变态跳台阶)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [动态规划](#动态规划)
* [数学推导](#数学推导)
* [11. 旋转数组的最小数字](#11-旋转数组的最小数字)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [12. 矩阵中的路径](#12-矩阵中的路径)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [13. 机器人的运动范围](#13-机器人的运动范围)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [14. 剪绳子](#14-剪绳子)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [贪心](#贪心)
* [动态规划](#动态规划)
* [15. 二进制中 1 的个数](#15-二进制中-1-的个数)
* [题目描述](#题目描述)
* [n&(n-1)](#n&n-1)
* [Integer.bitCount()](#integerbitcount)
* [16. 数值的整数次方](#16-数值的整数次方)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [17. 打印从 1 到最大的 n 位数](#17-打印从-1-到最大的-n-位数)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [18.1 在 O(1) 时间内删除链表节点](#181-在-o1-时间内删除链表节点)
* [解题思路](#解题思路)
* [18.2 删除链表中重复的结点](#182-删除链表中重复的结点)
* [题目描述](#题目描述)
* [解题描述](#解题描述)
* [19. 正则表达式匹配](#19-正则表达式匹配)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
<!-- GFM-TOC -->
......
<!-- GFM-TOC -->
* [20. 表示数值的字符串](#20-表示数值的字符串)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [21. 调整数组顺序使奇数位于偶数前面](#21-调整数组顺序使奇数位于偶数前面)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [22. 链表中倒数第 K 个结点](#22-链表中倒数第-k-个结点)
* [解题思路](#解题思路)
* [23. 链表中环的入口结点](#23-链表中环的入口结点)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [24. 反转链表](#24-反转链表)
* [解题思路](#解题思路)
* [递归](#递归)
* [迭代](#迭代)
* [25. 合并两个排序的链表](#25-合并两个排序的链表)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [递归](#递归)
* [迭代](#迭代)
* [26. 树的子结构](#26-树的子结构)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [27. 二叉树的镜像](#27-二叉树的镜像)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [28 对称的二叉树](#28-对称的二叉树)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [29. 顺时针打印矩阵](#29-顺时针打印矩阵)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
<!-- GFM-TOC -->
......
<!-- GFM-TOC -->
* [30. 包含 min 函数的栈](#30-包含-min-函数的栈)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [31. 栈的压入、弹出序列](#31-栈的压入弹出序列)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [32.1 从上往下打印二叉树](#321-从上往下打印二叉树)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [32.2 把二叉树打印成多行](#322-把二叉树打印成多行)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [32.3 按之字形顺序打印二叉树](#323-按之字形顺序打印二叉树)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [33. 二叉搜索树的后序遍历序列](#33-二叉搜索树的后序遍历序列)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [34. 二叉树中和为某一值的路径](#34-二叉树中和为某一值的路径)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [35. 复杂链表的复制](#35-复杂链表的复制)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [36. 二叉搜索树与双向链表](#36-二叉搜索树与双向链表)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [37. 序列化二叉树](#37-序列化二叉树)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [38. 字符串的排列](#38-字符串的排列)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [39. 数组中出现次数超过一半的数字](#39-数组中出现次数超过一半的数字)
* [解题思路](#解题思路)
<!-- GFM-TOC -->
......
<!-- GFM-TOC -->
* [3. 数组中重复的数字](#3-数组中重复的数字)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [4. 二维数组中的查找](#4-二维数组中的查找)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [5. 替换空格](#5-替换空格)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [6. 从尾到头打印链表](#6-从尾到头打印链表)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [使用递归](#使用递归)
* [使用头插法](#使用头插法)
* [使用栈](#使用栈)
* [7. 重建二叉树](#7-重建二叉树)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [8. 二叉树的下一个结点](#8-二叉树的下一个结点)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [9. 用两个栈实现队列](#9-用两个栈实现队列)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
<!-- GFM-TOC -->
......
<!-- GFM-TOC -->
* [40. 最小的 K 个数](#40-最小的-k-个数)
* [解题思路](#解题思路)
* [快速选择](#快速选择)
* [大小为 K 的最小堆](#大小为-k-的最小堆)
* [41.1 数据流中的中位数](#411-数据流中的中位数)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [41.2 字符流中第一个不重复的字符](#412-字符流中第一个不重复的字符)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [42. 连续子数组的最大和](#42-连续子数组的最大和)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [43. 从 1 到 n 整数中 1 出现的次数](#43-从-1-到-n-整数中-1-出现的次数)
* [解题思路](#解题思路)
* [44. 数字序列中的某一位数字](#44-数字序列中的某一位数字)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [45. 把数组排成最小的数](#45-把数组排成最小的数)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [46. 把数字翻译成字符串](#46-把数字翻译成字符串)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [47. 礼物的最大价值](#47-礼物的最大价值)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [48. 最长不含重复字符的子字符串](#48-最长不含重复字符的子字符串)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [49. 丑数](#49-丑数)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
<!-- GFM-TOC -->
......
<!-- GFM-TOC -->
* [50. 第一个只出现一次的字符位置](#50-第一个只出现一次的字符位置)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [51. 数组中的逆序对](#51-数组中的逆序对)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [52. 两个链表的第一个公共结点](#52-两个链表的第一个公共结点)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [53. 数字在排序数组中出现的次数](#53-数字在排序数组中出现的次数)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [54. 二叉查找树的第 K 个结点](#54-二叉查找树的第-k-个结点)
* [解题思路](#解题思路)
* [55.1 二叉树的深度](#551-二叉树的深度)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [55.2 平衡二叉树](#552-平衡二叉树)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [56. 数组中只出现一次的数字](#56-数组中只出现一次的数字)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [57.1 和为 S 的两个数字](#571-和为-s-的两个数字)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [57.2 和为 S 的连续正数序列](#572-和为-s-的连续正数序列)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [58.1 翻转单词顺序列](#581-翻转单词顺序列)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [58.2 左旋转字符串](#582-左旋转字符串)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [59. 滑动窗口的最大值](#59-滑动窗口的最大值)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
<!-- GFM-TOC -->
......
<!-- GFM-TOC -->
* [60. n 个骰子的点数](#60-n-个骰子的点数)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [动态规划解法](#动态规划解法)
* [动态规划解法 + 旋转数组](#动态规划解法--旋转数组)
* [61. 扑克牌顺子](#61-扑克牌顺子)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [62. 圆圈中最后剩下的数](#62-圆圈中最后剩下的数)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [63. 股票的最大利润](#63-股票的最大利润)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [64. 求 1+2+3+...+n](#64-求-123n)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [65. 不用加减乘除做加法](#65-不用加减乘除做加法)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [66. 构建乘积数组](#66-构建乘积数组)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [67. 把字符串转换成整数](#67-把字符串转换成整数)
* [题目描述](#题目描述)
* [解题思路](#解题思路)
* [68. 树中两个节点的最低公共祖先](#68-树中两个节点的最低公共祖先)
* [解题思路](#解题思路)
* [二叉查找树](#二叉查找树)
* [普通二叉树](#普通二叉树)
<!-- GFM-TOC -->
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册