剑指offer

剑指 Offer 51. 数组中的逆序对 思路解析：用一个全局变量记录逆序数，然后将数组拆分，一分为二，分治思想， 但是分治后，再重组需要考虑，两个数组的关系每项关系，且分治的每一项返回的都是有序数组

剑指 Offer 48. 最长不含重复字符的子字符串 代码实现在最下面，下面的图片展示，打断点的调试过程，解题思路是，先声明一个数组window，和一个最大值max，然后遍历数组，从前往后遍历每一项，

[剑指 Offer 47. 礼物的最大价值](https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/ 经典动态规划题目 代码实现如

剑指 Offer 46. 把数字翻译成字符串 代码实现 使用将维度的思想，一个数字和字符串有关，然后去掉前面的两位数，或者一位数，当前面两位数组合是大于25的数，说明前面两个数字，要想翻译为英文就必须

剑指 Offer 45. 把数组排成最小的数 类似于数组排序 ，只是条件发生变化了，先将两组数组 组合两种数字，以此来判断是那个数组应该排在前面，那个数组排在后面

剑指 Offer 43. 1～n 整数中 1 出现的次数 这种题就要找规律，与之前做的那道找某个位置是什么数字的类似 现在有一个函数f(n)，代表n位上有多少个1 0 ~ 9 f(1) = 1- 0

剑指 Offer 42. 连续子数组的最大和 方法一：分组思想，把连续是正数部分的数据和一步步整合到最后一项去，然后 将每组的最值 做比较，就这样找到最值。 方法二：假设curSum是第一个值 max

剑指 Offer 41. 数据流中的中位数 代码实现如下： 难点是 建立一个有序的数组，当数组有值时候，如果数组中最小值大于等于新增值 ，则插入最前面，如果数组中最大值小于等于新增值，则插入到最后面。

剑指 Offer 40. 最小的k个数 两层for循环，找k次最小的数，然后放入最前面，就是满足条件的最小的k个数

剑指 Offer 39. 数组中出现次数超过一半的数字 遍历一次数组，新建一个对象记录，数组的特征，同一个值，放入同一个key中，value记录出现的次数，一次类推，如果在循环中找到了满足条件的那个元

剑指 Offer 38. 字符串的排列 解题思路 dfs回溯。对于字符串的每个位置进行安排，用Set判断是否已经安排过“待排雷字符集”中的重复字符。 固定x位置字符的方式是通过交换，这样对于某层dfs

1、树序列化和反序列化是什么意思？？？ 我们先来看下什么是序列化，以下定义来自维基百科： 可见，序列化和反序列化在计算机科学中的应用还是非常广泛的。就拿 LeetCode 平台来说，其允许用户输入形如

剑指 Offer 36. 二叉搜索树与双向链表 解题思路 因为是二叉搜索树，采用中序遍历刚好满足顺序条件 中序遍历时，先判断pre是否有值，若无值，则表示当前是表头节点，赋值为head；若有值，更新指

剑指 Offer 35. 复杂链表的复制 思路：第一次遍历链表是为了克隆原始链表中的每一个节点 第二次遍历链表是 为了解决克隆后的链表 各个节点的next和random指向问题

剑指 Offer 34. 二叉树中和为某一值的路径 用一个栈记录走过的路径 每访问一个节点，将节点值入栈，并记录当前的sum总数 若到达了叶子节点，并且记录的sum满足条件，将栈中的节点推入答案 若存

剑指 Offer 33. 二叉搜索树的后序遍历序列 二叉树 前序遍历 是 根 左 右 中序遍历 是 左根右 后续遍历 是 左右根 二叉搜索数概念如下图 思路 先看最大的左子树 和 最大的右子树 以及

剑指 Offer 49. 丑数 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。  示例: 代码实现

剑指 Offer 44. 数字序列中某一位的数字 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位

剑指 Offer 15. 二进制中1的个数 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。 方法1 方法2

剑指 Offer 14- I. 剪绳子 这里使用动态规划 效率低 成绩为5% 这里使用贪心算法 效率高 成绩为80% 这道题目的最好解法是使用贪心算法。 核心点在于尽可能把绳子分成长度为 3 的小段，