剑指Offer系列

剑指offer系列之三十二：寻找丑数

题目描述把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。因为丑数只有2、3和5这三个因子，那么如果一个是丑数的话，一定是可以被这个三个因子整除的，所以我们可以通过把一个数一直被三个因子除，这样最后如果该数变成1的话（因为第一个丑数是1），那么就验证了该数就是丑数。那么如果想
weixin_34319374·2020-08-12 15:04

顺时针打印矩阵 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,这道题可以从多个角度思考,这里提供两种方案,且对代码进行了一些精简和优化,供大家参考老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦
随便发挥·2020-08-11 02:14

剑指offer系列之五十七：二叉树的下一个节点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。根据中序遍历的特点，要找到一个节点的下一个节点无非就是三种情况：1、有右子树，这时只需要把其右孩子作为下一个遍历的（并不是要找的）节点，然后沿着该节点的左子树（如果有的话）出发，直到遇到叶子节点，那么该叶子节点就是其下一个要找的节点；2、没有右子树，则判断该
weixin_33962621·2020-08-10 23:59

剑指offer系列-面试题32_1-分行从上到下打印二叉树(python)

567891011打印结果为：8610579112.解题思路这道题和剑指offer系列-面试题32-从上到下打印二叉树(python)是一样的思想只不过，最后打印出来的形式略有差异而已。
Idea King·2020-08-10 15:38

剑指 Offer 53 - II. 0～n-1中缺失的数字 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer就能看到剑指offer系列当前连载的所有文章了题目描述一个长度为
随便发挥·2020-08-10 05:33

数组中的逆序对 - leetcode 剑指offer系列

题目难度:困难原题链接今天继续更新剑指offer系列,老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer就能看到剑指offer系列当前连载的所有文章了题目描述在数组中的两个数字
随便发挥·2020-08-10 05:33

在排序数组中查找数字 I - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer就能看到剑指offer系列当前连载的所有文章了题目描述统计一个数字在排序数组中出现的次数
随便发挥·2020-08-10 05:33

两个链表的第一个公共节点 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer就能看到剑指offer系列当前连载的所有文章了题目描述输入两个链表
随便发挥·2020-08-10 05:33

机器人的运动范围 - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,这道题有至少三种解法,很适合扩展思路老样子晚上6点45分准时跟大家见面,大家在我的公众号"每日精选算法题"中的聊天框中回复offer就能看到剑指offer
随便发挥·2020-08-10 05:03

第一个只出现一次的字符 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer就能看到剑指offer系列当前连载的所有文章了题目描述在字符串
随便发挥·2020-08-10 05:03

[leetcode 剑指offer系列] 面试题04. 二维数组中的查找

题目难度:简单原题链接今天继续更新剑指offer系列,这道题的优化空间非常大,个人感觉很适合作为面试题,值得一做.大家在我的公众号"每日精选算法题"中的聊天框中回复offer就能看到该系列当前已经更新的文章了大家有什么想法建议和反馈的话欢迎随时交流
随便发挥·2020-08-10 05:03

python实现剑指offer系列：二维数组的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。python实现代码#-*-coding:utf-8-*-classSolution:#array二维列表defFind(self,target,array):m=len(array)-1i=0whilem>=0anditarg
shizhengxin123·2020-08-10 00:06

《剑指 offer》 21. 调整数组顺序使奇数位于偶数前面

今天分享的题目来源于LeetCode上的剑指Offer系列面试题21.调整数组顺序使奇数位于偶数前面，这道题目既可以使用首尾双指针，也可以使用快慢双指针，本文采用首尾双指针法。
程序员吴师兄·2020-08-09 21:45

正则表达式匹配 - leetcode 剑指offer系列

题目难度:困难原题链接今天继续更新剑指offer系列,这道题是这个系列的第一道困难题,也是非常经典的题目了老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer就能看到剑指
随便发挥·2020-08-09 18:28

剑指offer系列05.替换空格

