剑指Offer系列

python剑指offer系列和为S的连续正数序列

题目：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?思路：连续正数序列为等差数列，和为cur=(low+high)*(hig
shizhengxin123·2020-09-14 15:55

剑指offer系列-面试题23-链表中环的入口节点(python)

文章目录1.题目2.解题思路2.1我的思路2.2书中思路第一步，如何确定链表中是否有环呢？第二步，如何找到环的入口节点？3.代码实现3.1我的思路3.2书中思路4.总结5.参考文献1.题目如果一个链表中包含环，如何找出环的入口节点？例如，在如图所示的链表中，环的入口节点是节点3。1234562.解题思路链表中有没有环？什么样的节点是环的入口节点呢？2.1我的思路可不可以用一个list记录链表中已经
Idea King·2020-09-14 01:45

[leetcode]刷题笔记-剑指offer系列

目录二叉树1.二叉树的镜像2.二叉树的深度3.平衡二叉树4.对称的二叉树数组1.0～n-1中缺失的数字2.每日温度二叉树二叉树的定义//Definitionforabinarytreenode.structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};1.二叉
believeK·2020-09-13 03:21

【Java语言】剑指offer系列之数组、双指针----和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。分析：分析：如题所示：递增排序的数组，给定一数s，求两个和为s的数的最小乘积。如果有多对数字和为s，乘积最小的那对一定是最外层的那对。例如：9={1+8，2+7，3+6，4+5}他们对应的乘积为：{8，14，18
一只小白的奋斗历程·2020-09-12 23:19

【Java语言】剑指offer系列之数组、双指针法----调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变分析：暴力法：创建一个新的数组，长度和原数组一样。循环遍历原数组，对其元素进行取模操作%2，%2得1证明是奇数，放在原数组第一位，下标+1；（因为要保证调整后奇数偶数得相对位置不变）%2得0证明是偶数，放在新数组第一位，下标+
一只小白的奋斗历程·2020-09-12 21:17

剑指offer系列04. 二维数组中的查找

原题在一个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]]给定target=5，返回true。给
incipe·2020-09-12 00:41

二叉搜索树的最近公共祖先 - leetcode 剑指offer系列

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

把字符串转换成整数 - leetcode 剑指offer系列

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

数字序列中某一位的数字 - leetcode 剑指offer系列

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

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

题目：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置思路：建立一个哈希表即可，python用字典代替，但是是无序的，所以再遍历一次字符串#-*-coding:utf-8-*-classSolution:defFirstNotRepeatingChar(self,s):iflen(s)<=0:return-1hash_dict={}fori
shizhengxin123·2020-08-23 02:32

剑指offer系列之六十一：二叉树搜索树的第k个节点

题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如，5/\37/\/\2468中，按结点数值大小顺序第三个结点的值为4。因为二叉搜索树是排序的，所以如果需要找出第k个节点只需要进行中序遍历就可以得到第k节点。不过中序遍历的结果就是排序的，所以实质上就是插入排序。可以利用一个集合，在遍历的过程中利用插入排序的算法就能得到第k个节点。下面是这种实现思路的实现代码（已被牛客AC）：publicc
ducode·2020-08-21 22:21

剑指offer面试题40：最小的k个数

categories:[计算机通识,数据结构与算法,剑指offer系列]thumbnail:/images/fe/offer.jpgtoc:true剑指offer面试题40：最小的k个数输入n个整数，找出其中最小的
Aurora-zxh·2020-08-21 17:29

左旋转字符串 - leetcode 剑指offer系列

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

队列的最大值 - leetcode 剑指offer系列

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

剑指 Offer 60. n个骰子的点数 - leetcode 剑指offer系列

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

滑动窗口的最大值 - leetcode 剑指offer系列

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

链表中倒数第k个节点 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,这道题很经典,也有多种方法,这里提供三种做法帮助大家拓展思路老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer
随便发挥·2020-08-21 12:19

数值的整数次方 - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,这道题又是一道经典问题,可能快速幂大家都有所了解,这里额外提供一种不一样的思路老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复
随便发挥·2020-08-21 12:19

翻转单词顺序 - leetcode 剑指offer系列

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

