剑指offer题

剑指Offer题解【Python版】【LintCode】

个人博客：枫之羽《剑指Offer》说明：题目顺序和LintCode中的顺序相同。目录9.FizzBuzz问题366.斐波纳契数列204.单例212.空格替换365.二进制中有多少个135.翻转链表159.寻找旋转排序数组中的最小值73.前序遍历和中序遍历树构造二叉树40.用栈实现队列38.搜索二维矩阵II111.爬楼梯28.搜索二维矩阵160.寻找旋转排序数组中的最小值II72.中序遍历和后序遍历
feng_zhiyu·2020-08-14 17:50

剑指offer题解——（10~19）

10.1斐波那契数列10.2矩形覆盖10.3跳台阶10.4变态跳台阶11.旋转数组的最小数字12.矩阵中的路径13.机器人的运动范围14.剪绳子15.二进制中1的个数16.数值的整数次方17.打印从1到最大的n位数18.1在O(1)时间内删除链表节点18.2删除链表中重复的结点19.正则表达式匹配10.1斐波那契数列NowCoder题目描述求斐波那契数列的第n项，nnums[i+1])return
dieshi8689·2020-08-14 17:31

JAVA 算法之剑指offer之题解篇 JAVA个人理解

剑指offer题解篇个人理解JAVA第一次初筛有些题可能做的不是很完美不过是自己理解的算法在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序
xcttstudy·2020-08-14 08:23

剑指offer题解

目录1.赋值运算符函数2.实现Singleton模式3.二维数组中的查找4.替换空格5.从尾到头打印链表6.重建二叉树7.用两个栈实现队列8.旋转数组的最小数字9.斐波那契数列10.二进制中1的个数11.数值的整数次方12.打印1到最大的n位数13.在O(1)的时间删除链表节点14.调整数组顺序使奇数位于偶数前面15.链表中倒数第k个节点16.反转链表17.合并两个排序的链表18.树的子结构19.
Sari_2015·2020-08-14 06:12

剑指offer题目练习及思路分析-JavaScript版(一)

