传送门：https://github.com/JamesSUDO/toward-offer本人在牛客网剑指offer专题的刷题记录，包括有《剑指offer》的刷题笔记和源码，每个题都有对应的md文件和cpp文件。

剑指offer刷题记(C++版本)部分参考上文和牛客网讨论为了在秋招的手撕代码环节中不出纰漏，把剑指offer从头刷一遍1.二维数组中查找数字。

剑指offer刷题笔记（五）剑指Offer33.二叉搜索树的后序遍历序列输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。

剑指offer刷题笔记（七）剑指Offer53-I.在排序数组中查找数字I统计一个数字在排序数组中出现的次数。

leetcode链接3、数组中重复的数字code可以用set存储出现过的数字来判断，但是空间复杂度较高。遍历每一个元素nums[i]，当nums[i]!=i时，需要将nums[i]放到它正确的位置上，即将nums[i]和nums[nums[i]]进行交换。这样，遍历过的位置都是正确的元素。当某个元素不在自己应在的位置，且应在的位置已经有相同元素时，可以断定该元素即重复元素。注意在python的实现

题目输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。注意：二叉树中每个节点的值都互不相同；输入的前序遍历和中序遍历一定合法；样例给定：前序遍历是：[3,9,20,15,7]中序遍历是：[9,3,15,20,7]返回：[3,9,20,null,null,15,7,null,null,null,null]返回的二叉树如下所示：3/\920/\157思路(递归)O(n)O(n)O(n)递归建立整

文章目录3、数组中重复的数字4、二维数组中的查找5、替换空格6、从尾到头打印链表7、重建二叉树9、两个栈来实现一个队列10-1、斐波那契数列10-2、跳台阶11、旋转数组的最小数字12、矩阵中的路径13、机器人的运动范围14-1、剪绳子14-2、剪绳子215、二进制中1的个数16、数值的整数次方17、打印从1到最大的n位数18、删除链表的节点19、正则表达式匹配20、表示数值的字符串21、调整数组

