本文仅仅是个人写代码时遇到的问题总结！但也欢迎有大佬指出我理解上的错误！三刷题单0303.数组中重复的数字很简单的题。三刷主要看了不开任何空间的方法。主要思路是，让数据归位。一开始数据是混乱的，而且题目给出的数据范围就是在0~n-1。如果nums[i]!=i，数据不在原本的位置上，那就跟这个位置的数据交换nums[i],nums[nums[i]]相等就i++;continue;如何确定重复？在后面

目录1--数组中重复的数字（03）2--二维数组中的查找（04）3--替换空格（05）4--从尾到头打印链表（06）5--重建二叉树（07）6--用两个栈实现队列（09）7--斐波拉契数列（10）8--青蛙跳台阶问题（10）1--数组中重复的数字（03）解决方法1：基于哈希表，将数组中的元素视为Key，其对应的Value设为True；遍历每一个元素，查询元素Key对应的Value，若为True表示

文章目录剑指offer前言机器人的运动范围剪绳子二进制中1的个数数值的整数次方从1到n的位数移除链表元素删除链表中重复的结点*正则表达式匹配*表示数值的字符串调整数组顺序链表中倒数第k个节点链表的环反转链表合并链表剑指offer前言主要刷题平台为牛客网，部分题目使用LeetCode和ACwing作为辅助。每题均包含主要思路、详细注释、时间复杂度和空间复杂度分析，每题均是尽可能最佳的解决办法。机器人

剑指OFFER刷题记录数据结构：链表，队列，栈JZ24反转链表JZ25合并两个排序的链表JZ52找两个链表的第一个公共结点数据结构：图论，树JZ82二叉树中和为某一值的路径(一)JZ34二叉树中和为某一值的路径(二)算法模拟JZ29顺时针打印矩阵原创解法受LC讨论区启发的解法动态规划JZ42连续子数组的最大和JZ85连续子数组的最大和(二)数据结构：链表，队列，栈JZ24反转链表牛客网链接难度：简

【LeetCode&剑指offer刷题】动态规划与贪婪法题11：121.BestTimetoBuyandSellStock（系列）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）BestTimetoBuyandSellStock

方法栈堆滑动窗口动态规划贪心算法二叉树深度遍历BFS广度优先DFS位运算递归回溯数组链表字符串其他栈用两个栈实现队列E用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)一个栈A用来模拟添加元素到队列尾，另一个B存A中元素倒叙，用来取出队列头c

剑指offer刷题笔记文章目录剑指offer刷题笔记注意内容时间复杂度C++语法知识补充：优先级new和delete树的遍历算法模板string类判断字符串为空归并递归整数二分算法模板注意内容map是O

剑指Offer刷题笔记1.数组中重复的数字2.二维数组中的查找3.替换空格4.从尾到头打印链表1.数组中重复的数字描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。

1--扑克牌中的顺子（61）主要思路：五个数是顺子的充要条件：①最大值-最小值#include#includeclassSolution{public:boolisStraight(std::vector&nums){intmax=-1,min=14;//初始化最大值和最小值for(intnum:nums){if(num==0)continue;//跳过大小王if(S.find(num)!=S.e

剑指offer刷题笔记day102回文链表03I数组中重复的是数字03II不修改数组找出重复的数字04二维有序数组的查找05替换空格06从尾到头打印链表07根据前序和中序重新构建二叉树08二叉树中序遍历的下一个节点

1--数组中的逆序对（51）主要思路：基于归并排序，视频讲解参考：数组中的逆序对#include#includeclassSolution{public:intreversePairs(std::vector&nums){if(nums.size()&nums,intleft,intright){if(left>=right)return0;intmid=left+(right-left)/2;i

1--数据流中的中位数（41）主要思路：维护两个优先队列，Q1大数优先，存储比中位数小的数；Q2小数优先，存储比中位数大的数；当存储的数为偶数时，Q1.size()==Q2.size(),中位数为：(Q1.top()+Q2.top())/2.0当存储的数为奇数时，Q2.size()=Q1.size()+1,中位数为Q2的队头元素因此插入元素，要确保Q2.size()>=Q1.size();同时插入

剑指offer刷题笔记（三）面试题16.数值的整数次方实现函数doublePower(doublebase,intexponent)，求base的exponent次方。

