offer-算法之道

【剑指offer】面试题42：连续子数组的最大和【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：输入一个整型数组，数组里面有正数也有负数。数组中的一个或连续多个整数组成自一个子数组，求所有子数组的和的最大值。
DigitalNexus·2020-08-13 15:57

剑指Offer-题42（Java版）：连续子数组的最大和

参考自：《剑指Offer——名企面试官精讲典型编程题》题目：连续子数组的最大和输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。主要思路：  f(i)：表示以第i个数字结尾的子数组的最大和；  data[i]：第i个数字的值f(i)={data[i],i=0或f(i−1)≤0data[i]+f(i−1)，i≠0且f
浊酒入清梦·2020-08-13 15:23

python刷题日记：剑指offer-栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序
huizxhhui1994·2020-08-13 14:28

python刷题日记：剑指offer-重建二叉树(附中序与后序)

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路从前序第一个元素中可以找到根节点，并根据根节点在中序中找到左右子树，并一次递归子树寻找。（pop这个方法很好用，我在网上看来的）代码#-*-codi
huizxhhui1994·2020-08-13 14:58

剑指offer-数组中出现次数最多的数字

常规算法不就说了，这次看到大佬的题解，特地记录以下。解法名称为：摩尔投票法假设出现次数最多的数字为x，当nums[i]==x时，votes+=1，否则votes-=1由此我们可以知道，遍历完数组后，votes>0因此若数组中前m个数的和为0，那么后(n-m)个数的和仍大于0，出现次数最多的数字仍为xclassSolution{public:intmajorityElement(vector&num
fffffer·2020-08-13 14:54

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

又是一道找规律的题目，头大得很。为了方便10-n位的规律，我们默认n>=10，其他情况只要renturnn;就可以了。0-911010-99290180100-999390027001000-99994900036000通过逐个排除，我们可以确定要找的数字所在区间，例如第1001个数字。1001-10=991991-90=811811sum){n-=sum;digit++;count*=10;su
fffffer·2020-08-13 14:54

剑指offer-剪绳子（leetcode）

这是一道动态规划的题目，如果看不出出来的话，可以模拟该题的过程。状态转移方程：dp[i]=max(dp[j]*dp[i-j],i*(j-i))但是我们可以通过进一步观察当n>4的时候，（i-j）3的时候，状态转移方程为dp[i]=max(dp[i],dp[j]*dp[i-j]);说的可能有点绕，建议大家手动模拟几组观察以下，这样子就很明了了。classSolution{public:intcutt
fffffer·2020-08-13 14:54

剑指offer-机器人的运动范围（leetcode）

这道题目可以使用回溯的方法来做，但是想来想去应该有更加简洁的算法，即如下想法：因为机器人的可达路径总是由左至右或者由上至下的方式到达，也就是说，一个地点是否可达，不仅取决于自身坐标是否符合要求，而且其左边或者上边的地点也要可达，从而可以得到以下结论：visit[i][j]=visit[i-1][j]|visit[i][j-1];但是在具体写代码的时候要注意到边界问题。classSolution{p
fffffer·2020-08-13 14:54

剑指offer-把数字翻译为字符串（leetcode）

这道题可以看作是动态规划类的题目，类似于跳台阶的题目。例如：12258状态转移方程：dp[i]=dp[i+1]+dp[i+2]classSolution{public:inttranslateNum(intnum){stringstr=to_string(num);vectornums(str.length());intcount=0;intlength=str.length()-1;for(in
fffffer·2020-08-13 14:54

剑指offer-矩阵中的路径

矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该
adrenalineiszzz·2020-08-13 12:12

剑指offer-二进制中1的个数

二进制中1的个数解题思路这里涉及到一些计算机基础知识，本科学过都忘了，在这里记录整理一下。首先是最基础的原码反码补码，以下链接写的很清楚：原码，反码，补码详解计算机中存储的是补码每个整数都是4字节，32位正数的原码、反码、补码都一样方法一：逐位判断根据与运算定义，设二进制数字n，则有：若n&1=0，则n二进制最右一位为0；若n&1=1，则n二进制最右一位为1。根据以上描述，有以下循环：当数n右移到
adrenalineiszzz·2020-08-13 12:12

剑指offer-剪绳子

剪绳子给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（23×1。关于优先级的确定看下面的严谨的数学推导整数拆分-数学方法。
adrenalineiszzz·2020-08-13 12:41

剑指offe-机器人的运动范围

解题思路这道题和剑指offer-矩阵中的路径很相似
adrenalineiszzz·2020-08-13 12:40

牛客--剑指offer-二叉搜索树和双向链表

一、问题描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。二、解题思路将二叉搜索树转换成双向链表，其实就是按照中序遍历的方式来遍历二叉树然后建立链表，可以分为递归和非递归两种方式来解决：1.递归方式递归方式，因为每次递归返回的是链表的头节点，而添加新元素是在链表的尾部，而当前递归返回的又是链表的头节点，因此需要不断左右遍历链表。2
lemon2631·2020-08-12 17:41

[剑指offer]扑克牌中的顺子

[剑指offer]扑克牌中的顺子剑指offer-扑克牌中的顺子题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。
何猫七·2020-08-12 16:57

[剑指offer]斐波那契数列

[剑指offer]斐波那契数列剑指offer-斐波那契数列题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。
何猫七·2020-08-12 16:26

[剑指offer]顺时针打印矩阵

[剑指offer]顺时针打印矩阵剑指offer-顺时针打印矩阵题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
何猫七·2020-08-12 16:26

[剑指 Offer]数组中出现次数超过一半的数字

[剑指Offer]数组中出现次数超过一半的数字[剑指Offer-数组中出现次数超过一半的数字]（https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof
何猫七·2020-08-12 16:26

[剑指offer]数组中重复的数字

[剑指offer]数组中重复的数字剑指offer-数组中重复的数字.题目描述找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。
何猫七·2020-08-12 16:26

剑指offer-数组中的逆序对-Java

题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007思路解析：基本的方法是从前到后挨个比较，时间复杂度是O(n^2);优化方法的时间复杂度是O(nlogn);优化方法是分治法，把数组一分为二子数组，再分为子数组，直到为一个数字是一个数组的时候
Lynn_Baby·2020-08-12 16:39

牛客网-剑指offer-丑数

题目把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：1.暴力法：先判断一个数是不是丑数，然后从0开始判断，知道符合丑数的数目累加到N。2.三个取最小值法：一个丑数必然是2，3,5这个三个因为的一个或多个相乘。初始的几个数为[1,2,3,5]对吗？不对。初始的几个数据为
wuxizhi777·2020-08-12 15:14

剑指offer-题34：丑数

题目描述把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。实验平台：牛客网解决思路：java:publicclassSolution{publicintGetUglyNumber_Solution(intindex){if(index<=0){return0;}else{in
雨破尘·2020-08-12 15:27

剑指offer-丑数（python）

2,3，5各自创建一个index，算出最小的append进入列表，然后对应的index增加一个，最后得到一个从小到大的丑数列表。要注意range（index-1），因为一开始1这个丑数已经在里面了，最后只要输出最后一个丑数就行#-*-coding:utf-8-*-classSolution:defGetUglyNumber_Solution(self,index):#writecodehereif
bo.qiu_xbw·2020-08-12 15:40

(Java算法)剑指offer-面试题59 - I. 滑动窗口的最大值

给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367]7提示：你可以假设k总是有效的，在输入数组不为空
2NaCl·2020-08-12 15:40

剑指Offer-题49（Java版）：丑数

参考自：《剑指Offer——名企面试官精讲典型编程题》题目：丑数把只包含因子2、3和5的数称作丑数（UglyNumber）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。主要思路：需要保存和利用之前已经找到的丑数，并使这些丑数按从小到大排序。关键在于，找出三个已存在的丑数，分别乘以因子2,3,5，生成三个新丑数，使得这三个新丑
浊酒入清梦·2020-08-12 15:24

剑指Offer-丑数

题目描述把只包含质因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路—利用数组动态存储：拿到题目，若是暴力求解，得到的一个数分别✖️2、3、5，再存储数组中，挑选出所有数里最小的输出，这个方法复杂度太高，特别不推荐！所以如何简单求解，要了解丑数的排列规律。不需要每次每个数都
gaoyueace·2020-08-12 15:07

剑指offer-反转链表

一、问题描述输入一个链表，反转链表后，输出链表的所有元素。二、思路思路和逆序打印链表：逆序打印链表完全一致。三、代码/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*ReverseList(ListNode*pHead){if
CoolSummmer·2020-08-12 13:13

python刷题日记：剑指offer-反转链表

题目描述输入一个链表，反转链表后，输出链表的所有元素。解题思路倒序输出，用一个新链表，通过尾插法插入即可。代码#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:#返回ListNodedefReverseList(self,pHead):#writecodehe
huizxhhui1994·2020-08-12 11:01

剑指offer-面试题8

1.基本知识复习对于二叉树中寻找下一节点是一个重要知识点，首先以中序排序寻找为例，如图：在上图中中序遍历序列为{d，b，h，e，i，a，f，c，g}。现在分为两大种情况：1.该节点有右孩子，则下一节点为他右子树的中序遍历的第一个值（例如b的下一节点为h）2.该节点没有右孩子，则需要去找其父亲节点（反正结果一定是一个父节点或则null）2.1如果该节点是父亲节点的左孩子，那么下一节点就是该父节点（例
晓锋残月·2020-08-11 01:01

剑指offer-面试题7

文章目录1.基本知识复习2.面试题72.1前序中序生成二叉树2.2后序中序生成二叉树3.小结1.基本知识复习对于二叉树的前中后序，阅读下面内容：前序遍历：先访问根节点，再访问左子节点，再访问右子节点。所以上图得到的结果为：10、6、4、8、14、12、16中序遍历：先访问左子节点，再访问根节点，再访问右子节点。所以上的得到的结果为：4、6、8、10、12、14、16后序遍历：先访问左子节点，在访问
晓锋残月·2020-08-11 01:01

剑指offer-面试题7

文章目录1.基本知识复习2.面试题72.1前序中序生成二叉树2.2后序中序生成二叉树3.小结1.基本知识复习对于二叉树的前中后序，阅读下面内容：前序遍历：先访问根节点，再访问左子节点，再访问右子节点。所以上图得到的结果为：10、6、4、8、14、12、16中序遍历：先访问左子节点，再访问根节点，再访问右子节点。所以上的得到的结果为：4、6、8、10、12、14、16后序遍历：先访问左子节点，在访问
晓锋残月·2020-08-11 01:01

剑指offer-面试题6

1.习题介绍题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表的结点定义如下：publicclassListNode{intval;ListNodenext=null;publicListNode(intval){this.val=val;}publicListNode(){}}第一思路：我的第一思路是从头到尾输出类比数组那样，于是乎想把链表中的链表结点的指针反转过来，改变链表的方
晓锋残月·2020-08-11 01:01

剑指offer-剑指offer——栈的压入弹出顺序 （两种不错的的解法）

//剑指offer——栈的压入弹出顺序//输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。//假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，//序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。//（注意：这两个序列的长度是相等的）//方法一：使用一个hash表记录入栈顺序//基
jollysoul·2020-08-10 17:43

剑指offer-正则表达式匹配

题目描述请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配地址：牛客链接问题分析这题的难点在于如何处理*的情况先从递归尝试，递归函数match(str,patt
zjxxyz123·2020-08-10 05:35

剑指Offer-正则表达式匹配(Python)

1题干内容请实现一个函数用来匹配包括.和*的正则表达式。模式中的字符.表示任意一个字符，而*表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串aaa与模式a.a和ab*ac*a匹配，但是与aa.a和ab*a均不匹配。2题意解析"匹配"是指完全匹配，即aaa与aaaa不匹配，只有aaa与aaa才能说是匹配。b*可以理解是''"也可以是"bbbbb
weixin_30653023·2020-08-10 02:58

剑指offer-正则表达式匹配-java(详细思路)

题目：正则表达式匹配请实现一个函数用来匹配包含'.'和'*'的正则表达式。字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）主要思想就是字符的第一个字符和模式第一个字符相匹配，那么字符串和模式都向后移动一个字符继续匹配；出现不匹配时直接返回false。但是当第二个字符是'*'时，比较复杂，可以有不同的匹配方式。具体来说：当模式中的第二个字符不是“*”时：a1、如果字符串
付石头_stone·2020-08-10 01:17

剑指offer-正则表达式匹配（python）

解释一下代码（方便自己与大家阅读）：一：首先s与pattern都为空，True二：s非空，pattern为空，False三：s为空，pattern非空不确定四：首先判断有无*4.若第二个为*，则看第一个字母，4-1如果s非空并且s[0]与pattern匹配，则进行递归，此时分为三种情况：4-1-1.*表示前面字符0个，则需要比较s与pattern[2:]4-1-2.*表示前面字符1个，则需要比较s
bo.qiu_xbw·2020-08-10 00:37

剑指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
进_阶·2020-08-10 00:04

剑指offer-面试题19：正则表达式匹配 双序列动态规划

题目描述请实现一个函数用来匹配包含’.‘和’*‘的正则表达式。模式中的字符’.'表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"ab*a"均不匹配。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输入
Assassin_Fan·2020-08-09 23:58

【Golang】LeetCode-剑指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。给
士多啤梨先生·2020-08-09 23:37

剑指offer-面试题53：正则表达式匹配

题目：请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"匹配，但与“aa.a"及"ab*a"均不匹配。思路：我们从头遍历字符串与模式，如果第一个字符串相等，那么指针可能同时后移，也可能不移，问题在于模式的第二个字符是不是‘*
moses1213·2020-08-09 22:15

LeetCode之剑指offer-二维数组的查找

学习记录，仅供参考。题目描述：在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[target=5返回Trustarget=20返回False[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,2
Forizon·2020-08-09 21:47

22.剑指Offer-链表中环的入口结点

题目描述一个链表中包含环，请找出该链表的环的入口结点。要求不能使用额外的空间。解题思路使用双指针，一个指针fast每次移动两个节点，一个指针slow每次移动一个节点。因为存在环，所以两个指针必定相遇在环中的某个节点上。假设相遇点在下图的z1位置，此时fast移动的节点数为x+2y+z，slow为x+y，由于fast速度比slow快一倍，因此x+2y+z=2(x+y)，得到x=z。在相遇点，slow
璀璨下的一点星辰·2020-08-09 20:21

99%的海量数据处理面试题

结构之法算法之道面试&算法&机器学习在线课程：julyedu.com目录视图摘要视图订阅Markdown那么好，还不来试试中国云计算大会最新议题5月问答又送C币咯！
TT_LJM·2020-08-09 19:49

剑指offer-数组中只出现一次的数字-Java

题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1).思路解析：这个题的解题思路是按照位异或的方法。因为一个数组里面除了一个数字出现一次，其他的都是出现两次话，异或直接就出答案了。所以我们要把本题的数组分为两个。把一个数组的所有数字进行异或异或结果是两个出现一次的数字得到的，所以按照结果的1的位置，区分
Lynn_Baby·2020-08-09 18:42

剑指offer-二维数组中的查找

题目在一个二维数组中，每一行从左到右递增。每一列从上到下递增。输入一个二维数组和一个整数，判断数组中是否含有这个整数。思路每次和数组的右上角的数字比较，若要找的数比右上角的数字大，则排除右上角数字所在的行，若要找的数比右上角的数字小，则排除右上角数字所在的列。如此就可以一步步缩小范围。代码实现#includeusingnamespacestd;boolfind(int*matrix,introws
Gary_海航·2020-08-09 18:58

剑指offer-数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。思路这题乍一看很简单，找出一个数组中只出现一次的数字，当时很不理解为什么要找到2个，不考虑性能的情况下，有如下简单的解法：importjava.util.ArrayList;publicclassSolution{publicvoidFindNumsAppearOnce(int[]array,in
感谢努力的自己·2020-08-09 18:13

教你如何迅速秒杀掉：99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题本文经过大量细致的优化后，收录于我的新书《编程之法：面试和算法心得》第六章中，新书目前已上架京东/当当作者：July出处：结构之法算法之道blog前言一般而言
v_JULY_v·2020-08-08 23:06

剑指offer-数组-找出数组中重复的数字

剑指offer-数组-找出数组中重复的数字1.题目描述给定一个长度为n的整数数组nums，数组中所有的数字都在0∼n−1的范围内。
Mliak·2020-08-08 19:37

支持向量机通俗导论（理解SVM的三层境界）

支持向量机通俗导论（理解SVM的三层境界）作者：July、pluskid；致谢：白石、JerryLead出处：结构之法算法之道blog。
macyang·2020-08-08 18:13
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他