剑指Offer题解

LeetCode题解(Java实现)——142. Linked List Cycle II（环形链表II）

前言欢迎关注我的Github，如果觉得有帮助，请点个star哟，目前主要在更leetcode题解（Java版）和剑指offer题解（Java版），可以点个star。
樱木天亥·2019-08-26 21:54

剑指offer题解(python版)（更新到第16题）

目录1.二维数组中的查找2.替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6.旋转数组的最小数字7.斐波那契数列8.跳台阶9.变态跳台阶10.矩形覆盖11.二进制中1的个数12.数值的整数次方13.调整数组顺序使奇数位于偶数前面14.链表中倒数第k个结点15.反转链表16.合并两个排序的链表在牛客网上刷题，坚持暑假刷完（8月31日前）《剑指offer》，变量定义基本与牛客网的相同，
我的小叮当·2019-07-03 15:00

题41:数据流中的中位数

我GitHub上的：剑指offer题解题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
_初六·2019-05-08 17:45

题41:数据流中的中位数

我GitHub上的：剑指offer题解题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
_初六·2019-05-08 17:45

题40：最小的k个数

我GitHub上的：剑指offer题解题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。
_初六·2019-05-08 14:38

题40：最小的k个数

我GitHub上的：剑指offer题解题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。
_初六·2019-05-08 14:38

题14：剪绳子

我GitHub上的：剑指offer题解动态规划的题：0-1背包问题题目：给你一根长度为n的绳子，请把绳子剪成m段(m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m]
_初六·2019-04-24 14:53

题14：剪绳子

我GitHub上的：剑指offer题解动态规划的题：0-1背包问题题目：给你一根长度为n的绳子，请把绳子剪成m段(m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m]
_初六·2019-04-24 14:53

[剑指offer题解][Java]数组中出现次数超过一半的数字

本着女排“短平快”的精神，先更新下剑指offer题解系列。众所周知，《剑指offer》是一本“好书”。为什么这么说？因为在面试老鸟眼里，它里面罗列的算法题在面试中出现的频率是非常非常高的。
蛮三刀把刀·2019-04-19 16:07

Spring AOP 历险记（一）

SpringAOP的缺点建言(advice)的类型AOP代理（proxy）SpringAOP示例结语前言欢迎关注我的Github，如果觉得有帮助，请点个star哟，目前主要在更leetcode题解（Java版）和剑指
樱木天亥·2019-03-24 02:38

HashMap-put源码分析

写在前面我的所有文章同步更新与Github--Java-Notes,想了解JVM，HashMap源码分析，spring相关，剑指offer题解（Java版），可以点个star。
weixin_34419326·2019-03-21 05:26

2019校招Android面试题解1.0（算法篇）

校招面试题解剑指offer题解(部分)1.校招面试题解注：题目源于2019Android秋招提前批面试总结之数据结构&算法Q：怎么理解数据结构？
厘米姑娘·2018-12-12 22:34

面试复习

:Algorithm:算法剑指Offer题解目录根据原书第二版进行编排，代码和原书有所不同，尽量比原书更简洁。Leetcode题解对题目做了一个大致分类，并对每种题型的解题思路做了总结。
三名狂客·2018-09-18 10:38

[剑指offer题解][Java]队列的最大值/滑动窗口的最大值

前言众所周知，《剑指offer》是一本“好书”。为什么这么说？因为在技术面试中，它里面罗列的算法题在面试中出现的频率是非常非常高的。有多高，以我目前不多的面试来看，在所有遇到的面试算法题中，出现原题的概率大概能有6成，如果把基于原题的变种题目算上，那么这个出现概率能到达9成，10题中9题见过。至于为什么给“好书”这两个字打引号，因为这本书成了面试官的必备，如果考生不会这本书上的题目，就很可能得到面
Rude3Knife·2018-09-12 23:23

【剑指offer题解 整理版】树

树考察点树的下一个结点对称二叉树镜像二叉树把二叉树打印成多行按之字形顺序打印二叉树从上往下打印二叉树序列化与反序列化二叉树二叉树中和为某一值的路径二叉树的深度二叉搜索树的第k个结点二叉搜索树与双向链表树考察点树的数据结构特性树的遍历规律、遍历序列特点:树的下一个结点树与递归:对称二叉树、镜像二叉树树与层序遍历：把二叉树打印成多行、按之字打印二叉树、序列化和反序列化二叉树、从上往下打印二叉树二叉树与
v_xchen_v·2018-08-26 21:39

剑指offer题解（十三）

开篇十几天没有刷题了，今天又可以开始刷题啦连续子数组的最大和题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0
Ding_xiaofei·2018-06-28 09:03

剑指offer题解（十二）：C++&java

数据流中的中位数题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。解题思路当数据总数为偶数时，新加入的元素，应当进入小根堆//（注意不是直接进入小根堆，而是经大根堆筛选后取大根堆中最大元素进入小根堆）//1.新加入的元素先入到大根堆，由大根堆筛选出堆中最大
Ding_xiaofei·2018-06-12 10:47

剑指offer题解（十二）：C++&java

数据流中的中位数题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。解题思路当数据总数为偶数时，新加入的元素，应当进入小根堆//（注意不是直接进入小根堆，而是经大根堆筛选后取大根堆中最大元素进入小根堆）//1.新加入的元素先入到大根堆，由大根堆筛选出堆中最大
Ding_xiaofei·2018-06-12 10:47

剑指offer题解（十一）：c++&java

