剑指Offer题解

剑指Offer题解——栈和队列

文章目录剑指Offer09.用两个栈实现队列解法剑指Offer30.包含min函数的栈解法剑指Offer59-I.滑动窗口的最大值双端队列剑指Offer59-II.队列的最大值解法剑指Offer11.旋转数组的最小数字二分查找推荐阅读剑指Offer09.用两个栈实现队列剑指Offer09.用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHe
wardseptember·2020-08-04 03:52

为啥HashMap的长度一定是2的n次方

前言我的所有文章同步更新与Github--Java-Notes,想了解JVM，HashMap源码分析，spring相关，剑指offer题解（Java版），可以点个star。
weixin_34008784·2020-08-01 04:36

[剑指offer题解][Java]连续子数组的最大和

对于剑指offer题解这个系列，我的写作思路是，对于看过文章的读者，能够做到：迅速了解该题常见解答思路（偏门思路不包括在内，节省大家时间，实在有研究需求的人可以查阅其它资料）思路尽量贴近原书（例如书中提到的面试官经常会要求不改变原数组
Rude3Knife·2020-07-31 23:03

hashMap传入参数，table长度为多少

前言我的所有文章同步更新与Github--Java-Notes,想了解JVM，HashMap源码分析，spring相关，剑指offer题解（Java版），可以点个star。
weixin_34049032·2020-07-30 17:06

剑指offer——java刷题总结【六】

