剑指offer笔试题总结

剑指offer简单题01-10

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

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

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

目录队列剑指OfferII041.滑动窗口的平均值（单调队列）剑指Offer59-I.滑动窗口的最大值树树的存储（先序）剑指OfferII048.序列化与反序列化二叉树BFS遍历剑指OfferII043
Deep_My·2023-09-30 20:28

Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】

目录整数剑指OfferII001.整数除法剑指OfferII002.二进制加法剑指OfferII003.前n个数字二进制中1的个数剑指OfferII004.只出现一次的数字剑指OfferII005.单词长度的最大乘积剑指
Deep_My·2023-09-30 20:27

leetcode刷题笔记——剑指offer（二）[回溯、排序、位运算、数学、字符串]

这里写目录标题搜索与回溯剑指Offer12.矩阵中的路径剑指Offer13.机器人的运动范围剑指Offer34.二叉树中和为某一值的路径剑指Offer36.二叉搜索树与双向链表剑指Offer54.二叉搜索树的第
Deep_My·2023-09-30 20:27

剑指Offer--字符串排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解法一：递归法每一次递归负责将参数里的每一个字符轮流作为第一个字符，并和其余字符组成的序列结合构成一个排列，return这些排列的list
bellick·2023-09-30 19:56

【剑指Offer】54.二叉搜索树的第k个节点