牛客-剑指offer系列题解：调整数组顺序使奇数位于偶数前面

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。2、数据结构：数组3、题解：方法一：#-*-coding:utf-8-*-classSolution:defreOrd
剑圣土豆·2020-08-21 11:27

剑指offer系列-面试题21-调整数组顺序使奇数位于偶数前面（python）

目录1.题目２.解题思路2.1常规思路一2.2常规思路二2.3常规思路三2.4更优思路2.5秒杀offer思路3.代码实现3.1常规思路一3.2常规思路二3.3常规思路三3.4更优思路3.5秒杀offer思路4.总结5.参考文献1.题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。２.解题思路从题目中来看，没有说明是否能够使用额
Idea King·2020-08-21 08:30

打印从1到最大的n位数 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,这道题可能是整个系列难度最低的一道了,非常适合入门同学.这里同样提供多种方法帮助拓展思路老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦
随便发挥·2020-08-21 08:31

调整数组顺序使奇数位于偶数前面 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,这道题比较简单,但同样有多种方法,大家可以想想看有哪些思路老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer
随便发挥·2020-08-21 08:31

剪绳子 II - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,这道题相比上道题数据规模大了不少.虽说还可以使用昨天的解法,但效率比较低,特别是数据规模大了之后会导致乘积特别大,这也是影响效率的一个因素.所以今天就来一种更优的解法老样子晚上
随便发挥·2020-08-21 08:01

牛客-剑指offer系列题解:左旋转字符串

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定
剑圣土豆·2020-08-18 23:03

Coding_Algorithms(剑指Offer系列)

写在前面：2016.12.07开始刷题模式，掌握基础算法的同时学习巩固C++和Python编程基础,每道算法题我会尽量用两种语言去实现。目前是从剑指offer（牛客网）开始，欢迎同道中人共同学习，批评指正。本地测试代码和笔记会更新在我的github上Coding_Algorithms。暂告一段落，忙其它的事，学习不止。ppiandipp（自己琢磨的问题，还没搞明白，置顶）i++和++i的问题:i+
我曾经被山河大海跨过·2020-08-18 16:40

一道字节跳动超喜欢考察的热身算法题，做不出直接淘汰

今天分享的题目来源于LeetCode上的剑指Offer系列面试题22.链表中倒数第k个节点，这道题在我看来是剑指Offer系列里面最简单的一道题，同时也是各大厂最喜欢考察的一道热身算法题。
程序员吴师兄·2020-08-18 15:41

python剑指offer系列对称的二叉树