文章目录剑指offer16数值的整数次方剑指offer18删除链表某个节点剑指offer17打印从1到最大的n位数剑指offer15二进制中1的个数剑指offer14-II剪绳子剑指offer14-I剪绳子剑指offer13机器人的运动范围剑指offer12矩阵中的路径剑指offer11剑指offer10-2剑指offer16数值的整数次方classSolution:defmyPow(self,x

文章目录剑指offer03数组中重复的数字剑指offer04二维数组中的查找剑指offer05替换空格剑指offer06打印链表从尾到头剑指offer07根据前序和中序重建二叉树剑指offer08两个栈实现队列剑指offer10-I斐波那契数列剑指offer03数组中重复的数字classSolution:deffindRepeatNumber(self,nums:List[int])->int:#

剑指Offer剑指Offer03题目描述思路一思路二思路三剑指Offer04题目描述思路剑指Offer05题目描述思路一思路二剑指Offer06题目描述思路一思路二剑指Offer07题目描述预备知识解题思路剑指Offer09题目描述预备知识解题思路拓展用数组实现队列的操作用两个队列实现栈剑指Offer10-1题目描述解题思路剑指Offer10-2题目描述解题思路剑指Offer11题目描述预备知识排

刷题（剑指offer）剑指offer01剑指offer01题目：  在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析1：  二维数组的含义：A[3,4]为3行4列的数组，想要判断是否存在该整数，暴力法是一定可以成功的，我们可以先用暴力法求解。但显然题目

最近LeetCode上的《剑指offer》的题刷的差不多了，只剩几道无聊的题了。现在把做题过程中的记录放在这里，作为将来查看的笔记，也同时欢迎大家指出其中的不当之处（QQ）。虽然博主现在仍然没有拿到offer，但应该正如二师兄所言“放屁添风”，相信也是有些许的参考意义的。Contens04二维数组中的查找我的解法官方给出的线性解法05替换空格我的解法官方解法06从尾到头打印链表我的解法官方解法07

记录刷题过程，方便自己后期回顾题目来自《剑指offer》，在牛客上OC，思路大多来自剑指offer，偶尔来自自己的碎碎念，代码自己瞎写的，如果有更优的方法请告诉我，谢谢大佬们语言：python2.7，我知道它有点过时，但是我现在好像只会这个，其他的都想不起来了。就这样吧，下次一定用C++写之前先写一些下面会用到的基础知识：a=float('inf').#正无穷b=float('-inf')#负无穷

题目描述1、在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解决思路：（1）原始解法，从左到右，从上到下依次比较，直到找到该整数或者全部比较完。（2）优化解法：利用数组的有序递增特点，从左下角开始比较，比数大，右移；比数小，上移（直接跳过一行），直到找到该

【LeetCode&剑指offer刷题】数组题14：61扑克牌中的顺子【LeetCode&剑指offer刷题笔记】目录（持续更新中...）61扑克牌中的顺子从扑克牌中随机抽5张牌,判断是不是顺子,即这5

【LeetCode&剑指offer刷题】发散思维题3：62圆圈中最后剩下的数字（约瑟夫环问题）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）62圆圈中最后剩下的数字（约瑟夫环问题）

二维数组中的查找：题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。两种思路各有优势：1、行枚举列二分O(nlogm)（列二分行枚举O(mlogn)）2、从左下角或右上角移动O(m+n)如果n，m一个特别大一个特别小选择方案1效率很高其他情况选择第2中方案替换空格：题目描述

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。我的代码：classSolution{public:boolFind(inttarget,vector>array){boolfound=false;introws=array.size();intcolumns=array[

牛客网剑指offer刷了一些题，现在我们来总结输出一下！挑拣我觉得自己还不够的题目字符串正则表达式//？0个或1个*0个或多个+一个或多个//\\d数字注意这个，不是\d，前面还要再加\//(?:\\.\\d*)?(?:)?可匹配可不匹配部分Stringstr,pattern;str.matches(pattern);pattern="^[-\\+]?\\d*(?:\\.\\d*)?(?:[eE]

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。Solution：首先当台阶只有1或2个的时候，答案分别是1和2。使用递归的思想，青蛙每次可以跳1或2个台阶，那么当他跳1次时，那么剩下n-1个台阶则又可以跳1或2（直到n=2或1）；当他跳2次时，那么剩下n-2个台阶则又可以跳1或2（直到n=2或1）CODE:public

题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。Solution：暂时没想到什么好办法，就想到了一个笨的办法：通过空格符号将字符分开成几组字符串（也可以认为是几个单词），然后分别在除了最后一组字符串的其他所有的字符串后添加“20%”。CODE:#-*-coding:utf-8-*-c

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

【牛客剑指offer刷题】：Python：1.二维数组中的查找【牛客剑指offer刷题】：Python：2.替换空格【牛客剑指offer刷题】：Python：3.从尾到头打印链表【牛客剑指offer刷题

/github.com/WordZzzz/Note/tree/master/AtOffer刷题平台：https://www.nowcoder.com/题  库：剑指offer编  者：WordZzzz剑指

转载请注明出处：https://blog.csdn.net/loiter2/article/details/107448160【剑指offer刷题】JZ57：给定二叉树和某个结点，找到中序遍历顺序的下一个结点

转载请注明出处：https://blog.csdn.net/loiter2/article/details/108300456【剑指offer刷题】JZ16：合并两个排序的链表1、题目分析1.1题目描述与理解

转载请注明出处：https://blog.csdn.net/loiter2/article/details/108015486【剑指offer刷题】JZ6：找到旋转数组的最小数字1、题目分析1.1题目描述与理解

剑指offer刷题笔记51（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

转载请注明出处：https://blog.csdn.net/loiter2/article/details/108185055【剑指offer刷题】JZ15：反转链表1、题目分析1.1题目描述与理解1.2

剑指offer所有题目详解，可访问我的github项目：KongJetLin-offer目录Number51：构建乘积数组Number52：正则表达式匹配Number53：表示数值的字符串Number54：字符流中第一个不重复的数字Number55：链表中环的入口结点题目51构建乘积数组  题目描述：给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i

剑指offer所有题目详解，可访问我的github项目：KongJetLin-offer目录Number56：删除链表中重复结点Number57：二叉树的下一个结点Number58：对称的二叉树Number59：按之字形顺序打印二叉树Number60：把二叉树打印成为多行题目56删除链表中重复结点  题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表

剑指offer所有题目详解，可访问我的github项目：KongJetLin-offer目录Number61：序列化二叉树Number62：二叉搜索树的第k个结点Number63：数据流的中位数Number64：滑动窗口最大值Number65：矩阵中的路径Number66：机器人的运动范围Number67：剪绳子题目61序列化二叉树  题目描述：请实现两个函数，分别用来序列化和反序列化二叉树1）序

剑指offer所有题目详解，可访问我的github项目：KongJetLin-offer目录Number46：孩子们的游戏（圆圈中最后剩下的数）Number47：求解1+2+3+…+nNumber48：不用加减乘除做加法Number49：把字符串转换成整数Number50：数组中重复的数字题目46孩子们的游戏（圆圈中最后剩下的数）  题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小

剑指offer所有题目详解，可访问我的github项目：KongJetLin-offer目录Number41：和为S的连续正整数序列Number42：和为S的2个数字Number43：左旋转字符串Number44：翻转单词顺序Number45：扑克牌顺子题目41和为S的连续正整数序列  题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他

题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。相关知识点JavaScript逻辑运算符能被转换为false的值有null,0,NaN,空字符串("")和undefined。逻辑操作符示例短路求值作为逻辑表达式进行求值是从左到右，它们是为可能的“短路”的出现而使用以下规则进行测试：false&&any

参考链接题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。平衡二叉树一棵空树或它的任意节点的左右两个子树的高度差的绝对值均不超过1。解题思路递归遍历二叉树结点分别计算每个结点左右子树的高度3.比较左右子树高度差绝对值是否大于1代码实现/*functionTreeNode(x){this.val=x;this.left=null;this.right=null;}*/functionIsBala

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。删除线格式代码思路层序遍历和栈（先进后出）实现定义变量layer控制层数定义两个栈stack1和stack2分别保存奇数层和偶数层结点对于奇数层结点的进栈顺序应该是先右孩子然后左孩子代码实现/*functionTreeNode(x){this.va

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以

参考链接题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）解题思路假设A的长度为a+c，B的长度为b+c，其中c为尾部公共部分长度，可知a+c+b=b+c+a当访问链表A的指针访问到链表尾部时，令它从链表B的头部重新开始访问链表B同样地，当访问链表B的指针访问到链表尾部时，令它从链表A的头部重新开始访问链表A。

参考链接题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?GoodLuck!输出描述:输出所有和为S的连续正数序列。序列

参考链接题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。解题思路设置三个标志符分别记录“+/-”、“e/E”和“.”是否出现过。对于“+/-”：正常来看它们第一次出现的话应该出现在字符串的第一个位

剑指Offer刷题（栈的压入、弹出序列）一.题目描述二.代码（C++）三.提交记录四.备注一.题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。

参考链接题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路引入辅助栈，将压入栈的元素依次压入辅助栈同时将辅助栈的栈顶元素同弹出栈的序

解法1排序法解法二集合set根据题意，此555张牌是顺子的充分条件如下:算法流程代码实现

不用加减乘除做加法时间限制：1秒空间限制：32768K热度指数：105927算法知识视频讲解题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解析链接：https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215来源：牛客网首先看十进制是如何做的：5+7=12，三步走第一步：

问题重述：题目：输入一颗二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路解析：此题的思路较简单，我们每次递归得出左子树和右子树的深度，然后返回其中较大值。详见代码代码实现：/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(in

转载请注明出处：https://blog.csdn.net/loiter2/article/details/108089114【剑指offer刷题】JZ7：斐波那契数列1、题目分析1.1题目描述与理解1.2

剑指offer第二版ExampleProblemSolution2.3.1数组（面试题3）数组中重复的数字JAVA2.3.1数组（面试题4）二维数组中的查找JAVA2.3.2字符串（面试题5）替换空格JAVA2.3.3链表（面试题6）从尾到头打印链表JAVA2.3.4树（面试题7）重建二叉树JAVA2.3.4树（面试题8）二叉树的下一个节点JAVA2.3.5栈和队列（面试题9）用两个栈实现队列JA

近十五天计划JavaScript视频剩余83个jQuery+Ajax视频168个JavaScript红宝书css权威指南图解httpes6标准入门剑指offer刷题暂定这些吧，毕竟摸鱼那么久，有很多东西要补

【LeetCode&剑指offer刷题】特殊数题1：431~n整数中1出现的次数(233.NumberofDigitOne)【LeetCode&剑指offer刷题笔记】目录（持续更新中...）233.NumberofDigitOneGivenanintegern