offer-算法之道

【Java】LeetCode-剑指Offer-面试题68 - II-二叉树的最近公共祖先

题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],
士多啤梨先生·2020-08-21 09:41

【Golang】LeetCode-剑指Offer-面试题21-调整数组顺序使奇数位于偶数前面【两种解法】

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。提示：1<=nums.length<=500001<=nums[i]<=10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob
士多啤梨先生·2020-08-21 09:38

剑指offer-问题16

packageoffer;/***offerinterview16*/publicclassTest16{publicstaticclassListNode{intvalue;ListNodenext;publicListNode(){}publicListNode(intvalue){this.value=value;this.next=null;}}//method1publicstaticL
ma451152002·2020-08-21 09:57

牛客网-剑指Offer-二维数组的查找

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。importjava.util.*;publicclassSolution{publicstaticint[][]array;//全局变量/*在网站中直接写这段即可publicbooleanFind(inttarget,int
web小奶精·2020-08-21 08:06

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

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题解两个数组，一个存奇数，一个存偶数代码
重口味码农·2020-08-21 08:05

每天一道剑指offer-调整数组顺序使奇数位于偶数前面

辣条走起，每个月的刷题99元奖励靠大家了前言今天的题目昨天的题解题目每天一道剑指offer-调整数组顺序使奇数位于偶数前面题目详述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分
程序员乔戈里·2020-08-21 08:09

[剑指offer]圆圈中最后剩下的数字

[剑指offer]圆圈中最后剩下的数字剑指offer-圆圈中最后剩下的数字题目描述0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
何猫七·2020-08-21 08:57

[剑指offer]把字符串转换成整数

[剑指offer]把字符串转换成整数剑指offer-把字符串转换成整数题目描述写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。
何猫七·2020-08-21 08:57

[剑指offer]队列的最大值

[剑指offer]队列的最大值剑指offer-队列的最大值题目描述请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是
何猫七·2020-08-21 08:57

[剑指offer]最长不含重复字符的子字符串

[剑指offer]最长不含重复字符的子字符串剑指offer-最长不含重复字符的子字符串题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。
何猫七·2020-08-21 08:56

[剑指offer]二叉搜索树的最近公共祖先

[剑指offer]二叉搜索树的最近公共祖先剑指offer-二叉搜索树的最近公共祖先题目描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
何猫七·2020-08-21 08:56

[剑指offer]构建乘积数组

[剑指offer]构建乘积数组剑指offer-构建乘积数组题目描述给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B中的元素B[i]=A[0]×A[1]×…×A[i-1
何猫七·2020-08-21 08:56

剑指offer-删除链表中重复的结点之python实现

"""DefinitionofListNodeclassListNode(object):def__init__(self,val,next=None):self.val=valself.next=next"""classSolution:"""@paramhead:headistheheadofthelinkedlist@return:headofthelinkedlist"""defdelet
Sallywa·2020-08-21 08:20

[剑指offer]链表中倒数第k个节点

[剑指offer]链表中倒数第k个节点剑指offer-链表中倒数第k个节点题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
何猫七·2020-08-21 07:38

剑指Offer-不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解题思路—使用异或和与运算符：题目要求不能使用四则运算符号，但是要求和，肯定要使用别的运算符，这里要想到两个运算符：异或和与。两个数异或：相当于每一位相加，并不考虑进位。两个数相与，并左移一位：相当于求得进位。然后将进位与异或的结果相加，直至进位为0，即得求和结果。Java解题—使用异或和与运算符publiccl
gaoyueace·2020-08-21 03:16

剑指offer-求1+2+3+...+n（C/C++）

题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路：递归+逻辑短路：通过逻辑运算短路的原理中断递归运算实现1+2+...n逻辑短路：逻辑短路指在逻辑运算中，如果能够通过一个逻辑表达式的一部分结果确定最终结果，则不会再继续执行后面的逻辑运算。1.对于逻辑与（&&）运算：操作数中存在False
LdpcII·2020-08-20 04:28

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦

6543438程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结（七月算法在线学院：http://www.julyedu.com/，面试&算法&机器学习在线课程）作者：July--结构之法算法之道
荒岛码农·2020-08-19 18:05

算法之道----不用加，减， 乘 ，除 计算 a+b的值

在面试笔试中会考到这类题目，要求不用加减乘除运算来计算两数和，其实考的就是位运算。规则1：如果1010+0101=1111在计算上不产生进位，则1010^0101=1010+0101=1111上面1010和0101二进制加法计算的特点是没有进位，所以他们的二进制加法和按位异或运算结果才会相同。但是如果如果是二进制加法运算有进位，则明显以上等价关系就不能成立。思路：如20(10100)+25(110
chenchuangfeng·2020-08-18 20:58

剑指offer-[03] 从尾到头打印链表

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路：（1）创建链表（头指针，遍历指针，新节点指针），初始化，读取链表（2)怎么使用栈：s.top(),s.push(),s.pop()(3)怎么使用vectora,插入a.push_back(),访问可以用a[i]structListNode{intval;structListNode*next;ListNode(intx)
yang_502·2020-08-18 18:38

剑指offer-二叉树

【04重建二叉树】题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：1)二叉树的构建，赋值，左右子树的便利?2）由前序列表，中序列表恢复左右子树：前序的根，在中序中划分左右子树，递归重构左右子树3)C
yang_502·2020-08-18 18:38

剑指offer-链表

【14链表中倒数第k个节点】题目描述输入一个链表，输出该链表中倒数第k个节点。思路：1）如何创建链表：head指向链表头，设置两个指针，p为遍历指针，q为新节点指针,2）判断链表为空，链表长度少于k个节点的情况3）倒数第k个节点:先行指针p先走k-1个指针，指向正序中第k个节点。q指向头节点，p,q同时开始往后遍历，p指向最后一个节点的时候，q所指向的节点就是倒数第k个节点。structListN
yang_502·2020-08-18 18:38

剑指offer-栈的压入，弹出序列（python和c++）

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

LintCode-剑指Offer-(71)二叉树的锯齿形层次遍历

classSolution{/***@paramroot:Therootofbinarytree.*@return:Alistoflistsofintegerinclude*thezigzaglevelordertraversalofitsnodes'values*/public:vector>zigzagLevelOrder(TreeNode*root){//writeyourcodehereq
风顺水流·2020-08-18 16:40

LintCode-剑指Offer-(105)复制带随机指针的链表

classSolution{public:/***@paramhead:Theheadoflinkedlistwitharandompointer.*@return:Anewheadofadeepcopyofthelist.*///递归真是个好东西，没想到真能用一个变量实现，简洁明了啊，非常好。RandomListNode*copyRandomList(RandomListNode*head){/
风顺水流·2020-08-18 16:39

剑指offer-顺时针打印矩阵（python）

遇到这在那个题目就用魔方旋转的方法可以模拟魔方逆时针旋转的方法，一直做取出第一行的操作例如123456789输出并删除第一行后，再进行一次逆时针旋转，就变成：695847继续重复上述操作即可。#-*-coding:utf-8-*-classSolution:defprintMatrix(self,matrix):#writecodehereresult=[]while(matrix):result
bo.qiu_xbw·2020-08-18 16:16

剑指offer-栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的classSolution{public:boolIsPopOrder(vectorpushV,ve
lazymanxxx·2020-08-18 15:21

剑指offer-对称的二叉树之python实现

root是否为none的判断要放在值的判断之前classSolution:defisSymmetrical(self,pRoot):ifpRoot==None:returnTruereturnself.helper(pRoot,pRoot)defhelper(self,root1,root2):ifroot1==Noneandroot2==None:returnTrueelifroot1==Non
Sallywa·2020-08-18 14:18

数据结构-剑指offer-栈的压入、弹出序列

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）弹出序列根据序列1,2,3,4,5的入栈出栈顺序而有所变化。所以判断一个序列是否是弹出序列，就是
baidu_32936911·2020-08-18 13:14

剑指Offer-面试题03. 数组中重复的数字

题目：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3限制：21则返回这个数字。classSolution{publicintfindRepeatNumber(int[]nums){//数组解法i
进_阶·2020-08-18 09:50

剑指offer-不用加减乘除做加法-JavaScript

题目写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路位运算按位与&，按位或|，按位异或^使用位运算实现加法：1、一位加法难点：如何解决进位问题？问题：没有采取进位操作导致运算错误在位运算中，我们用“<<”表示向左移动一位，也就是“进位”。那么我们就可以得到如下的表达式:(x&y)<<1拥有了两个基本表达式：执行加法x^y进位操作(x&y)<<12、二位加法计算a和
wangjun0708·2020-08-18 05:43

剑指offer-重建二叉树-JavaScript

题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路前序遍历：若二叉树为空，则空操作；否则：1.访问根节点；2.先序遍历左字树；3.先序遍历右子树；中序遍历：若二叉树为空，则空操作；否则：1.中序遍历左子树；
wangjun0708·2020-08-18 05:43

剑指offer-变态跳台阶-JavaScript

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法思路一递归+数组参考普通跳台阶（每次可以跳1个或2个台阶）的思路：https://blog.csdn.net/weixin_42762089/article/details/86496014n个台阶爬楼的爬楼方法就等于一开始爬1步的方法数+一开始爬2步的方法数+...+一开始爬n-1步的
wangjun0708·2020-08-18 05:11

LeetCode(剑指offer-回溯算法)-面试题38. 字符串的排列

输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s="abc"输出：["abc","acb","bac","bca","cab","cba"]限制：1List[str]:c,res=list(s),[]defdfs(x):ifx==len(c)-1:#位置到达字符串末尾res.append(''.join(c))#添加排列方案r
修行者_Yang·2020-08-18 01:51

剑指offer-对称的二叉树（c++）

对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。题解：对称二叉树：二叉树与其镜像是相同的。则表示，对称二叉树即以跟结点为对称轴，左右子树对称。如：左子树的左节点等于右子树的右节点。代码如下：/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;Tre
开发二师兄·2020-08-16 20:09

剑指offer-剪绳子（递归、动规、贪心）

1.题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，mn,3(n-3)>n;也就是说当剩下绳子的长度≥5的时候，可以发现3(n-3)>2(n-2)因此我们应该尽可能多的剪成长度为3的段（前提n>5）。当n=4的时候，2*2>1*3,所以这时候均分两段最为合适。4.CodeShow4.1递归importjava.util.*;publicclassSolu
喜欢薄荷味·2020-08-16 16:19

剑指offer-面试题14：剪绳子 动态规划+贪心算法

题目描述给你一根长度为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输出：1解释：2=1+1，1x1=1输入：10输出：36解释：10=3+3+4，3x3x4=36动
Assassin_Fan·2020-08-16 14:52

42.剑指Offer-数据流中的中位数（使用堆排序和PriorityQueue）

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert
璀璨下的一点星辰·2020-08-16 12:03

剑指Offer-剪绳子问题

给你一根长度为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。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/jian-she
是事可可·2020-08-16 10:15

剑指offer-剪绳子问题(Java)

文章目录问题描述解析代码问题描述给你一根长度为n的绳子，请把绳子剪成m段(m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少解析如果我们按照如下的策略来剪绳子，则得到的各个段绳子的长度的乘积将最大:当n>=5时，我们尽可能多的剪长度为3的绳子；当剩下的绳子长度为4时，把绳子剪成两段长度为2的绳子。代码priva
LovelyBear2019·2020-08-16 10:35

出鞘之剑指offer-第12题 (矩阵中的路径)

题目：设计一个函数，判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中上、下、左、右移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。分析一：用回溯法，也就是相当于暴力代码一：packageoffer.xzs.twelvfth;publicclassRecPath01{publicstaticvoidmain(Strin
xzs199505·2020-08-16 04:07

155.最小栈_剑指offer-面试题30. 包含min函数的栈

问题设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)–将元素x推入栈中。pop()–删除栈顶的元素。top()–获取栈顶元素。getMin()–检索栈中的最小元素例子MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.ge
puspos·2020-08-16 00:32

剑指offer-实现栈最小值获取

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。解法：其实这道题不难，只需要借助一个辅助的栈用来保存每新压加一个值入栈，就保存当前当前最小值在另外一个辅助栈中，然后出栈的时候就要检测当前出栈元素在辅助栈中栈顶是否有，如果有也要同步出栈！代码如下：stackstack,min_stack;voidpush(intvalue){stack.push(value);if(mi
老司机的诗和远方·2020-08-15 22:08

剑指Offer-链表-删除链表的节点

18.删除链表的节点给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点，返回删除后的链表的头节点。解题思路：删除值为val的节点可分为两步：定位节点、删除节点。定位值为val的节点：遍历链表head，直到head.val==val时跳出，即可定位目标节点。删除链表中某节点：设cur的上个节点为pre，下个节点为cur.next；则执行pre.next=cur.next，即可实现将c
浮汐·2020-08-14 22:31

剑指offer-题目-思路-python实现31-40

目录31题目：从1到n的整数中1出现的个数32题目.把数组排成最小的数33题目：丑数34题目.第一个只出现一次的字符35题目：数组中的逆序对36题目：两个链表的第一个公共结点37题目：统计一个数字在排序数组中的出现的次数38题目：二叉树的深度39题目：平衡二叉树40题目：数组中只出现一次的数字31题目：从1到n的整数中1出现的个数比如，1-16中，1出现9次，分别是1，10，11，12，13,14
frostjsy·2020-08-14 20:35

LeetCode 203. 移除链表元素

示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->52.解题类似题目：剑指Offer-面试题18.删除链表的节点classSolution{public:ListNode
Michael阿明·2020-08-14 18:35

牛客网－Ｃ++剑指offer－第三十九题(平衡二叉树)

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。解题思路:平衡二叉树判断条件:平衡二叉树（BalancedBinaryTree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。最小二叉平衡树的节点的公式如下F(n)=F(n-1)+F(n-2)+1这个类似于一个递
L_smartworld·2020-08-14 16:34

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

题目描述在一个字符串(0set=newHashSet<>();char[]ch=str.toCharArray();for(inti=0;i
程序员布隆·2020-08-14 15:05

牛客网剑指offer-连续子数组的最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至
yhn19951008·2020-08-13 23:34

剑指offer-滑动窗口的最大值（python）

题目描述：解答方法：这个题目一看就知道要用两个指针来做，在剑指offer里面竟然难度等级为较难，不是很理解，大概是以前被这种题虐的很惨，才会刻苦铭心吧。用python来写的话，代码量很小。需要注意的是要添加一个判断条件，即当size大于num的长度或者size等于0的时候，直接返回空数组就好了。废话不多说，直接上代码：#-*-coding:utf-8-*-classSolution:defmaxI
peppermint_xiao·2020-08-13 21:08

剑指Offer-二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题目解析刚开始看这道题目的时候，比较蒙，大概是因为我一开始就直接看代码，没看到什么细节性质的提示。再读了下题目，基本明白了他的意思，主要意思就是说给你一个序列，你确认下这个序列到底是不是一个二叉搜索树的后序遍历结果。这里稍微讲下，二叉搜索树的概念：根节点
低调的洋仔·2020-08-13 20:11
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他