Note题解汇总：剑指offer题解汇总代码地址：Github剑指offerJava实现汇总点击目录中的题名链接可直接食用题解~有些解法博文中未实现，不代表一定很难，可能只是因为博主太懒```(Orz)
廿半·2020-07-29 22:27

剑指offer题解61-67(Java)

文章目录61.序列化二叉树*思路62.二叉搜索树的第k个节点63.数据流中的中位数64.滑动窗口的最大值65.矩阵路径66.机器人的运动范围67.剪绳子*61.序列化二叉树*请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行
Zun不会写代码·2020-07-28 21:44

剑指offer题解// 3·从头到尾打印链表

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。关键词：链表、栈思路结点遍历顺序只能从头到尾，但是输出的顺序却为从尾到头，是典型的“后进先出”问题，这就要联想到使用栈，从而也可以联想到使用递归。题解方法1·栈publicvoidprintListReversingly_Iteratively(ListNodenode){//（顺序）定义Stack类型的stack，stack里
时光猎人688·2020-07-16 06:57

剑指offer题解【二维数组中的查找】-java

剑指offer题解【二维数组中的查找】-javapackagetest;publicclassSolution{publicstaticvoidmain(String[]args){int[][]array
Jessie-via·2020-07-16 05:37

给广大码农分享福利：一个业界良心的github仓库，中文计算机资料

1.算法(1)剑指Offer题解：目录根据原书第二版进行编排，代码和原书有所不同，尽量比原书更简洁。
wt321088·2020-07-12 15:06

GitHub上收获Star数排名前10的Java项目

技术面试必备基础知识、Leetcode、计算机操作系统、计算机网络、系统设计、Java、Python、C++；地址：https://cyc2018.github.io/CS-Notes；其中，算法包括：剑指
阿里加多·2020-07-09 20:49

剑指offer题解C++【12】数值的整数次幂

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路库函数中有幂函数pow(x,y)，如果你直接returnpow(base,exponent);也能通过测试用例，但估计offer无缘了。为了降低时间复杂度，使用迭代：如果n为偶数，a^n=a^(n/2)*a(n/2)；如果n为奇数，a^n=a^(n/2)*a(n/2)*a；
buaadf·2020-07-09 13:37

牛客剑指Offer题解综合

@剑指offer题解整理牛客剑指Offer题解综合6题、旋转数组中的最小数字旋转之后的数组实际上可以划分成两个有序的子数组：前面子数组的大小都大于后面子数组中的元素。
Sherlock_Lzh·2020-07-06 12:10

剑指offer题解

引言每年计算机相关专业的学生在校招时都需要刷一定量的算法题，我当时也不例外，不论春招找实习时还是秋招正式找工作时都刷了很多算法题，这些算法题在面试过程中还是有一定的作用的。本文就归纳了我总结的剑指offer目前所有的题解，相关源代码可以在我的GitHub上下载，GitHub项目地址：https://github.com/bodhiye/Offer。由于本人刷题时不是很习惯写注释，如果大家有什么地方
是小叶啊·2020-07-01 18:23

剑指offer题解目录（个人 / Java）

剑指offer题解目录〇〇一~一十一十一~二十二十一~三十三十一~四十四十一~五十五十一~六十六十一~六四〇〇一~一十（一）二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序
xiaohan_whaleshark·2020-07-01 06:50

剑指Offer题解

个人博客：枫之羽github源码地址：剑指Offer——github地址题目题解链接备注二维数组中的查找题解顺序遍历替换空格题解两次遍历从尾到头打印链表题解栈，递归重建二叉树题解二叉树遍历，递归二叉树的镜像题解递归对称的二叉树题解递归从上往下打印二叉树题解二叉数的层序序列，bfs二叉搜索树的后序遍历序列题解二叉搜索树的判断，递归/非递归用两个栈实现队列题解栈、队列旋转数组的最小数字题解二分，遍历斐
feng_zhiyu·2020-07-01 02:37

[剑指offer题解][Java]最小的k个数

image前言众所周知，《剑指offer》是一本“好书”。为什么这么说？因为在面试老鸟眼里，它里面罗列的算法题在面试中出现的频率是非常非常高的。有多高，以我目前不多的面试来看，在所有遇到的面试算法题中，出现原题的概率大概能有6成，如果把基于原题的变种题目算上，那么这个出现概率能到达9成，10题中9题见过。如果你是个算法菜鸡（和我一样），那么最推荐的是先把剑指offer的题目搞明白。至于为什么给“好
蛮三刀把刀·2020-07-01 01:55

剑指offer题解------Python语言实现

面试题3：数组中重复的数字哈希法：时间复杂度O(n),空间复杂度O(n)#-*-coding:utf-8-*-classSolution:  #这里要特别注意~找到任意重复的一个值并赋值到duplication[0]  #函数返回True/False  defduplicate(self,numbers,duplication):    #writecodehere    dic=dict()  
Yasin_·2020-07-01 01:22

GitHub上最牛逼的10个Java项目

技术面试必备基础知识、Leetcode、计算机操作系统、计算机网络、系统设计、Java、Python、C++；地址：https://cyc2018.github.io/CS-Notes；其中，算法包括：剑指
wusd1256·2020-06-29 21:07

iOS-算法集锦-剑指offer-百题详解之二

.二进制中1的个数16.数值的整数次方17.打印从1到最大的n位数18.1在O(1)时间内删除链表节点18.2删除链表中重复的结点19.正则表达式匹配20.表示数值的字符串阅前需知1.本文部分内容参考剑指
路飞_Luck·2020-06-29 18:24

Java技术面试到底要准备哪些面试题?别找了,这个GitHub完美的帮你解决

GitHub地址下午在逛GitHub的时候看到的，觉得里面的内容挺不错的（还在更新中）就随手分享出来对正在面试的朋友应该挺有帮助的一、校招真题题解二、计算机网络三、HTTP四、操作系统五、Linux六、算法七、剑指
weixin_45039616·2020-06-29 15:15

剑指offer题解 带讲解 python版 第一部分

女朋友没有时间刷剑指offer,并且书有点厚，还都是c++写的，所以写了一份浓缩的python版的剑指offer，七夕节礼物。大多数都是最优解，不是最优解的几个题是因为最优解不好记，次优的容易记。全手打@转载请注明出处目录1、二维数组查找2、替换空格3、从尾到头打印链表3、重建二叉树4、两个栈实现队列5、旋转数组最小数字6.斐波那契数列7、跳台阶8变态跳台阶9、矩形覆盖10、二进制中1的个数11、
weixin_43167121·2020-06-29 07:29

剑指offer题解汇总

下面的链接有的没有提供面试题多少多少，是《剑指offer第二版》和牛客网剑指offer题目不是很匹配。使用C++语言。剑指offer-面试题3-1：找出数组中重复的数字剑指offer-面试题3-2：不修改数组找出重复的数字剑指offer-面试题5：替换空格剑指offer-面试题6：从尾到头打印链表剑指offer-面试题9：用两个栈实现队列剑指offer-面试题10：斐波那契数列剑指offer-面试
wchzh2015·2020-06-27 14:45

剑指Offer题解（Python版）

二叉树的镜像链表中环的入口结点删除链表中重复的结点从尾到头打印链表斐波那契数列跳台阶变态跳台阶矩形覆盖把字符串转换成整数平衡二叉树和为S的连续正数序列左旋转字符串数字在排序数组中出现的次数数组中只出现一次的数字翻转单词顺序列二叉树的深度和为S的两个数字顺时针打印矩阵二叉树的下一个结点对称的二叉树把二叉树打印成多行按之字形顺序打印二叉树序列化二叉树二叉搜索树的第k个结点数据流中的中位数重建二叉树滑动
ep_mashiro·2020-06-26 19:37

轻量级锁、重量级锁都是啥玩意

大纲前言我的所有文章同步更新与Github–Java-Notes,想了解JVM(基本更完），HashMap源码分析，spring相关，，并发，剑指offer题解（Java版），可以点个star。
别惹猪儿虫·2020-06-25 09:46

剑指offer——java刷题总结【五】

Note题解汇总：剑指offer题解汇总代码地址：Github剑指offerJava实现汇总点击目录中的题名链接可直接食用题解~有些解法博文中未实现，不代表一定很难，可能只是因为博主太懒```(Orz)
廿半·2020-06-25 08:13