题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。solution：/*思路：首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同*左子树的右子树和右子树的左子树相同即可，采用递归代码：#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#sel
shizhengxin123·2020-08-18 13:27

【剑指Offer系列48】最长不含重复字符的子字符串

文章目录题目代码PythonC++题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长
小陈说CV·2020-08-17 12:27

【剑指Offer系列49】丑数

文章目录题目代码PythonC++题目我们把只包含质因子2、3和5的数称作丑数（UglyNumber）。求按从小到大的顺序的第n个丑数。示例:输入:n=10输出:12解释:1,2,3,4,5,6,8,9,10,12是前10个丑数。说明:1是丑数。n不超过1690。代码Python#思路：#采用动态规划求解，dp[i]为第i+1个丑数、#复杂度：#O(N)classSolution:defnthUg
小陈说CV·2020-08-17 12:27

【Java语言】剑指offer系列之贪心、动态规划----剪绳子

题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。具体代码实现如下：publicclassSolution{publicintcutRope(inttarget){/*题意为
一只小白的奋斗历程·2020-08-16 16:14

【剑指Offer系列14-1】剪绳子

文章目录题目代码PythonC++题目给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]…k[m-1]。请问k[0]k[1]…*k[m-1]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例1：输入:2输出:1解释:2=1+1,1×1=1示例2:输入:10输
小陈说CV·2020-08-16 12:40

算法刷题5【剑指offer系列之树】

2020.06.041、前序中序重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：前序遍历根左右，中序遍历左根右，因此前序数组的第一个元素pre[0]就是根，可以按照这个根将中序数组分成左右两个部分。然
wenjuniyuanyuan·2020-08-14 21:04

和为s的两个数字 - leetcode 剑指offer系列

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

二叉树的深度 - leetcode 剑指offer系列

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

数组中数字出现的次数 - leetcode 剑指offer系列

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

平衡二叉树 - leetcode 剑指offer系列

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

二叉搜索树的第k大节点 - leetcode 剑指offer系列

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

牛客-剑指offer系列题解:表示数值的字符串

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。2、数据结构：数组3、题解：#-*-cod
剑圣土豆·2020-08-13 22:40

剑指offer系列之九：矩形覆盖问题

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？我们采用从能够简单到复杂的思路思考这个问题，当n=1的时候，只有一个2*1的矩形，所以只有一种方法，记为f(1)=1；当n=2的时候，是两个2*1的矩形，这时候具有两种方式去覆盖这个矩形了（这时候应该是一个正方形），一种是竖着放，一种是横着放，所以有两种方法，记为
weixin_34126557·2020-08-13 21:09

剑指offer系列源码-最大子向量和（连续子数组的最大和）

题目1372：最大子向量和（连续子数组的最大和）时间限制：1秒内存限制：32兆特殊判题：否提交：2169解决：570题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,
hackcoder·2020-08-13 15:12

剑指offer系列-面试题42-连续子数组的最大和(python)

文章目录1.题目2.解题思路3.代码实现4.总结5.参考文献1.题目输入一个整型数组，数组里有正数也有负数，数组中的一个或连续多个整数组成一个子数组，求所有子数组的和的最大值。要求时间复杂度为O(n)。2.解题思路详情见面试题42.连续子数组的最大和（动态规划，清晰图解）书中的思路子数组的累加和小于零的元素都不要，从当前元素重新开始累加。3.代码实现时间复杂度O(n)，空间复杂度S(1)#全局变量
Idea King·2020-08-13 13:44

剑指offer系列-面试题28-对称的二叉树(python)

文章目录1.题目2.解题思路2.1思路12.1思路23.代码实现3.1思路14.总结5.参考文献1.题目请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是堆成的。例如，在如图4.3所示的3棵二叉树中，第一棵二叉树是对成的，二另外两棵不是。56786.7.5.567897.5.77..77..7.....72.解题思路2.1思路1要判断二叉树是否对称，那也就是:判
Idea King·2020-08-13 13:44

剑指Offer系列-面试题31：连续子数组的最大和

题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。思路：动态规划。代码：publicbooleantag=false;publicintFindGreatestSumOfSubArray(int[]array){if(array==null||array.lengthmax){max=cur;}}return
RojerAlone·2020-08-13 11:53

连续子数组的最大和 - leetcode 剑指offer系列

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

剑指offer系列-面试题44 - 数字序列中某一位的数字(python)

文章目录1.题目2.解题思路2.1常规思路2.2书中的思路3.代码实现3.2精简版4.总结5.参考文献1.题目数字以0123456789101112131415······的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第19位是4，等等。请写一个函数，求任意第n位对应的数字。2.解题思路2.1常规思路从0开始枚举每个数字，每枚举一个数字的时候，求出该数字是几位数（如15是
Idea King·2020-08-13 10:27

矩阵中的路径 - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,这道题用到了经典的图算法,而且时间和空间上都有一些可以优化的地方,质量不错老样子晚上6点45分准时跟大家见面,大家在我的公众号"每日精选算法题"中的聊天框中回复
随便发挥·2020-08-12 18:15

剑指 Offer 43. 1～n整数中1出现的次数 - leetcode 剑指offer系列

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

二叉搜索树与双向链表 - leetcode 剑指offer系列

题目难度:中等原题链接今天继续更新剑指offer系列,这道题同时考察了树和链表,是一道不错的题目,这里提供两种思路供大家参考老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复
随便发挥·2020-08-12 18:15

用两个栈实现队列 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,这道题依然很经典,考察了两个基础数据结构和它们的特性.题目思考部分加了一些进阶问题,感兴趣的小伙伴可以先想想看,最后有答案哦若无意外,每天晚上6点45
随便发挥·2020-08-12 15:57
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他