目录一、面试需要的知识（）二、高质量代码三、解决面试题的思路四、优化时间和空间效率五、面试中的各项能力一、面试需要的知识数据结构、算法（查找、排序、递归、循环和位运算）1.求平方根思路：x的平方根肯定是1~x之间的数，可用二分法在此区间取值mid，若中间值的平方大于x,则右端替换为mid减一，否则左端替换为mid+1。时间复杂度O(logn)、空间复杂度O(1)functionsqrt(x){if

剑指offer刷题笔记3.数组中的重复的数字4.二位数组中的查找5.替换空格6.从尾到头打印链表7.重建二叉树10.斐波那契数列10-Ⅱ.青蛙跳台阶问题11.旋转数组的最小数字12.矩阵中的路径16.数值的整数次方

【LeetCode&剑指offer刷题笔记】汇总（已完成）_wikiwen的博客-CSDN博客_leetcode剑指offer数组1.【哈希表】两数之和。用哈希表，增加效率。遍历1

【LeetCode&剑指offer刷题】链表题5：52两个链表的第一个公共结点（IntersectionofTwoLinkedLists）【LeetCode&剑指offer刷题笔记】目录（持续更新中..

剑指offer刷题笔记（八）剑指Offer60.n个骰子的点数把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。

剑指offer刷题笔记（二）面试题10-I.斐波那契数列写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。

剑指offer刷题笔记46（python）题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。

说明：本文是本人刷题后整理的剑指offer1-68题的题解笔记，编程语言为c++。主要参考刷题笔记网址：leetcode剑指offer次要参考刷题笔记网址：牛客剑指offer剑指OFFER面试题1：赋值运算函数为CMyString的声明添加赋值运算符函数classCMyString{system("pause");system("pause");system("pause");public:CMy

目录一、数组1、数组中重复的数字2、二维数组的查找3、数字在排序数组中出现的次数4、旋转数组的最小数字5、调整数组顺序使奇数位于偶数前面6、顺指针打印矩阵7、数组中出现次数超过一半的数字8、连续子数组的最大和9、数组中的逆数对10、数组中只出现过一次的数字11、把数组排成最小的数12、构建乘积数组二、链表1、从尾到头打印链表2、链表中倒数第K个节点3、反转链表4、合并两个排序链表5、两个链表的第一

剑指offer刷题笔记–字符串5.替换空格难度：简单本题比较简单，整体思路是先定义一个StringBuffer类型的字符串，将字符串化为字符数组遍历一遍，当遇到空格时，将“%20”加入到新定义的字符串中

因为剑指offer的题目比较简单，所以就做成合集了，刷一题更新一题。1二位数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。这个就很简单了，从最左下方开始找起，如果现在的元素比目标大就向上走，现在的元素比目标小就往右走。classSolution

1.二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：取二维数组最中央的数字，该数字所在列和行把整个数字分为四块，左上方块的所有数字都比它小，右下方块的所有数字的都比它大，那么根据它与所求数字的大小关系，可以排除一个方格。每次的范围都缩

题目请实现一个函数按照之字形顺序从上向下打印二叉树。即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。样例输入如下图所示二叉树[8,12,2,null,null,6,4,null,null,null,null]8/\122/\64输出：[[8],[2,12],[6,4]]思路在上一题的基础上加一个标记，奇数行为从左到右，偶数行为从右到左。

题目从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。样例输入如下图所示二叉树[8,12,2,null,null,6,null,4,null,null,null]8/\122/6/4输出：[[8],[12,2],[6],[4]]思路1(BFS)O(n)O(n)O(n)宽度优先遍历，一层一层来做。即：将根节点插入队列中；创建一个新队列，用来按顺序保存下一层的所有子节点；对于

题目从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。样例输入如下图所示二叉树[8,12,2,null,null,6,null,4,null,null,null]8/\122/6/4输出：[8,12,2,6,4]思路(BFS)O(n)O(n)O(n)我们从根节点开始按宽度优先的顺序遍历整棵树，每次先扩展左儿子，再扩展右儿子。这样我们会：先扩展根节点；再依次扩展根节点的左右儿子，也

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

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

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

题目输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。注意：二叉树中每个节点的值都互不相同；输入的前序遍历和中序遍历一定合法；样例给定：前序遍历是：[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、调整数组

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

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

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

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

题目描述一只青蛙一次可以跳上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

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

剑指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

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

转载请注明作者和出处：http://blog.csdn.net/john_bh/文章目录1.剑指offer介绍2.题目分类2.1数据结构类2.2具体算法类题目1.剑指offer介绍《剑指offer》剖析了80个典型的编程面试题，系统整理基础知识、代码质量、解题思路、优化效率和综合能力这5个面试要点。如果是单纯的面试需求，剑指offer的优先级肯定是在Leetcode之前，总的说它有三个优点：很可能

剑指Offer15.二进制中1的个数题解剑指Offer16.数值的整数次方题解classSolution{publicdoublemyPow(doublex,intn){if(x==0)return0;longb=n;doubleres=1.0;if(b0){if((b&1)==1)res*=x;x*=x;b>>=1;}returnres;}}作者：jyd链接：https://leetcode-c

剑指offer刷题笔记54（python）题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。

剑指offer刷题笔记27（python）题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下

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

【LeetCode&剑指offer刷题】查找与排序题12：TopKFrequentElements【LeetCode&剑指offer刷题笔记】目录（持续更新中...）TopKFrequentElementsGivenanon-emptyarrayofintegers

【LeetCode&剑指offer刷题】数组题5：3数组中重复的数字（287.FindtheDuplicateNumber）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）287.FindtheDuplicateNumberGivenanarraynumscontainingn