原题请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s=“Wearehappy.”输出：“We%20are%20happy.”限制：0vec;stringstr;intj=0;for(inti=0;istr:returns.replace("","%20")python轮子还是多，但是涉及到底层感觉就没有c/c++那么顺手了~时间复杂度O(N)O(N)O(N)，空间复杂度O(
incipe·2020-08-08 20:41

剑指offer系列-面试题34-二叉树中和为某一值的路径(python)

文章目录1.题目2.解题思路3.代码实现3.1递归版4.总结5.参考文献1.题目输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。二叉树节点的定义如下：structBinaryTreeNode{intm_nValue;BinaryTreeNode*m_pLeft;BinaryTreeNode*m_pRight;}pyt
Idea King·2020-08-07 23:36

【Java语言】剑指offer系列之字符串----扑克牌顺子

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

重建二叉树 - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,这道题应该是树里面相当经典且质量很高的一道题目了,也有递归和迭代两种做法:递归方法比较直观易懂;迭代方法可能难度较大,属于进阶内容,大家感兴趣的话可以自己结合画图模拟来思考若无意外
随便发挥·2020-08-05 21:34

丑数 - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer就能看到剑指offer系列当前连载的所有文章了题目描述我们把只包含质因子
随便发挥·2020-08-04 22:32

最长不含重复字符的子字符串 - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer就能看到剑指offer系列当前连载的所有文章了题目描述请从字符串中找出一个最长的不包含重复字符的子字符串
随便发挥·2020-08-04 22:32

把数组排成最小的数 - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer就能看到剑指offer系列当前连载的所有文章了题目描述输入一个非负整数数组
随便发挥·2020-08-04 22:31

礼物的最大价值 - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer就能看到剑指offer系列当前连载的所有文章了题目描述在一个
随便发挥·2020-08-04 22:31

把数字翻译成字符串 - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer就能看到剑指offer系列当前连载的所有文章了题目描述给定一个数字
随便发挥·2020-08-04 22:31

牛客-剑指offer系列题解:数字在排序数组中出现的次数

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：统计一个数字在排序数组中出现的次数。2、数据结构：二分查找3、题解：方法1：暴力法遍历，如果找到相等的，就累加1.#-*-coding:utf-8-*-classSolution:defGetNumberOfK(self,data,k):#writecodehere#暴力法count=
剑圣土豆·2020-08-04 20:56

牛客——剑指offer系列题解：二维数组中的查找（python，双指针法）

从今天开始希望能记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。问题描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。所用数据结构：数组题解：方法一：暴力法classSolution:#array二维
剑圣土豆·2020-08-04 20:56

剑指offer系列-面试题-14 - 剪绳子 (python)

文章目录1.题目2.解题思路3.代码实现3.1动态规划3.2贪心算法4.总结5.参考文献1.题目给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],······k[m]。请问k[0]*k[1]*······*k[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积时18。2.解
Idea King·2020-08-02 12:29

【剑指Offer系列04】二维数组中的查找

文章目录题目代码PythonC++题目在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给
小陈说CV·2020-08-01 11:53

剑指offer系列之五十一：正则表达式匹配

题目描述请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符，而’*’表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配由于只涉及两种正则表达式的匹配，所以关键是需要分清除匹配的所有情况，对于模式串来讲，出现了’.’和
weixin_33729196·2020-07-30 20:43

剑指offer系列-面试题38-字符串的排列(python)

文章目录1.题目2.解题思路3.代码实现4.总结5.参考文献1.题目输入一个字符串，打印出该字符串中字符的所有排列。例如，输入字符串abc，则打印出由字符a、b、c能排列出来的所有字符串abc、acb、bac、bca、cba、cab。2.解题思路把一个字符串看成两个部分：第一部分是它的第一个字符第二部分是后面的所有字符不断地交换第一个字符和后面字符中的字符，递归下去，就能得到所有的字符串组合。3.
Idea King·2020-07-29 17:19

剑指offer面试题38：字符串的排列

categories:[计算机通识,数据结构与算法,剑指offer系列]thumbnail:/images/fe/offer.jpgtoc:true剑指offer面试题38：字符串的排列题目描述输入一个字符串
Aurora-zxh·2020-07-29 14:21

剑指offer面试题37：序列化二叉树

categories:[计算机通识,数据结构与算法,剑指offer系列]thumbnail:/images/fe/offer.jpgtoc:true剑指offer面试题37：序列化二叉树请实现两个函数，
Aurora-zxh·2020-07-29 14:21

最小的k个数 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,个人感觉这道题出现频率极高,而且其中的思路也可以用在很多其他题目中,所以今天足足提供4种方案供大家参考老样子晚上6点45分准时更新公众号每日精选算法题
随便发挥·2020-07-29 03:58

数组中出现次数超过一半的数字 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,这道题估计大家或多或少都见过,这里就来复习下做法吧,重点是要理解为什么这样做是可行的老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦
随便发挥·2020-07-29 03:58

旋转数组的最小数字 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,这道题能帮助我们更好地理解二分查找,很值得一做.另外基于它还能解决一些进阶问题,例如面试题10.03.搜索旋转数组,在最后面我也会说下那道题的思路,
随便发挥·2020-07-29 03:58

字符串的排列 - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,这道题又是相当经典,这里提供一种非常通用的方法供大家参考,它还能解决类似的问题,比如数字的排列,也不用考虑有重复元素的情况老样子晚上6点45分准时更新公众号每日精选算法题
随便发挥·2020-07-29 03:58

数据流中的中位数 - leetcode 剑指offer系列

题目难度:困难原题链接今天继续更新剑指offer系列,这道题有一定难度,对应的思路也比较巧妙,大家可以尝试挑战一下~老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer
随便发挥·2020-07-29 03:58

序列化二叉树 - leetcode 剑指offer系列

题目难度:困难原题链接今天继续更新剑指offer系列,这道题是一道非常灵活的设计题目,这里提供一种非常容易理解的方法抛砖引玉,大家有其他的好方法也欢迎私信我一起交流哦老样子晚上6点45分准时更新公众号每日精选算法题
随便发挥·2020-07-29 03:58

剑指offer系列-简单总结

文章目录1.数据结构1.1链表双指针建造伪节点1.2数组1.3字符串1.4数字1.5栈（LIFO）1.6队列（FIFO）1.7哈希表1.8树深度优先遍历（DFS）广度优先遍历（BFS，或者叫层序遍历）1.9图1.10排序冒泡排序选择排序插入排序快速排序希尔排序归并排序桶排序堆排序2.常用算法双指针法、对撞双指针法三指针法摩尔投票法二分法递归、记忆化递归穷举法动态规划（dynamicprogramm
Idea King·2020-07-27 19:26

从上到下打印二叉树 III - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,这道题相比昨天那道题多了个每层打印方向不同的需求,聪明的你想到应该如何实现了吗?
随便发挥·2020-07-27 14:40

从上到下打印二叉树 II - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,这道题相比昨天那道题多了个逐层打印的需求,这样就不能沿用昨天的方案了,因为它无法知道每层的边界老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦
随便发挥·2020-07-27 14:40

从上到下打印二叉树 - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,这道题和接下来两道题很类似,属于非常经典的BFS,这里提供两种实现方案供大家参考老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复
随便发挥·2020-07-27 14:40

剑指offer系列13. 机器人的运动范围

原题地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例1：输入
incipe·2020-07-13 12:36

剑指offer系列12. 矩阵中的路径

原题请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[[“a”,“b”,“c”,“e”],[“s”,“f”,“c”,“s”],[“a”,“d”,“
incipe·2020-07-13 12:05

剑指offer系列题（21-25）

21.栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）题目思路如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。如果下一个弹
white先生·2020-07-13 10:29

剑指offer系列题（13-20）

13.调整数组顺序使奇数位于偶数题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题目思路该题有很多的解法，这里提的是一种比较容易想到的思路，及类似于冒泡排序。当前面是为偶数后面是为奇数则交换顺序。当然该题还包括了插入排序，快速、归并等各种方法，在时间复杂度上有优势，为
white先生·2020-07-13 10:28

剑指offer系列-面试题27-二叉树的镜像(python)

文章目录1.题目2.解题思路3.代码实现3.1递归版3.2循环版本4.总结5.参考文献1.题目请完成一个函数，输入一棵二叉树，该函数输出它的镜像。二叉树节点的定义如下：structBinaryTreeNode{intm_nValue;BinaryTreeNode*m_pLeft;BinaryTreeNode*m_pRight;}python版classBinaryTreeNode(object):
Idea King·2020-07-13 03:16

剑指offer系列——数值的整数次方

题目描述实现函数doublePower（doublebase,intexponent），求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。输入输出示例1：输入：2.0000010输出：1024.00000示例2：输入：2.100003输出：9.26100示例3：输入：2.00000-2输出：0.25000解释：2^-2=1/2^2=1/4=0.25说明：-100.0>1;}
god-jiang·2020-07-12 23:03

剑指offer系列-T40找出数组中只出现一次的2个数

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。importjava.util.ArrayList;/****//***@authorxhl*题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
右上角徐·2020-07-12 22:37

剑指offer系列-面试题-5 -替换空格 (python)

文章目录1.题目2.解题思路2.1思路12.2思路23.代码实现3.1解法一3.2解法二4.总结5.参考文献1.题目请实现一个函数，将一个字符串中的空格替换成“%20”。例如，输入"WeAreHappy."则输出We%20Are%20Happy。其实在URL中如果有特殊字符（如：空格、双引号、’#’等），可能导致服务器无法正确识别浏览器传递的参数，因此需要将这些特殊字符先转换之后再传递给服务器。p
Idea King·2020-07-11 02:50

数据结构与算法-剑指Offer系列（1）找出数组中重复的数字-Java实现

本节是剑指offer的学习记录教程第一题题目1：找出数组中重复的数字描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。思路：可以利用哈希表+重新排布数组开始，就是在数组下面的i的位置
Three_ST·2020-07-09 22:11
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他