二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。functionFind(target,array){varrow=array.length;varcol=array[0].length;vari,j=0;for(i=row-1;i>=0&&jarray[i][j]
山里孩子往外走·2020-08-14 00:23

[剑指Offer]矩形覆盖(Java)

剑指Offer题目矩形覆盖--剑指Offer10题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
藏呆羊·2020-08-13 23:46

剑指offer题目java实现

剑指offer算法题java程序实现2.3.1数组查找[CSDN][个人博客]2.3.2字符串替换[CSDN][个人博客]2.3.3从尾到头打印链表[CSDN][个人博客]2.3.4重建二叉树[CSDN][个人博客]2.3.5栈和队列[CSDN][个人博客]2.4.1旋转数组的最小数字[CSDN][个人博客]2.4.2递归和循环（斐波那契数列）[CSDN][个人博客]2.4.3位预算[CSDN][
wang_shuyu·2020-08-13 20:22

二叉树的序列化和反序列化（牛客网-题库-在线编程-剑指offer题目）

请实现两个函数，分别用来序列化和反序列化二叉树。二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#），以！表示一个结点值的结束（value!）。先序序列化和反序列化：//序列化functionSerial
昵称叫铃风的小前端·2020-08-13 17:26

判断二叉树是否是对称二叉树（牛客网-题库-在线编程-剑指offer题目）

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。分析：//模拟对象的格式{val:0,left:{val:1},right:{val:1}}如果left和right一个存在一个不存在，则返回false；如果left和right都不存在，返回true;left和right都存在，如果left.val!==right.val，返回false
昵称叫铃风的小前端·2020-08-13 17:25

二叉树遍历之广度（层次）遍历1（牛客网-题库-在线编程-剑指offer题目）

从上到下按层打印二叉树，同一层结点从左至右输出。//pRoot结构{val:0,left:{val:1},right:{val:2}}/*先把pRoot根节点压入queue,while循环每次取出queue第一个元素，将valpush到arr，同时依次将left和right压入queue，进入下一次while循环*/functionPrint(pRoot){letqueue=[]letarr=[]
昵称叫铃风的小前端·2020-08-13 17:25

报数出圈问题（牛客网-题库-在线编程-剑指offer题目）

这是一个经典的算法例题，但是我没有用固定算法。题目：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继
昵称叫铃风的小前端·2020-08-13 17:25

【剑指Offer】剑指offer题目汇总

转载地址：https://www.cnblogs.com/gzshan/p/10910831.html  本文为《剑指Offer》刷题笔记的总结篇，花了两个多月的时间，将牛客网上《剑指Offer》的66道题刷了一遍，以博客的形式整理了一遍，这66道题属于相对基础的算法题目，对于刷题练手是很好的实践，接下来会继续回到LeetCode，争取每天拿出一个小时，刷一到两道题。  本文主要对这66道题做一个
nickyoung22·2020-08-13 16:00

《剑指offer》面试题10：链表中倒数第k个节点

解题思路：这个题目也延续了剑指offer题目当中信息不给全的传统，其中代码当中的第一个参数head表示链表的表头Node，k表示的是一个数字。
Geeksongs·2020-08-13 14:00

剑指offer题四重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/***Definitionforbinarytree*structTreeNode{*intval;*TreeNode*left;*TreeNode*ri
heisetiantang·2020-08-13 14:39

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

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。classSolution{public:voidpush(intnode){stack1.push(node);}intpop(){while(!stack1.empty()){stack2.push(stack1.top());stack1.pop();}intdata=stack2.top();stac
heisetiantang·2020-08-13 14:39

剑指offer题解4

剑指offer题解414翻转链表15合并有序链表16树的子结构17二叉树的镜像14翻转链表输入一个链表，反转链表后，输出新链表的表头。
gentlezuo·2020-08-13 14:32

【剑指Offer】丑数 解题报告

【剑指Offer】丑数解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：把只包含因子2
负雪明烛·2020-08-13 14:17

剑指offer题解-JavaScript版

1.二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。functionFind(target,array){varrowCount=array.length-1,i,j;for(i=rowCount,j=0;i>=0&&jarray[i][j]){j++;contin
cheze3730·2020-08-13 13:35

二叉树遍历之广度（层次）遍历2——之字形顺序输出（牛客网-题库-在线编程-剑指offer题目）

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。分析：实现思路和普通层次从左到右输出基本一致，只在每层的数组perLevelItem输出到最终数组arr前，隔一行反转一次。可先参考普通层次遍历：https://blog.csdn.net/qq_37246828/article/details/10635
昵称叫铃风的小前端·2020-08-13 10:22

编程练习

二维数组中的查找来源：牛客网——在线编程——剑指Offer题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
放错位的天才·2020-08-10 11:57

剑指Offer19_正则表达式匹配

19正则表达式匹配未完成√难题[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Bhvr72kY-1595564394672)(剑指offer题解.assets/正则.png
迪迦奥特曼丶也熬不动了·2020-08-10 04:58

剑指Offer题解——数学

文章目录剑指Offer17.打印从1到最大的n位数回溯解法剑指Offer20.表示数值的字符串解法剑指Offer43.1～n整数中1出现的次数解法剑指Offer44.数字序列中某一位的数字解法剑指Offer49.丑数解法推荐阅读剑指Offer17.打印从1到最大的n位数剑指Offer17.打印从1到最大的n位数输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最
wardseptember·2020-08-10 02:13

剑指Offer题解——动态规划

文章目录剑指Offer12.矩阵中的路径回溯剑指Offer14-I.剪绳子动态规划剑指Offer14-II.剪绳子II动态规划剑指Offer19.正则表达式匹配解法剑指Offer47.礼物的最大价值动态规划剑指Offer63.股票的最大利润动态规划推荐阅读剑指Offer12.矩阵中的路径剑指Offer12.矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径
wardseptember·2020-08-10 02:13

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

题目：面试题04.二维数组中的查找思路：二维数组是有序的数组，从左向右递增，从上到下递增，所以只要比较每一行的最后一个数字，只要最后一个数字比当前数字小，那么直接跳过（剪枝）这一行；若某一行的最后一个数字恰好是要找的target，那么直接返回true；若最后一个数字比当前数字大，接着就看这一行的第一个数字，若第一个数字小于target，就说明要找的数字可能在这一行中，那么就对这一行进行遍历比较。实
余生发大财·2020-08-10 00:51

第1天：网易2018年校园招聘NLP算法工程师笔试试卷分析

前言  由于剑指offer题目全部刷完了，由于现在就开始秋招了，今天早上借此机会做了一份2018年网易秋招的NLP工程师笔试题，大家有兴趣的话可以做一下，检验自己最近的复习成果。
stefan之风起长林·2020-08-09 18:13

leetcode 面试题62. 圆圈中最后剩下的数字 约瑟夫环问题 数学反推

leetcode面试题62.圆圈中最后剩下的数字约瑟夫环问题数学反推leetcode2020年3月每日一题打卡剑指offer题目：0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第
萝卜upupup·2020-08-09 18:42

剑指Offer题目及答案2020

前言：牛客网剑指offer：https://www.nowcoder.com/ta/coding-interviews最新刷题，一共67道题目。所有方法均已通过全部案例，代码复制就能运行（都有主函数且有测试案例，题目分析都写在注释上）。但有些可能不是最优，所以会持续学习，持续更新。文章目录1.二维数组的查找2.替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6.旋转数组的最小数字7.
进击的程序猿~·2020-08-08 20:42

剑指offer题目详解

剑指offer1、二维数组中的查找2、替换空格3、从头到尾打印链表4、重建二叉树5、用两个栈实现队列6、旋转数组的最小数字7、斐波那契数列8、跳台阶9、变态跳台阶10、矩形覆盖11、二进制中1的个数12、数值的整数次方13、调整数组顺序使奇数位于偶数前面14、链表中倒数第K个结点15、反转链表16、合并两个排序的链表17、树的子结构18、二叉树的镜像19、顺时针打印矩阵20、包含main函数的栈2
GL60708·2020-08-08 01:51

剑指Offer题解——排序、回溯和分治

文章目录排序剑指Offer45.把数组排成最小的数快速排序Arrays.sort回溯算法剑指Offer38.字符串的排列回溯分治算法剑指Offer25.合并两个排序的链表解法递归1递归2剑指Offer36.二叉搜索树与双向链表解法剑指Offer40.最小的k个数堆剑指Offer42.连续子数组的最大和解法推荐阅读排序剑指Offer45.把数组排成最小的数剑指Offer45.把数组排成最小的数输入一
wardseptember·2020-08-07 19:43

【剑指offer】面试题27 二叉树的镜像

有关剑指offer题目的解析：剑指offer题目整理题目描述操作给定的二叉树，将其变换为源二叉树的镜像，在给定的树上操作，不需要返回新的树。
小白的进阶之路·2020-08-05 19:35

剑指offer题解C++【18】二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975解题思路镜像即交换所有节点的左右子树，只要通过递归不端交换左右子树即可实现。代码/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):v
buaadf·2020-08-05 18:26

[剑指Offer]二叉树的镜像(Java)

剑指Offer题目二叉树的镜像--newcoder剑指Offer18题目描述操作给定的二叉树，将其变换为源二叉树的镜像。
藏呆羊·2020-08-05 17:35

构建乘积数组——牛客、剑指offer题目（python解决）

题目说明：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。解决方案：B数组中元素可以堪称将A数组中的第i个元素换成1后的所有元素的乘积，可以将A数组中的对角线元素全看成1，因为对角线元素不相乘，即可看成1。代码实现时分成两个循环，第一个循环实现数
陆云杰·2020-08-04 15:12

剑指offer题解C++【3】

题目描述输入一个链表，从尾到头打印链表每个节点的值。解题思路首先将链表中的值从头到尾压入一个栈中，然后再依次将值从栈中读取出来。利用栈的先进后出原理即可。代码/***structListNode{*intval;*structListNode*next;*ListNode(intx):*val(x),next(NULL){*}*};*/classSolution{public:vectorprin
buaadf·2020-08-04 13:02

剑指offer题解——树(二)

文章目录剑指Offer34.二叉树中和为某一值的路径解法剑指Offer37.序列化二叉树解法剑指Offer54.二叉搜索树的第k大节点递归剑指Offer55-I.二叉树的深度迭代解法递归解法剑指Offer55-II.平衡二叉树递归解法剑指Offer68-I.二叉搜索树的最近公共祖先递归剑指Offer68-II.二叉树的最近公共祖先递归推荐阅读剑指Offer34.二叉树中和为某一值的路径剑指Offe
wardseptember·2020-08-04 03:52

剑指offer题解——位运算和哈希表

文章目录剑指Offer15.二进制中1的个数解法剑指Offer39.数组中出现次数超过一半的数字投票法剑指Offer48.最长不含重复字符的子字符串滑动窗口剑指Offer50.第一个只出现一次的字符hashmap推荐阅读剑指Offer15.二进制中1的个数剑指Offer15.二进制中1的个数请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因
wardseptember·2020-08-04 03:52

剑指Offer题解——栈和队列

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

剪绳子(剑指offer)

一、题目描述题目来源：剑指offer题目详述：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。
Dusa2333·2020-08-02 14:22

为啥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

【剑指Offer】数据流中的中位数 解题报告（Python）

【剑指Offer】数据流中的中位数解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：如何得到一个数据流中的中位数
负雪明烛·2020-07-31 17:57

正则表达式匹配

剑指OFFER题62------按牛客网热度排序时间：2019.1.20.1608作者：Waitt题目请实现一个函数用来匹配包括’.‘和’*‘的正则表达式。模式中的字符’.
Waitt_·2020-07-31 15:49

数组中的逆序对

剑指OFFER题48------按牛客网热度排序时间：2019.1.18.2113作者：Waitt题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。
Waitt_·2020-07-31 15:49

删除链表中重复的结点

剑指OFFER题47------按牛客网热度排序时间：2019.1.16.1946作者：Waitt题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
Waitt_·2020-07-31 15:49

序列化二叉树

剑指OFFER题56------按牛客网通过率排序时间：2019.1.13作者：Waitt题目请实现两个函数，分别用来序列化和反序列化二叉树时间限制：1秒空间限制：32768K热度指数：126232解答序列化
Waitt_·2020-07-31 15:48

操作给定的二叉树，将其变换为源二叉树的镜像。

剑指OFFER题3------按牛客网通过率排序时间：2018.10.15.2023作者：Waitt题目操作给定的二叉树，将其变换为源二叉树的镜像。
Waitt_·2020-07-31 15:48

把字符串转换成整数

剑指OFFER题39------按牛客网通过率排序时间：2019.1.2.2151作者：Waitt题目将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string
Waitt_·2020-07-31 15:48

不使用+、-、*、/四则运算符号求两个整数之和

剑指OFFER题2------按牛客网通过率排序时间：2018.10.14.2110作者：Waitt题目写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
Waitt_·2020-07-31 15:48

栈的压入、弹出序列

剑指OFFER题20------按牛客网热度排序时间：2018.11.11.2153作者：Waitt题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。
Waitt_·2020-07-31 15:48

数据流中的中位数

剑指OFFER题40------按牛客网通过率排序时间：2019.1.4.2206作者：Waitt题目如何得到一个数据流中的中位数？
Waitt_·2020-07-31 11:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他