offer-算法之道

【Golang】LeetCode-剑指Offer-面试题48-最长不含重复字符的子字符串

题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是“子
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题53 - I-在排序数组中查找数字 I

题目统计一个数字在排序数组中出现的次数。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10],target=6输出:0限制：0>1ifnums[mid]target//mid以及mid右边都不是，下一轮搜索区间在[left,mid-1]right=mid-1}}areturnright}funcgetFirstPoint
士多啤梨先生·2020-06-25 00:41

【Java】LeetCode-剑指Offer-面试题68 - I - 二叉搜索树的最近公共祖先【两种解法】

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

【Golang】LeetCode-剑指Offer-面试题24-反转链表【两种解法】

题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：0<=节点个数<=5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof解法一:双指针迭代申请两个指针-第一个指针叫pr
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题33-二叉搜索树的后序遍历序列【两种解法】

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true提示：数组长度postorder[head]{popinter++}//popinter!=head或pop
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题53 - II-0～n-1中缺失的数字【四种解法】

题目一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8限制：1>1ifnums[mid]!=mid{//nums是有序数组，如果mid和数字不相同就在左边查找right=mid}else{
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题10- II-青蛙跳台阶问题【两种思路】

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：2示例2：输入：n=7输出：21提示：0<=n<=100来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qing-wa-ti
士多啤梨先生·2020-06-25 00:40

【Golang】LeetCode-剑指Offer-面试题22-链表中倒数第k个节点

题目输入一个链表，输出该链表中倒数第k个节点。注意：为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.来源：力扣（LeetCode）链接：https://leetcode-cn.co
士多啤梨先生·2020-06-25 00:40

【Golang】LeetCode-剑指Offer-面试题18-删除链表的节点

题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例1:输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shan-
士多啤梨先生·2020-06-25 00:40

【Golang】LeetCode-剑指Offer-面试题09-面试题06-从尾到头打印链表【三种解法】

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]限制：0<=链表长度<=10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof解法一：遍历两次head解题思路：第一次记录链表的数量,第
士多啤梨先生·2020-06-25 00:40

剑指offer-面试题26-复杂链表的复制

题目描述：请实现函数ComplexListNodeclone(ComplexListNodehead),复制一个复杂链表。在复杂链表中，每个结点除了有一个next域指向下一个结点外，还有一个sibling指向链表中的任意结点或者null。题目解析：如图结构。第一步，根据原始链表的每一个结点N创建对应的N’，我们把N’接在N的后面。处理后如图第二步，假如B指向E，那么B’指向E’。如图，第三步，将这
但觉·2020-06-24 22:59

剑指offer-面试题3 二维数组中的查找

目前研三，毕业在即，之前做Android开发，现在想转到后台开发，却发现算法部分太过欠缺，所以就去博客上看别人写的剑指offer题的见解。声明，我这里只是针对别人写的，自己敲一遍代码，然后发表出来，算是自己的日记，方便日后复习浏览。并无他意。二维数组中的查找题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一
但觉·2020-06-24 22:29

查找某数在有序数组中的第一个和最后一个下标_剑指offer-面试题53 - I. 在排序数组中查找数字 I

