再做一遍剑指Offer,
以前做完了有很多好的思路都忘记了
也有些以前就没弄懂的问题
争取一波带走!
剑指Offer01 杨氏数组寻值
剑指Offer02 替换空格
剑指Offer03 逆序输出链表&链表逆序
剑指Offer04 重建二叉树 (待解决)
剑指Offer05 用栈模拟队列
剑指Offer06 旋转数组的最小值
剑指Offer07 斐波那契数列
剑指Offer08 二进制中1的个数
剑指Offer09 数值的整数次方
剑指Offer10 打印从1到最大n位数
剑指Offer11 在O(1)内删除链表结点
剑指Offer12 数组奇数调整至偶数前
剑指Offer13 链表倒数第K个结点
剑指Offer14 逆序链表
剑指Offer15 合并两个已排序链表
剑指Offer16 判断子树
剑指Offer17 二叉树的镜像
剑指Offer18 顺时针打印矩阵
剑指Offer19 包含min函数的栈
剑指Offer20 栈的压入弹出序列是否正确
剑指Offer21 二叉树的层序遍历
剑指Offer22 判断数组是否为某二叉搜索树的后序遍历
剑指Offer23 二叉树中和为sum的路径
剑指Offer24 复杂链表的复制
剑指Offer25 二叉搜索树转换为排序双向链表
剑指Offer26 字符串的全排列
剑指Offer27 数组中超过一半的数
剑指Offer28 最小的K个数(Partition函数应用+大顶堆)
剑指Offer29 连续子数组最大和
剑指Offer30 从1到n整数出现1的个数
剑指Offer31 把数组排成最小的数
剑指Offer32 丑数
剑指Offer33 第一个只出现一次的字符
剑指Offer34 数组中的逆序对
剑指Offer35 两个链表第一个公共结点
剑指Offer36 数字在排序数组中出现的次数
剑指Offer37 二叉树深度与平衡二叉树判断
剑指Offer38 数组所有数字出现两次,只有两个出现了一次,找出这两个数字
剑指Offer39 数组中寻找和为sum的两个数字
剑指Offer40 和为s的连续正数序列
剑指Offer41 反转单词顺序,单词字符顺序不变
剑指Offer42 左旋字符串
剑指Offer43 n个骰子点数概率
剑指Offer44 扑克牌的顺子
剑指Offer45 约瑟夫环
剑指Offer46 求1+2+...+n
剑指Offer47 不用加减乘除做加法