题目给定一棵结点数为n二叉搜索树，请找出其中的第k小的TreeNode结点值。1.返回第k小的节点值即可2.不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-13.保证n个节点的值不一样数据范围：0≤n≤1000，0≤k≤1000，树上每个结点的值满足0≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(n)如输入{5,3,7,2,4,6,8},3时，二叉树{5,3,7,2
Eran_·2023-09-30 17:34

【剑指Offer】7.重建二叉树

题目给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据范围：0n≤2
Eran_·2023-09-30 17:34

【剑指Offer】77.按之字形顺序打印二叉树

题目给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0≤n≤1500,树上每个节点的val满足∣val∣>*/publicArrayList>Print(TreeNodepRoot){//writecodehereif(pRoot==null){returnnewArrayList>();}Dequestack=newArrayDeque>r
Eran_·2023-09-30 17:04

【剑指Offer】3.数组中重复的数字

题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1数据范围：00≤n≤10000进阶：时间复杂度O(n)，空间复杂度O(n)示例1输入：[2,3,1,0,2,5,3]
Eran_·2023-09-30 17:33

LeetCode 剑指 Offer 13. 机器人的运动范围（深度遍历）

LeetCode剑指Offer13.机器人的运动范围原题思路代码运行截图收获原题LeetCode剑指Offer13.机器人的运动范围思路通过深度遍历来找出所有可达的格子通过0、1、2来区分未遍历、可到达
鲤鱼酒酒·2023-09-30 17:50

剑指offer（十四）链表中倒数第k个节点

写在前面：为了增长一下自己的数据结构能力，也为了面试准备，准备将剑指Offer做一下，并与各位分享，希望各位可以对代码以及思路提提建议，欢迎志同道合者，谢谢。
z七夜·2023-09-30 15:41

【剑指Offer】10- II. 青蛙跳台阶问题

https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/intnumWays(intn){if(n==0){//如果台阶0个，返回空return1;}elseif(n==1){//如果台阶1个，返回1return1;}elseif(n==2){return2;//两个台阶，2种跳法}inta[n+1];//定义一个数组，n
唯师默蓝·2023-09-30 14:32

剑指Offer----用两个栈实现队列（java实现）

题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。packagecom.xxxx;importjava.util.Stack;/***createbyziqiiii*/publicclassExample{//用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。/*解题思路：1.队列的特点是先进先出，栈的特点是后进先出；2.定义2
ziqiiii·2023-09-29 16:40

《剑指offer第二版》题8：二叉树的下一个节点

题目：给定一棵二叉树和其中的一个节点，如何找出中序遍历顺序的下一个节点？树中的节点除了有两个分别指向左右子节点的指针以外，还有一个指向父节点的指针。img1.png注意：从父节点指向子节点的指针用实线表示，从子节点指向父节点的指针用虚线表示。上图的二叉树的中序遍历序列是{d,b,h,e,i,a,f,c,g}。我们以这棵树为例进行分析。解题思路：如果一个节点有右子树，那么它的下一个节点就是它的右子树
leilifengxingmw·2023-09-29 11:38

剑指offer-3-10

文章目录3.数组中的重复数字4.二维数组中的查找5.替换空格6.从尾到头打印链表7.重建二叉树（⭐）8.用两个栈实现队列10.青蛙跳台阶3.数组中的重复数字1.用setHashSetset1=newHashSet();for(inti=0;i0){System.out.println(array[i]);break;}else{hasharray[array[i]]++;}}4.二维数组中的查找1
xxx量化研究方法·2023-09-29 03:43

剑指offer11-20

文章目录11.旋转数组的最小数字12.矩阵中的路径13.机器人的运动范围15.二进制中1的个数16.数值的整数次方17.打印从1到最大的n位数（待写）18.删除链表的节点19.正则表达式匹配（好难）20.没意义算了11.旋转数组的最小数字肯定不是遍历一遍O(N),这种变相有序，也是二分。二分也不容易啊，要思考。publicclassLC11{publicstaticintminArray(int[
xxx量化研究方法·2023-09-29 03:43

剑指offer 21-30

文章目录21.调整数组顺序使奇数位于偶数前面22.链表中倒数第k个节点21.调整数组顺序使奇数位于偶数前面直接双指针classSolution{publicint[]exchange(int[]nums){for(inti=0,j=nums.length-1;i
xxx量化研究方法·2023-09-29 03:41

请看这里,力扣题目分类目录$$$

Leetcode分类顺序表新人必刷（剑指OFFER）huahua分类三叶（微软工程师、OI选手）的题目分类代码随想录分类Leetcode前400重点250题LZ的力扣链接LZ的论文链接LZ的CSDN力扣总和
野生程序猿RW·2023-09-29 02:26

[剑指Offer]正则表达式匹配

本文首发于我的个人博客Suixin’sBlog原文:https://suixinblog.cn/2019/02/target-offer-regulation.html作者:Suixin题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"a
Sui_Xin·2023-09-28 16:52

剑指 Offer II 101. 分割等和子集

文章目录前言一、题干二、题目思路三、代码编写前言一、题干剑指OfferII101.分割等和子集给定一个非空的正整数数组nums，请判断能否将这些数字分成元素和相等的两部分。
猥琐猿·2023-09-28 13:08

【LeetCode】101. 分割等和子集

剑指OfferII101.分割等和子集状态：前x个数累加和y值：前x个数是否可以凑出累加和为yboolcanPartition(vectornums){intsum=0;intn=nums.size()
Dovake·2023-09-28 13:37

剑指Offer面试题6：从尾到头打印链表

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。classSolution{public:vectorprintListFromTailToHead(ListNode*head){stackmStack;//利用栈的先进后出的思想，从后打印链表vectormVec;while(head!=NULL){mStack.push(head->val);head=head->nex
Yue_Q·2023-09-28 12:18

2021.5.21开始的兔系刷题之路 根据LeetCode分类进行逐个击破 培养出自己的套路~

另外可以看到我在小册底下有很多留言啊哈哈哈（掘金与CSDN同名嗷））+力扣每日一题在巩固基础；预计12月份用一个月左右的时间刷一波剑指Offer，然后通过面试来试试自己几斤几
敲代码的小提琴手·2023-09-28 01:22

第四章 字符串 part01 344.反转字符串

第八天|第四章字符串part01344.反转字符串反转字符串II剑指Offer05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串本章的题目尽量不要使用库函数，如果在现场面试中
旧日ζั͡ޓއއއ昔年·2023-09-27 17:08

《剑指offer》面试题13：二维子矩阵的数字之和

"""题目：输入一个二维矩阵，如何计算给定左上角坐标和右下角坐标的子矩阵之和？例如输入下面的二维矩阵，以及左上角坐标为（2,1）和右下角坐标为（4,3）的子矩阵，该函数输出8解答思路：书上的答案还是繁琐，可能是因为使用Java的原因吧，对于python而言，将数组的每行视为一个子列表，然后使用列表切片功能，对每个子列表切片求和即可"""t=[[3,0,1,4,2],[5,6,3,2,1],[1,2
inside802·2023-09-27 13:08

【Android春招每日一练】（五） 剑指4题+Java并发

文章目录概览剑指offer1.17删除链表节点1.18正则表达式匹配1.19表示数值的字符串（有限状态机）1.20调整数组奇偶数Java并发2.13Java创建线程三种方式2.14Java线程池2.15
leisure-ZL·2023-09-27 13:48

leetcode热题HOT-100道题

记录每个根节点的序列化字串若系列化字串数量大于2就是重复的子树112路径总和递归实现若当前节点为叶节点且targetSum等于当前节点返回ture否则return用或语句递归左右子树113路径总和II求路径和剑指
华南小哥·2023-09-26 23:13

deque双向链表 && 剑指offer59Ⅰ&剑指 Offer 59 - II. 队列的最大值

deque可以在头尾两端分别做元素的插入和删除操作。1.pop_front();pop_back();push_front();push_back().2.deque.size();//返回容器中元素的个数；可以用sort排序。3.deque.empty();//判断容器是否为空4.deque.resize(num);//重新指定容器的长度为num,若容器变长，则以默认值填充新位置。如果容器变短，
qq_39405162·2023-09-26 15:28

《剑指offer》面试题15：字符串中的所有变位词

"""题目：输入字符串S1和S2，如何找出字符串S1的所有变位词在字符串S2中的歧视下标？解答思路：这个题就是“字符串中的变位词”的轻微变种，无非就是在判断出是变为词后，把它的位置记录下来就行了。"""defhas_brother(s1,s2):s1_length=len(s1)max_k=len(s2)-s1_length+1#location_list记录变位词的起始位置location_li
inside802·2023-09-26 09:00

剑指offer(25 合并两个排序的链表) 题解

剑指offer-25合并两个排序的链表微信搜索【程序员画工师】关注更多Java编程技术、数据结构与算法、面试题相关内容。
法号画工师·2023-09-26 03:09

leetcode刷题指南c语言版,leetcode剑指指南刷题笔记

这里是剑指offer的一些笔记，有几道困难题没做，以后会不上，题解是按照做题序号来的。数组中重复的数字新建一个标记数组记录每个数字出现的次数。
兴国安邦的韩英芳·2023-09-26 02:37

秋招面经

在此记录下面试中间遇到的一些问题，不断查漏补缺：）网易互娱测开一面1、自我介绍，讲项目，没有讲很细致，面试官也没有提问2、做题（扑克牌顺子，剑指offer原图）3、python：main函数的机制：https
weixin_30693183·2023-09-25 10:48

剑指offer-二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树----------8---------/\--------6--10--------/\---/\-------57911镜像二叉树----------8----------/\--------106---------/\/\-------11975思路递归将左子树与右子树进行交换Java/**publicclass
纳萨利克·2023-09-25 05:36

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

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

剑指offer之重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]题目如上所示分析：本题力扣给的标签是中等题，但是如果你理解了几个关键点，本题说是简单题也不为过。1、什么是前序和中序
C-V御用工程师·2023-09-25 05:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他