序列化二叉树题目描述请实现两个函数，分别用来序列化和反序列化二叉树对于序列化：使用前序遍历，递归的将二叉树的值转化为字符，并且在每次二叉树的结点不为空时，在转化val所得的字符之后添加一个’，‘作为分割。对于空节点则以‘#’代替。对于反序列化：按照前序顺序，递归的使用字符串中的字符创建一个二叉树(特别注意：在递归时，递归函数的参数一定要是char**，这样才能保证每次递归后指向字符串的指针会随着递
Ding_xiaofei·2018-06-11 14:01

剑指offer题解（十一）：c++&java

序列化二叉树题目描述请实现两个函数，分别用来序列化和反序列化二叉树对于序列化：使用前序遍历，递归的将二叉树的值转化为字符，并且在每次二叉树的结点不为空时，在转化val所得的字符之后添加一个’，‘作为分割。对于空节点则以‘#’代替。对于反序列化：按照前序顺序，递归的使用字符串中的字符创建一个二叉树(特别注意：在递归时，递归函数的参数一定要是char**，这样才能保证每次递归后指向字符串的指针会随着递
Ding_xiaofei·2018-06-11 14:01

剑指offer题解（十）：C++&java

二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。假设输入的数组的任意两个数字都互不相同。例如，下图是后序遍历序列3,1,2所对应的二叉搜索树。解题思路BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x（也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都
Ding_xiaofei·2018-06-09 09:57

剑指offer题解（十）：C++&java

二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。假设输入的数组的任意两个数字都互不相同。例如，下图是后序遍历序列3,1,2所对应的二叉搜索树。解题思路BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x（也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都
Ding_xiaofei·2018-06-09 09:57

剑指offer题解（九）：c++&java

栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。c++classSolution{public:boolIsPopOrder(vectorpushV,vect
Ding_xiaofei·2018-06-08 14:45

剑指offer题解（九）：c++&java

栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。c++classSolution{public:boolIsPopOrder(vectorpushV,vect
Ding_xiaofei·2018-06-08 14:45

剑指offer题解（八）：c++&java

二叉树的镜像题目描述操作给定的二叉树，将其变换为源二叉树的镜像。解题思路c++classSolution{private:voidswapfun(TreeNode*root){TreeNode*t=root->left;root->left=root->right;root->right=t;}public:voidMirror(TreeNode*pRoot){if(pRoot==NULL)ret
Ding_xiaofei·2018-06-08 09:27

剑指offer题解（七）：java&c++

链表中环的入口结点解题思路使用双指针，一个指针fast每次移动两个节点，一个指针slow每次移动一个节点。因为存在环，所以两个指针必定相遇在环中的某个节点上。假设相遇点在下图的z1位置，此时fast移动的节点数为x+2y+z，slow为x+y，由于fast速度比slow快一倍，因此x+2y+z=2(x+y)，得到x=z。在相遇点，slow要到环的入口点还需要移动z个节点，如果让fast重新从头开始
Ding_xiaofei·2018-06-07 00:54

剑指offer题解（五）：java&c++

二进制中1的个数题目描述输入一个整数，输出该数二进制表示中1的个数。解题思路n&（n-1）如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0
Ding_xiaofei·2018-06-04 23:27

剑指offer题解（四）：java&c++

矩阵中的路径题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如下面的矩阵包含了一条bfce路径。解题思路c++classSolution{private:booldfs(char*matrix,vectorv
Ding_xiaofei·2018-06-03 14:00

跳台阶+变态跳台阶（java）

我GitHub上的：剑指offer题解跳台阶题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
_初六·2018-05-03 10:03

题10：斐波那契数列（java）

我GitHub上的：剑指offer题解斐波那契数列题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
_初六·2018-05-02 21:15

题10：斐波那契数列（java）

我GitHub上的：剑指offer题解斐波那契数列题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
_初六·2018-05-02 21:15

合并两个排序的链表(java)

我GitHub上的：剑指offer题解合并两个排序的链表输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则思路一：新建一个链表，从前往后遍历两个链表，谁小谁先进新链表
_初六·2018-05-02 20:10

合并两个排序的链表(java)

我GitHub上的：剑指offer题解合并两个排序的链表输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则思路一：新建一个链表，从前往后遍历两个链表，谁小谁先进新链表
_初六·2018-05-02 20:10

反转链表（java）

我GitHub上的：剑指offer题解反转链表输入一个链表，反转链表后，输出链表的所有元素。
_初六·2018-05-02 16:51

反转链表（java）

我GitHub上的：剑指offer题解反转链表输入一个链表，反转链表后，输出链表的所有元素。
_初六·2018-05-02 16:51

题7：重建二叉树(Java)

我GitHub上的：剑指offer题解题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
_初六·2018-04-16 21:57

题6：从尾到头打印链表

我GitHub上的：剑指offer题解从尾到头打印链表方法一：典型的“先进后出”，所以使用栈来实现。方法二：既然用栈来实现，而递归本质上也是一个栈的结构，自然可以用递归来实现。
_初六·2018-04-16 20:06

剑指offer题解之六——斐波那契数列

1.题目概述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=392.解题思路斐波那切数列性质f(1)=0,f(2)=1,f(n)=f(n-1)+f(n-2)很典型的递归思路。嗯，这样想你就上当了，关于斐波那契数列，递归时间复杂度为n!,这样太高，需要使用迭代进行改进。publicclassSolution{publicintFibonacci(intn){int
KaelQ·2016-09-11 21:55
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他