剑指offer——java刷题总结【七】

Note题解汇总：剑指offer题解汇总代码地址：Github剑指offerJava实现汇总点击目录中的题名链接可直接食用题解~有些解法博文中未实现，不代表一定很难，可能只是因为博主太懒```(Orz)
廿半·2020-06-25 08:13

剑指offer题解 (java版本)

题目名字详细代码和分类二叉树的深度题解二叉树二叉树镜像二叉树平衡二叉树二叉树·对称二叉树二叉树把二叉树打印成多行二叉树二叉树的下一个结点二叉树二叉搜索树与双向链表二叉树，链表从上往下打印二叉树二叉树二叉树中和为某一值的路径二叉树二叉搜索树的后序遍历序列二叉树二叉搜索树的第k个结点二叉树按之字形顺序打印二叉树二叉树树的子结构二叉树重建二叉树二叉树序列化二叉树二叉树求1+2+3+…+n数学,递归矩阵覆
jcjcjcjiangcheng·2020-06-23 21:24

Leetcode和剑指offer题解

(keepupdating…)HerearemysolutionstotheLeetCodeproblems,linkingtomyGithubrepository:EASYLeetcode1TwoSumLeetcode9PalindromeNumberLeetcode13roman2integerLeetcode14longestcommonprefixLeetcode20validparent
DLCkeepmoving·2020-06-22 04:16

Java技术面试到底要准备哪些面试题?别找了,这个GitHub完美的帮你解决

的时候看到的，觉得里面的内容挺不错的（还在更新中）就随手分享出来对正在面试的朋友应该挺有帮助的，地址就在上面，我只是个搬运工一、校招真题题解二、计算机网络三、HTTP四、操作系统五、Linux六、算法七、剑指
Java_Cappuccino·2020-06-21 22:34

【牛客网】剑指Offer题解

目录1.二维数组中的查找【数组】2.替换空格【字符串】3.从尾到头打印链表【链表】4.重建二叉树【树】5.用两个栈实现队列【栈和队列】5.旋转数组的最小数字【查找和排序】6.斐波那契数列【递归和循环】7.跳台阶【递归和循环】8.变态跳台阶【递归和循环】9.矩形覆盖【递归和循环】10.二进制中1的个数【位运算】11.数值的整数次方【代码的完整性】12.调整数组顺序使奇数位于偶数前面【代码的完整性】1
DNMTOOBA·2020-06-21 19:52

剑指offer题解（Java实现）—— 面试题7：重建二叉树

文章目录前言题目描述解题思路总结后记前言本系列的文章为笔者学习《剑指offer第二版》后的笔记整理以及Java实现，解法不保证与书上一致。另外，我最近在系统整理一些Java后台方面的面试题和参考答案，有找工作需求的童鞋，欢迎关注我的Github仓库，如果觉得不错可以点个star关注：1、awesome-java-interview2、awesome-java-notes题目描述输入某二叉树的前序遍
樱木天亥·2020-06-21 17:14

LeetCode题解(Java实现)——167.Two Sum II - Input array is sorted（两数之和II-输入数组有序）

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

剑指offer题解（Java实现）—— 面试题6：从头到尾打印链表

文章目录前言题目描述解题思路思路一：使用栈思路二：使用递归总结后记前言本系列的文章为笔者学习《剑指offer第二版》后的笔记整理以及Java实现，解法不保证与书上一致。另外，我最近在系统整理一些Java后台方面的面试题和参考答案，有找工作需求的童鞋，欢迎关注我的Github仓库，如果觉得不错可以点个star关注：1、awesome-java-interview2、awesome-java-note
樱木天亥·2020-06-21 17:43

剑指offer题解（Java实现）—— 面试题5：替换空格

文章目录前言题目描述解题思路相关题目题目描述解题思路总结后记前言本系列的文章为笔者学习《剑指offer第二版》后的笔记整理以及Java实现，解法不保证与书上一致。另外，我最近在系统整理一些Java后台方面的面试题和参考答案，有找工作需求的童鞋，欢迎关注我的Github仓库，如果觉得不错可以点个star关注：1、awesome-java-interview2、awesome-java-notes题目
樱木天亥·2020-06-21 17:43

这是个将近3万人点赞，涉及9大模块，专为程序员准备的面试宝典

目前该项目在GitHub上已经获得29012个Star，Fork量也达到了8千多，相信对于同样要准备面试的程序员会有很大帮助下面，我们一起来看看该项目的九大模块：算法●剑指Offer题解：目录根据原书第二版进行编排
weixin_33758863·2020-06-21 10:03

LeetCode题解(Java实现)——15. 3Sum（三数之和）

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

数组中重复的数字【LeetCode剑指offer题解】

题目：面试题03.数组中重复的数字本题考查的知识点是：数组、哈希表思路：思路一：使用数据结构哈希表Set来实现。题目要求只找到任意一个重复的数字即可。在向set中添加元素时，set会对已有的元素进行对比，若已经存在相同元素，那么久返回false。思路二：自定义一个哈希表结构进行存储，在插入哈希表时对已有元素进行判断优势：相对线性表的查找要更加的迅速，哈希查找，不需要经过遍历比较过程。实现：clas
余生发大财·2020-05-01 09:21

剑指offer题解之七——跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。假设当有n个台阶时假设有f(n)种走法。青蛙最后一步要么跨1个台阶要么跨2个台阶。当最后一步跨1个台阶时即之前有n-1个台阶，根据1的假设即n-1个台阶有f(n-1)种走法。当最后一步跨2个台阶时即之前有n-2个台阶，根据1的假设即n-2个台阶有f(n-2)种走法。显然n个台阶的走法等于前两种情况的走法之和即
KaelQ·2020-04-08 23:19

iOS-算法集锦-剑指offer-百题详解之一

二维数组中的查找5.替换空格6.从尾到头打印链表7.重建二叉树8.二叉树的下一个结点9.用两个栈实现队列10.1斐波那契数列10.2跳台阶10.3矩形覆盖10.4变态跳台阶阅前需知1.本文部分内容参考剑指
路飞_Luck·2020-03-22 12:18

剑指offer题解之五——用两个栈实现队列

1.题目概述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。2.解题思路队列是先进后出，栈是先进先出。那么使用两个堆栈进行模拟即可。3.代码解释publicclassSolution{Stackstack1=newStack();Stackstack2=newStack();publicvoidpush(intnode){//push为正常的堆栈pushstack
KaelQ·2020-03-01 11:58

剑指offer题解之二——替换空格

1.题目请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。2.思路从前往后替换没有先计算好总长度后，从后往前替换省效率。因为从前往后每次添加，后面的字母就会依次向后移动多次。从后往前添加，不会移动那么多次。从前往后添加从后往前添加3.codepublicclassSolution{publicStr
KaelQ·2020-02-27 07:16

剑指offer题解之一——二维数组中的查找

1.题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2.解题思路从左往右递增，从上到下递增，则判断要从左下角或右上角开始。若从左下角开始，比较该数x与输入数n的大小，若x>n,则比较位置向上。直到xn=12向上，x=8n=9，向上，x=8n=9，向上，x=6n=9，向上，x=1
KaelQ·2020-02-17 21:43

剑指offer题解之四——重建二叉树

1.题目概述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。2.解题思路前序排列顺序为根-左-右，中序排列为左-根-右。那么如题根为1。则根据中序遍历序列则可以得到左子树{4,7,2,}和右子树{5,3,8,6}
KaelQ·2020-02-14 23:08

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

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

Java面试笔记（强烈推荐）

让我们共同成长吧……第一部分：目录一、算法剑指Offer题解目录根据原书第二版进行编排，代码和原书有所不同，尽量比原书更简洁。
波波波先森·2020-01-03 04:40

剑指offer题解之三——从尾到头打印链表

1.题目输入一个链表，从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头2.思路递归思路，最里层最先执行。3.codeimportjava.util.ArrayList;publicclassSolution{publicArrayListarray=newArrayList();publicArrayListprintListFromTailToH
KaelQ·2020-01-03 02:19

剑指offer题解

前言2.实现Singleton3.数组中重复的数字4.二维数组中的查找5.替换空格6.从尾到头打印链表7.重建二叉树8.二叉树的下一个结点9.用两个栈实现队列10.1斐波那契数列10.2跳台阶10.3变态跳台阶10.4矩形覆盖11.旋转数组的最小数字12.矩阵中的路径13.机器人的运动范围14.剪绳子15.二进制中1的个数16.数值的整数次方17.打印从1到最大的n位数18.1在O(1)时间内删除
Observer_____·2020-01-02 08:05

剑指offer题解（Java版）

剑指offer题解（Java版）从尾到头打印链表题目描述输入一个链表，按从尾到头的顺序返回一个ArrayList。
PJQOOO·2019-09-05 09:00

LeetCode题解(Java实现)——33.Search in Rotated Sorted Array（循环有序数组）

前言欢迎关注我的Github仓库https://github.com/bigrotor187/awesome-java-notes，如果觉得有帮助，请点个star哟，目前主要在更leetcode题解（Java版）和剑指
樱木天亥·2019-08-27 01:49

剑指offer题解23：链表中环的入口结点

题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。题解：/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeEntryNodeOfLoop(ListNodepHead){ListNodef
mhHao·2019-08-26 21:55
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他