描述给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。例子思路要求O(logn)，所以只能时二分查找法，先找左边界，再找有右边界。左右边界不可能一个是-1，一个不是答案javaclassSolution{publicint[]searchRange(i
puspos·2020-06-24 20:24

【机器学习】【深度学习】【人工智能】【算法工程师】面试问题汇总（持续更新）

微信公众号1.算法【1】动态规划经典题目总结2.数据结构2.1数组和字符串【1】【算法】删除一个数组中为0的元素【2】牛客网在线编程专题《剑指offer-面试题34》丑数【3】牛客网在线编程专题《剑指offer
Microstrong0305·2020-06-24 20:06

牛客网在线编程专题《剑指offer-面试题38》数字在排序数组中出现的次数

题目链接：https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述：牛客网上的描述：《剑指offer》何海涛著，书上
Microstrong0305·2020-06-24 20:06

【Leetcode】《剑指offer-面试题43》n个骰子的点数

我的个人微信公众号：Microstrong微信公众号ID：MicrostrongAI微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的读书笔记！期待您的关注，欢迎一起学习交流进步！知乎主页：https://www.zhihu.com/people/MicrostrongAI/activitiesGithub：https
Microstrong0305·2020-06-24 20:05

牛客网在线编程专题《剑指offer-面试题42》翻转单词顺序列

我的个人微信公众号：Microstrong微信公众号ID：MicrostrongAI微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的读书笔记！期待您的关注，欢迎一起学习交流进步！知乎主页：https://www.zhihu.com/people/MicrostrongAI/activitiesGithub：https
Microstrong0305·2020-06-24 20:05

牛客网在线编程专题《剑指offer-面试题44》扑克牌顺子

我的个人微信公众号：Microstrong微信公众号ID：MicrostrongAI微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的读书笔记！期待您的关注，欢迎一起学习交流进步！知乎主页：https://www.zhihu.com/people/MicrostrongAI/activitiesGithub：https
Microstrong0305·2020-06-24 20:05

剑指offer-面试题2 实现单例模式

我也不知道面试题1去哪儿了。。面试题2实现单例模式1.单例模式的定义单例模式最初的定义出现于《设计模式》（艾迪生维斯理,1994）：“保证一个类仅有一个实例，并提供一个访问它的全局访问点。”另一个常见的定义是：一个类只有一个实例，并且自行实例化向整个系统提供。这两句话的意思就是，当我们需要用到某个实例的时候，我们无需进行其它多余操作，而是直接通过某个接口获取到它的实例，并且这个实例在整个系统中保证
pomony1·2020-06-24 20:24

剑指offer-面试题5 从尾到头打印链表

剑指offer-面试题5-1从尾到头打印链表题目：输入一个链表（的头结点），从尾到头反过来打印出每个结点的值。
pomony1·2020-06-24 20:52

后缀树的生成——如何做到简单快速(含源码)

最近两个月一直在看JULY的“结构之法算法之道”，链接：http://blog.csdn.net/v_JULY_v，收获颇多，在此感谢！
mymodian·2020-06-24 16:34

剑指offer-面试题63：二叉搜索树的第K个结点

题目：给定一棵二叉搜索树，请找出其中的第K大的结点。例如下图中的二叉树，按加点数值大小顺序第三个结点的值是4。思路：二叉搜索树的一个重要性质就是它的中序遍历是排序的，因此这道题目只需要用中序遍历算法遍历一棵二叉搜索树，就很容易找出它的第K大结点。中序遍历用递归实现比较容易，但要想清楚的是遍历到一个根结点的时候要做的是什么？中序遍历二叉树打印的时候我们在递归完左子树之后打印根结点，本题目要求的当然不
moses1213·2020-06-24 15:18

剑指offer-面试题51:数组中重复的数字

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或3。思路：数组中的数字都在0到n-1的范围内，如果这个数组中没有重复的数字，“那么当数组排序之后数字i将出现在下标为i的位置”书上这段原话
moses1213·2020-06-24 15:18

剑指offer-面试题64：数据流中的中位数

题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是就是所有数值排序后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。思路：问题本身不难，关键在于采取哪种数据结构和算法。（1）如果用未排序的数组实现，那么插入的时间复杂度为O(1)，查找的时间复杂度为O(n)(半快速排序法）；（2）如果是排序的数组，那么插入的时候要维护顺序
moses1213·2020-06-24 15:18

剑指offer-算法和数据操作——动态规划、贪心算法与位运算

春招刷题笔记-剑指offer-算法和数据操作算法和数据操作——动态规划、贪心算法与位运算动态规划与贪心算法剪绳子位运算计算二进制中1的个数判断一个数是否是2的整数次方计算整数m的二进制需要改变多少位才能得到整数
GorMing·2020-06-24 15:10

剑指offer-数据结构二——链表

剑指offer-数据结构二——链表剑指offer-数据结构链表1.从尾到头打印链表2.输入一个链表，输出该链表中倒数第k个结点。3.输入一个链表，反转链表后，输出新链表的表头。
GorMing·2020-06-24 15:10

【剑指offer】面试题54：二叉搜索树的第K大节点【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：给定一棵二叉搜索树，请找出其中第K大的节点。
DigitalNexus·2020-06-24 12:57

【剑指offer】面试题59：滑动窗口的最大值【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：滑动窗口的最大值给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。
DigitalNexus·2020-06-24 12:57

【剑指offer】面试题2:单例模式【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：实现singleton模式设计一个类，我们只能生成该类的一个实例。
DigitalNexus·2020-06-24 12:57

【剑指offer】面试题53：在排序数组中查找数字【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：数字在排序数组中出现的次数。统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，应该输出4。
DigitalNexus·2020-06-24 12:56

剑指Offer-题51（Java版）：数组中的逆序对

参考自：《剑指Offer——名企面试官精讲典型编程题》题目：数组中的逆序对在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。主要思路：  类似于归并排序。先把数组等分成子数组，统计出子数组的逆序对数目，在统计子数组的过程中，同时对子数组进行从小到大排序。然后，递归统计前后相邻子数组之间的逆序对数目。  统计前后相邻子数组逆序对
浊酒入清梦·2020-06-24 12:25

剑指Offer-题48（Java版）：最长不含重复字符的子字符串

参考自：《剑指Offer——名企面试官精讲典型编程题》题目：最长不含重复字符的子字符串请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含从’a’到’z’的字符。例如，在字符串中"arabcacfr"，最长非重复子字符串为"acfr"，长度为4。主要思路：使用动态规划，记录当前字符之前的最长非重复子字符串长度f(i-1)，其中i为当前字符的位置。每次遍历
浊酒入清梦·2020-06-24 12:25

剑指Offer-题28（Java版）：对称的二叉树

参考自：《剑指Offer——名企面试官精讲典型编程题》题目：对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如：对称二叉树：以根节点做一条垂线，左右子节点关于该垂线对称//10///\//66///\/\//5775位置：2112主要思路：递归判断每一层的节点是否是对称的，即以根节点为中心，将树分成左右两半，判断左半部分每个位置（该位置就
浊酒入清梦·2020-06-24 12:25

剑指offer-二叉搜索树的第K个节点

剑指offer-二叉搜索树的第K个节点题目描述给定一颗二叉搜索树，请找出按序排列的第K个的节点。
luohui12·2020-06-24 09:48

剑指offer-面试题5：替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路分析Java实现比较简单，直接通过StringBuilder进行动态添加就可以实现了或者正则表达式匹配，如果是C++的话就需要考虑空间扩展的大小和如何移动；代码实现/***Copyright(c)2020.*Email:love120
进修的CODER·2020-06-24 08:35

剑指offer-复杂链表复制

题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：自己最开始是使用递归的方法，但是空间不够。随后用了一个分三步的方法：（1）首先插入复制的节点到每一个原始节点之后，（2）调节复制节点的random指针，（3）调节原始节点和复
Harry_T·2020-06-24 07:27

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

剑指offer-用两个队列实现栈题目描述解题思路代码块题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。
liqiao96·2020-06-24 05:06

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

题目要求：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。错误解法：classSolution{public://Parameters://numbers:anarrayofintege
linyuhan3232·2020-06-24 05:36

【直通BAT】剑指Offer-经典试题整理(5)

45把数组排成最小的数题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组[3,32,321]，则打印出这3个数字能排成的最小数字321323。解法importjava.util.Arrays;classSolution{/***打印数组元素组成的最小的数字**@paramnums数组*@return最小的数字*/publicString
古老的屋檐下·2020-06-24 04:41

剑指Offer-第一个只出现一次的字符(Java实现)

题目描述：在一个字符串(0set=newHashSet();for(inti=0;i
justlikeu777·2020-06-23 23:08

剑指offer-最小的K个数

最小的K个数输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入int[]input：待搜索的数组;intk：需要找出最小的数量输出当k大于input长度时，返回空（非null）;当k小于input长度时，返回input中最小的k个数字思路最粗暴方式，对数组所有元素排序（快排）利用冒泡排序的思想，冒泡k个元素划分思想，快排，
huzhigenlaohu·2020-06-23 16:32

【Python】剑指offer-面试题40 最小的K个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。#-*-coding:utf-8-*-importrandomimportheapqclassSolution:defGetLeastNumbers_Solution(self,tinput,k):#writecodeheren=len(tinput)ifn==0ork>nor
敲键盘的钢琴师·2020-06-23 16:42

牛客网 剑指offer-矩形覆盖

问题描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？问题分析：看了别人通过的代码分析，有一个比较易懂，在此把链接如下。链接：https://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6来源：牛客网代码如下：/***Create
花纹纹·2020-06-23 15:19

剑指offer-[数字在排序数组中出现的次数]-JavaScript实现

题目描述统计一个数字在排序数组中出现的次数。思路分析1这个思路和做法比较简单粗暴。由于是排序数组，所以相同的数字肯定是排在一起的。所以用两个循环，一个从头找一个从尾找，找到第一次出现的位置和最后一次出现的位置。再相减即可。具体JS代码实现1functionGetNumberOfK(data,k){//writecodeherevarstart=-1varend=-1for(vari=0;i-1;j
我是刺猬姑娘·2020-06-23 15:08

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

这几天发现LeetCode更新了剑指Offer的题库，刷个题记录一下。题1：找出数组中重复的数字在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入：[2,3,1,0,2,5,3]输出：2或3拿到题目我先上手一个嵌套循环尝试一下：classSolution:deffindR
Forizon·2020-06-23 14:29

剑指Offer-数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。解题思路—二分查找：不要拿到题目就想着循环遍历数组判断大小，一定要有这个意识，题目提到有序数列，就想到二分！通过二分查找找到数字在数组中的起始点和截止点，然后相减得到次数。编写代码的时候要注意二分查找数组的上下界start和end，是会随着每一次递归或者循环变化的！还有特别使用循环写二分查找时，要注意将中值middle放入循环中，要不然middle不会变
gaoyueace·2020-06-23 09:34

剑指Offer-复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路—三步法：一看到题目有点蒙，复制链表，想着直接新建个头指针等于链表头指针就行了。题目左侧给的示例也是空白的，并没有任何东西！实际上题目本意是：不使用题目给出的链表中的所有
gaoyueace·2020-06-23 09:34

剑指offer-合并两个有序链表

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：假设两链表分别为list1和list2，若一个为空，则返回另外一个链表的头结点。若两个都不为空，设置head和curNode两个变量，head记录头节点，curNode记录当前节点。按照两链表的值的大小更新当前curNode。链表结构：publicclassListNode{intval;L
baidu-liuming·2020-06-23 08:53

剑指offer-数字在排序数组中出现的次数

二分intGetNumberOfK(vectordata,intk){intl=0,r=data.size()-1;intm=(l+r)/2;boolisfind=false;intpos=-1;while(!isfind&&ldata[m]){l=m+1;m=(l+r)/2;}elseif(k=0&&data[index]==data[pos]){index--;sum++;}returnsum
favor_·2020-06-23 07:54

剑指Offer-面试题04-二维数组中的查找

文章目录剑指Offer-面试题04-二维数组中的查找解法与思路双循环遍历二维数组中的元素其他方法javapython复杂度分析剑指Offer-面试题04-二维数组中的查找在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序
怪我冷i·2020-06-23 05:21
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他