剑指0ffer

可达鸭刷题记--剑指offer面试题

数组中重复的数字思路一：用hash表来实现。遍历数组，同时检查数组中元素是否已经在hash表中，如果在表中的话，说明元素重复，直接返回该数组元素；否则的话添加数组元素进hash表中。时间复杂度O(N)，空间复杂度O(N)。代码一：classSolution{public:intfindRepeatNumber(vector&nums){unordered_mapmp;for(inti=0;i&nu
C++有点难·2023-10-05 15:28

左程云老师亲自讲解：当前大厂笔试最高频的十道算法题

前言最近不少小伙伴跟我交流刷题肿么刷，我给的建议就是先剑指offer和力扣hot100，在这些题中还有些重要程度和出现频率是非常非常高的，今天给大家分享当今出现频率最高的10道算法题，学到就是赚到。
Java架构设计·2023-10-05 13:07

【剑指Offer】10.斐波那契数列

题目大家都知道斐波那契数列，现在要求输入一个正整数n，请你输出斐波那契数列的第n项。数据范围：1≤n≤40要求：空间复杂度O(1)，时间复杂度O(n)，本题也有时间复杂度O(logn)的解法输入描述：一个正整数n返回值描述：输出一个正整数。示例1输入：4返回值：3说明：根据斐波那契数列的定义可知，fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)
Eran_·2023-10-05 06:45

【剑指Offer】11.旋转数组的最小数字

题目有一个长度为n的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1≤n≤10000，数组中任意元素的值:0≤val≤10000要求：空间复杂度：O(1)，时间复杂度：O(logn)示例1输入：[3,4,
Eran_·2023-10-05 06:13

剑指offer——JZ22 链表中倒数最后k个结点 解题思路与具体代码【C++】

一、题目描述与要求链表中倒数最后k个结点_牛客题霸_牛客网(nowcoder.com)题目描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。数据范围：0≤n≤10的5次方，0≤ai≤10的9次方，0≤k≤10的9次方要求：空间复杂度O(n)，时间复杂度O(n)进阶：空间复杂度O(1)，时间复杂度O(n)例如输入{1,2
茄味琪琪·2023-10-05 03:36

剑指offer——JZ52 两个链表的第一个公共结点 解题思路与具体代码【C++】

一、题目描述与要求两个链表的第一个公共结点_牛客题霸_牛客网(nowcoder.com)题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围：0≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n)例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链
茄味琪琪·2023-10-05 03:06

剑指offer——JZ23 链表中环的入口结点 解题思路与具体代码【C++】

一、题目描述与要求链表中环的入口结点_牛客题霸_牛客网(nowcoder.com)题目描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：0≤n≤10000，1set;//定义无序哈希集合while(pHead){if(set.count(pHead))returnpHead;//如果已经存在则直接返回set.insert(pHead);pHead=pH
茄味琪琪·2023-10-05 03:06

剑指offer——JZ18 删除链表的节点 解题思路与具体代码【C++】

一、题目描述与要求删除链表的节点_牛客题霸_牛客网(nowcoder.com)题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。1.此题对比原题有改动2.题目保证链表中节点的值互不相同3.该题只会输出返回的链表和结果做对比，所以若使用C或C++语言，你不需要free或delete被删除的节点数据范围:01->9示例2：输入：{2,5,1,9},1
茄味琪琪·2023-10-05 03:04

LeetCode 剑指 Offer 04\. 二维数组中的查找

2022-10-1008:40LeetCode剑指Offer04.二维数组中的查找@TOC题目描述在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
大涛先生·2023-10-05 00:38

python 两个栈实现一个队列 && 两个队列实现一个栈

剑指Offer09.用两个栈实现队列https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solution/
清风Python·2023-10-04 21:09

2021-10-14

IT1.LeetCode力扣：把字符串转换成整数2021-10-14（剑指Offer67.把字符串转换成整数）2.《剑指offer》：p317~p326英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-10-04 18:53

2022-05-04 剑指offer 38题：字符串的全排列

java版：/***字符串的排列*输入一个字符串，打印出该字符串中字符的所有排列。*例如，输入字符串abc，则打印出由字符a,b,c所能排列出的所有字符串abc,acb,bac,bca,cab和cba。**详解abc全排列:**abc第一次进入方法*1，第一层递归*begin0__*i0__*因为i==begin，不交换，递归进入下一层：begin+1**2，第二层递归*begin_1_*i1_1
归去来ming·2023-10-04 16:24

7.栈（七）至此栈部分结束

题目汇总：https://leetcode-cn.com/tag/stack/剑指Offer30.包含min函数的栈简单[✔]剑指Offer59-II.队列的最大值中等[✔]面试题03.02.栈的最小值简单
今天柚稚了么·2023-10-04 08:35

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

题目描述[链表中环的入口结点]给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路使用快慢指针找到环的相汇点p1每次走一步,p2每次走两步，直到p1==p2找环的入口，当p1==p2，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1多走一圈有2x=n+x;则n=x，可以看出p1实际走了一个环的步数，再让p2指向链表头部，p1位置不变，p1,p
一只可爱的柠檬树·2023-10-04 03:25

剑指offer4J【特别篇】树的前序、中序、后续、层序遍历 非递归实现

树的花式遍历需要烂熟于心。递归方式想必已经信手拈来。，大部分树类型的算法题都离不开4种遍历。有很多基础遍历的变种，今天我们就一起理解下，树的非递归的遍历方式。树结构可爱的小树前序遍历前序遍历跟-左-右的顺序，上述例子的遍历结果即：[3,9,20,15,7]，非递归方式我们该如何思考呢？这里我们可以使用栈结构，模拟递归的过程。输出把根放进栈里，方便我们后续找右节点。把左节点当成根进行下一轮循环当左节
sxqiong·2023-10-03 23:58

剑指offer——JZ6 从尾到头打印链表 解题思路与具体代码

一、题目描述与要求从尾到头打印链表_牛客题霸_牛客网(nowcoder.com)题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0classSolution{public:vectorprintListFromTailToHead(ListNode*head){vectorv;while(head){v
茄味琪琪·2023-10-03 23:14

剑指offer——JZ24 反转链表 解题思路与具体代码

一、题目描述与要求反转链表_牛客题霸_牛客网(nowcoder.com)题目描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围：0≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示
茄味琪琪·2023-10-03 23:12

递归实现单链表反转的理解

题目来源于《剑指Offer第二版》将一个单链表进行反转，迭代实现比较容易理解，但是递归算法有点难以理解。以下为递归实现的Java代码。
iematthew·2023-10-03 15:43

剑指 Offer 06. 从尾到头打印链表 || 【剑指 Offer】 67. 把字符串转换成整数

用栈先进后出思想，先进栈，然后从栈顶依次出，pop（）下classSolution{public:vectorreversePrint(ListNode*head){stackstk;vectorv;while(head!=NULL){stk.push(head->val);//head指针指向的元素head=head->next;//下一个指针}while(!stk.empty()){v.pus
暧昧的呆呆猫·2023-10-03 09:38

leedcode编程练习总结

一、Leedcode链表：*剑指Offer06.从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
流金de岁月·2023-10-03 04:29

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

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字思路：首先想到遍历、哈希表等，遍历的话时间复杂度O(n2)，哈希表空间复杂度和时间负责都均为：O(n)，于是，想到了利用位运算去重的方法。关于异或去重的原理，已经有很多博文讲过，推荐一篇http://blog.csdn.net/ns_code/article/details/27568975直接上代码：
进击的码农·2023-10-03 00:37

【chainlit】使用chainlit部署chatgpt

推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2023-10-02 22:45

《剑指Offer》树考点题解

题目链接：把二叉树打印成多行题目简述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。题解思路分层打印二叉树，可以预见到，利用BFS搜索的思想即可做到。题解代码/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};
风之旅人c·2023-10-02 18:37

剑指 Offer 66. 构建乘积数组

文章目录题目描述思路分析完整代码题目描述给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B[i]的值是数组A中除了下标i以外的元素的积,即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。思路分析将所有的数都乘起来得到一个总乘积，然后求第i位就直接除以i就行了，不过可惜了题目要求不能使用除法。对于i位的数来讲，其值等于0
深度不学习！！·2023-10-02 17:59

剑指 Offer 62. 圆圈中最后剩下的数字 （这题纯无语）

文章目录题目描述思路分析完整代码题目描述0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。思路分析搞什么这种题就很无语啊。要不是做练习，这题我是做不出
深度不学习！！·2023-10-02 17:29

剑指 Offer 60. n个骰子的点数(动态规划)

文章目录题目描述思路分析完整代码题目描述把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。思路分析我读完这道题愣了一会。反应了半天才看懂题。简单说一下题目，扔1次骰子，则可能的点数，1，2,3，4,5，6。每一种出现的概率就是1/6。所以当扔骰子数n=1时
深度不学习！！·2023-10-02 17:28

【剑指Offer】4.二维数组中的查找

题目在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定target=7，返回true。给定target=3，返回false。数据范围：矩阵的长宽满足0≤
Eran_·2023-10-02 15:33

【剑指Offer】8.二叉树的下一个结点

题目给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示示例：输入：{8,6,10,5,7,9,11},8返回:9解析：这个组装传入的子树根节点，其实就是整颗树，中序遍历{5,6,7,8,9,10,11}，根节点
Eran_·2023-10-02 15:31

java怎么写api接口，绝对干货

1.数据结构与算法篇你是java开发你就用java代码去实现书籍参考：（0）《图解算法》入门（1）《剑指offer》剑指Offer_编程题_牛客网（2）《
m0_58397045·2023-10-02 08:45

力扣-并查集

以及路径压缩、按秩合并，不关心中间过程TIPS：通过使用不同的按秩合并，可以知道节点的个数，和树的高度，增加一个变量n则可以知道进行了多少次连接操作.根据根节点的个数(根节点指向自己)可以求出分组的个数剑指
Beauty of code·2023-10-02 08:07

力扣-图论

力扣-图论深度优先搜索剑指OfferII111.计算除法我的题解:**思路:*字符串a/b=2.0,b/c=3.0可以求:b/c=3.0,c/b=1.0/3.0,因此我们可以将a/b描述为从a到b的一条边
Beauty of code·2023-10-02 08:37

剑指offer简单题01-10

01importjava.util.*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumbersint整型一维数组*@returnint整型*/publicintduplicate(int[]numbers){//writecodehereint[]arr=newint[numbers.length];
cloudless_sky·2023-10-02 05:22

如若天长人久，未能风动云扬

你说帘外海棠锦屏鸳鸯后来庭院春深咫尺画堂我道枝上青梅琉璃凤凰却待潮落为镜岛空成荒遥想平生戎马落花成霜只有低声浅唱浮生未央图片发自App你说霞染天光陌上花开与谁享后来烟笼柳暗湖心水动影成双我道风卷残云雨打芭蕉窃春芳回首莲动池深青谷蜂鸣思成网遥想剑指八荒浮夸半生为谁狂只有笔墨点点气醇诗香韵断肠图片发自
简小蓝·2023-10-02 02:04

java数据结构与算法刷题-----LeetCode226：翻转二叉树

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:38

java数据结构与算法刷题-----LeetCode228：汇总区间

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:38

java数据结构与算法刷题-----LeetCode202：快乐数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:08

java数据结构与算法刷题-----LeetCode217：存在重复元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:08

java数据结构与算法刷题-----LeetCode197：上升的温度

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:07

java数据结构与算法刷题-----LeetCode118：杨辉三角

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:37

java数据结构与算法刷题-----LeetCode171：Excel 表列序号

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:37

java数据结构与算法刷题-----LeetCode101：对称二叉树

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:36

java数据结构与算法刷题-----LeetCode3：无重复字符的最长子串

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:36

动态规划(dp)的总结

直接顺序找到子问题就好剑指OfferII088.爬楼梯的最少成本定义dp[i]为爬到i所需最少成本，d
WuPeng_uin·2023-10-01 22:55

Day8 圆圈中最后剩下的数字+机器人的运动范围+从上到下打印二叉树

⭐TODO:能推出约瑟夫环问题的状态转移方程2.重做机器人的运动范围一、剑指Offer62.圆圈中最后剩下的数字(简单)似会非会的。
吃掉夏天的怪物·2023-10-01 16:03

已拿腾讯后台开发岗offer，简单说下自己的面试经历和学习路线

先是快速刷完了剑指offer，这个校招时已经刷过两边了，因此现在刷起来会相对快一些。然后就是啃LeetCode的题了，LeetCode的题比较多，想在短短几周内刷完基本是
零声教育·2023-10-01 15:17

剑指 Offer 63. 股票的最大利润 / LeetCode 121. 买卖股票的最佳时机（动态规划 / 滑动窗口）

题目：链接：剑指Offer63.股票的最大利润；LeetCode121.买卖股票的最佳时机难度：中等给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
WorldMaya·2023-10-01 13:14

LeetCode [剑指 Offer II 070. 排序数组中只出现一次的数字]

LeetCode剑指OfferII070.排序数组中只出现一次的数字@TOC题目描述 给定一个只包含整数的有序数组nums，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。
大涛先生·2023-10-01 10:37

剑指offer

1、排序算法0、排序算法分类1、直接插入排序基本思想直接插入排序的基本思想是：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过为止。算法描述1、从第一个元素开始，该元素可以认为已经被排序2、取出下一个元素，在已经排序的元素序列中从后向前扫描3、如果该元素(已排序)大于新元素，将该元素移到下一位置4、重复步骤3，直到找到已排序的元素小于或
242030·2023-10-01 09:08

绝地求生PCPI 17战队触底反弹斩获冠军，剑指PAI亚洲邀请赛

PCPIS2历经7个比赛日的征战，与25日迎来了总决赛最后一天的的征程，历经五局鏖战，最终17战队以115分斩获PCPIS2的总冠军，而本次积分榜前四的队伍，将获得明年1月份于澳门举行的PAI亚洲邀请赛参赛资格，他们分别是17，SSS，LGE，Lstars。新赛制下的PCPIS2，战场的争夺尤为激烈，诸多热门强队纷纷翻车，同时也诞生了许多令人惊讶的新秀队伍。而冠军17战队，在总决赛首日发挥不利的情
竞趴电竞·2023-09-30 21:24

Leetcode刷题笔记——剑指offer II （四）【队列、树】

目录队列剑指OfferII041.滑动窗口的平均值（单调队列）剑指Offer59-I.滑动窗口的最大值树树的存储（先序）剑指OfferII048.序列化与反序列化二叉树BFS遍历剑指OfferII043
Deep_My·2023-09-30 20:28
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他