Howfar's

摘要： 剑指Offer_#40_最小的k个数剑指offerContents题目思路分析方法1：利用快排中的切分partition()函数方法2：大根堆辅助（可用Java中的PriorityQueue实现）解答解法1：利用快排中的切分partition()函数复杂度分析解法2：大根堆辅助（可用Java中的PriorityQueue实现）复杂度分析 题目输入整数数组 arr ，找出其中最小的 k 个数。例... 阅读全文

摘要： 剑指Offer_#39_数组中出现次数超过一半的数字剑指offerContents题目解答解法1：HashMap统计数字出现次数解法2：排序解法3：摩尔投票法 题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制：1 map = new ... 阅读全文

摘要： 剑指Offer_#38_字符串的排列(LeetCode#47_全排列 II) Contents 题目思路分析全排列重复字符的处理方法1：交换元素方法2：全排列II方法3：HashSet暴力去重（不推荐）总结 题目 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组， 阅读全文

摘要： 剑指Offer_#37 序列化二叉树剑指offerContents题目思路分析题意分析思路解法1：层序遍历（BFS）解法2：前序遍历解答解答1：层序遍历解答2：前序遍历Java基础：值传递和引用传递 题目请实现两个函数，分别用来序列化和反序列化二叉树。示例: 你可以将以下二叉树： 1 / \ 2 3 / \ 4 5序列化为 "[1,2,3,null,null,... 阅读全文

摘要： 剑指Offer_#36_二叉搜索树与双向链表剑指offerContents题目思路分析解答 题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，... 阅读全文

摘要： 剑指Offer_#35_复杂链表的复制剑指offer Contents 题目思路分析方法1：哈希表方法2：原地修改链表解答解答1：哈希表复杂度分析解答2：原地修改链表复杂度分析TIP:避免链表迭代中的空指针异常解答3：代码优化 题目 请实现 copyRandomList 函数，复制一个复杂链表。在复 阅读全文

摘要： 剑指Offer_#34_二叉树中和为某一值的路径剑指offer Contents 题目思路分析解答写法1：递减写法2：累加 题目 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 s 阅读全文

摘要： 剑指Offer_#33_二叉搜索树的后续遍历剑指offer Contents 题目思路分析二叉搜索树（二叉查找树）思路算法流程解答1解答2 题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考 阅读全文

摘要： 剑指Offer_#32_从上到下打印二叉树剑指offerContents剑指Offer32-I:不分行从上到下打印二叉树题目思路分析算法流程解答剑指Offer32-II:分行从上到下打印二叉树题目思路分析解答剑指Offer32-III:之字形从上到下打印二叉树题目思路分析解答这一题有三个变式,题目有细微差别. 剑指Offer32-I:不分行从上到下打印二叉树 题目从上到下打印出二叉树的每个节... 阅读全文

摘要： 剑指Offer_#31_栈的压入、弹出序列剑指offerContents题目思路分析解答 题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1：输... 阅读全文