剑指offer_编程题

剑指offer—面试题7：重建该二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157给出的数结点结构如下：publicclassTreeNode{publicvarval:Intpublicvarleft:TreeNode
FY_Chao·2024-02-13 14:01

leetcode链表题目整理

剑指Offer剑指Offer06.从尾到头打印链表栈/***Definitionforsingly-linkedlist.
ChasingTheFreeWind·2024-02-13 12:09

K12834 勤奋的小科

题目描述小科在编程学习上非常勤奋，放假在家，小科更是决定奋发图强，好好刷刷编程题。
小急样草王·2024-02-13 12:06

前端 ＞ JS 笔试题面试考题(11-15)

面试通过率：85.0%推荐指数：★★★试题难度：初级试题类型：编程题Object.prototype.trim=function(){if(this.
宇宙中的一颗星·2024-02-13 11:23

剑指 Offer II 021. 删除链表的倒数第 n 个结点

概要双指针向右走，右指针走到头，用左指针处理倒数第n个节点题目给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。链接：https://leetcode.cn/problems/SLwz0R/思路终于是进入了链表阶段。因为是链表，所以我们不知道链表的长度。这题很经典，如果是头铁去找倒数第n个节点，那就先遍历一遍得到长度，然后重新遍历或者从后往前走。当然，这里还是要祭出我们的双指针法。从链
小白码上飞·2024-02-13 11:21

剑指 Offer II 021. 删除链表的倒数第 n 个结点(双指针法)

题目描述：给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。（难度中等）算法思路：求出链表的长度（getLength）保证n在链表的长度范围内。定义快指针先走n步然后快、慢指针一起走当快指针的下一个到NULL时，慢指针指向要删除的节点的直接前驱。这个题力扣官方的双指针法添加了一个哑节点作为头节点，其实也可以不用那样建立新节点再删除。/***Definitionforsingly-lin
曦樂～·2024-02-13 11:48

《剑指 Offer》专项突破版 - 面试题 41 和 42 : 详解队列的应用（C++ 实现）

目录队列的应用面试题41:滑动窗口的平均值面试题42:最近请求次数队列的应用队列是一种经常被使用的数据结构。如果解决某个问题时数据的插入和删除操作满足"先进先出"的特点，那么可以考虑用队列来存储这些数据。例如，数组中某一长度的子数组可以看成数组的一个窗口。若给定数组[1,2,3,4,5,6,7]，那么子数组[2,3,4]就是其中一个大小为3的窗口。如果该窗口向右滑动一个数字，那么窗口就包含数字[3
melonyzzZ·2024-02-13 09:53

沈翩跹---夏拂衣

风凉雪也凉，少女白袍猎猎墨发翻飞，手中剑指向来人，微扬着下巴看来的目光也和那长剑一般，泛着霜雪般的冷意，和与生俱来的高高在上。
千千苏瓷_拂衣翩跹·2024-02-13 07:27

华为机试：停车场车辆统计

【编程题目|100分】停车场车辆统计[100/简单]停车场车辆统计题目描述：特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。
小朱小朱绝不服输·2024-02-13 06:33

第9讲 详解第 2 套真题

第9讲详解第2套真题基本编程题【15分】简单应用题【25分】综合应用题【20分】问题1【10分】:问题2【10分】:各位小伙伴想要博客相关资料的话关注公众号：chuanyeTry即可领取相关资料！
李小狗儿·2024-02-13 04:29

年假作业5

1、102、403、二、编程题1、都是静态成员2、（1）未声明友元报错，，应在friendvoidSetValue(Animal&,int);后加一句friendvoidSetValue(Animal&
mmj12·2024-02-13 03:44

年假作业7

一、选择题BDCDBCD二、填空题1、10，0302、first:14,4,12；second:26,4,12；third:26,3,6三、编程题1、（1）二者皆可（2）putchar函数只能输出字符，
mmj12·2024-02-13 03:14

年假作业9

一、选择题AABCBB二、填空题220firstthirds=2,t=3#5，5，54-240-2-2三、编程题1、#includeusingnamespacestd;intmain(){intc,t;
mmj12·2024-02-13 03:43

剑指offer 刷题日记-字符串类型题

基于字符的特性，0-256，他的哈希的方法主要是用数组的方式体现的0-256，或0-26，创建这样的数组来表述字符串的某种特性，这是字符串查找题目的一个特质具体题目：50题找出字符串中找出第一个只出现一次的字符，比如输入“abacceff",则输出'b'要想知道某个字符是不是只出现了一次，必须遍历字符串的每个字符。因此可以先遍历一次，统计每个字符出现次数。再遍历一次，遇到某个字符出现字符为1就立即
今天大梦要早睡·2024-02-13 03:11

剑指offer——替换空格

目录1.题目描述与背景1.1题目描述1.2背景2.一般思路（时间复杂度为O(n²)）3.分析4.完整代码4.1标准答案1.题目描述与背景1.1题目描述请实现一个函数，把字符串中的每个空格替换成“%20”。例如：输入“wearehappy.”，则输出“We%20are%20happy.”。1.2背景在网络编程中，如果URL参数中含有特殊字符，如空格、#等，可能导致服务器端无法获得正确的参数值。我们需
看落日的YT·2024-02-13 02:34

剑指offer——旋转数组的最小数字

目录1.题目描述2.分析思路2.1示例分析3.更完美的做法1.题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3.4,5,1.2}为{1.2,3,4,5}的一个旋转，该数组的最小值为1。2.分析思路这道题最直观的解法并不难，从头到尾遍历数组一次，我们就能找出最小的元素。这种思路的时间复杂度显然是O(n)。
看落日的YT·2024-02-13 02:32

剑指Offer：07-斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路实现1-递归classSolution{public:intFibonacci(intn){if(n<=1)returnn;returnFibonacci(n-1)+Fibonacci(n-2);}};实现2-非递归classSolution{public:intFibona
jackmxp·2024-02-13 00:14

剑指offer学习笔记：4.3 举例让抽象问题具体化

面试题21：包含min函数的栈定义一个数据结构，请在该类型中实现一个能够得到栈中最小元素的min函数。在该栈中，调用min，push以及pop的时间复杂度都是o(1)。leetcode链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/classMinStack{public:/**initializeyourda
小逗比儿·2024-02-12 18:19

【PTA】【C语言】复盘练习——编程题

目录R7-1完全数输入格式:输出格式:输入样例:输出样例:输入样例:输出样例:R7-2判断完全数输入样例:输出样例:输入样例:输出样例:R7-3函数返回一个整数是否为完全数输入样例:输出样例:输入样例:输出样例:R7-4h0034.平方矩阵II输入格式:输出格式:输入样例:输出样例:R7-5选夫婿^_^输入格式:输出格式:输入样例:输出样例:R7-6一帮一输入格式：输出格式：输入样例：输出样例：R
鸢想睡觉·2024-02-12 18:10

剑指offer67: 字符串中最小整数

题目描述首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。注意：假如该字符串中的第
Neon Zhou·2024-02-12 17:29

java数据结构与算法刷题-----LeetCode594. 最长和谐子序列

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

java数据结构与算法刷题-----LeetCode18. 四数之和

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

中国电子学会2020年12月份青少年软件编程Scratch图形化等级考试试卷三级真题（编程题）

编程题(共3题，共30分)36.绘制图形1.准备工作:（1）保留默认小猫角色，隐藏角色；（2）背景为白色背景。2.功能实现:（1）绘制如下图所示的图案；（2）画笔为红色，粗细为2，圆形大小自定。
李老师讲编程·2024-02-12 16:26

中国电子学会2020年9月份青少年软件编程Scratch图形化等级考试试卷三级真题（编程题）

编程题(共3题，共30分)36.题目：魔术表演“开花”1.准备工作（1）将舞台设置为"Party"；（2）删除默认角色，自行绘制椭圆花瓣角色；（3）添加魔术师角色‘WizardGirl“。
李老师讲编程·2024-02-12 16:26

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

1、题目描述有一个长度为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)2、思路分析如
tan77º·2024-02-12 13:10

【剑指Offer】数字在升序数组中出现的次数之二分法

1、题目描述给定一个长度为n的非降序数组和一个非负数整数k，要求统计k在数组中出现的次数数据范围：0≤n≤1000,0≤k≤100，数组中每个元素的值满足0≤val≤100要求：空间复杂度O(1)，时间复杂度O(logn)2、思路分析方法一：如果直接暴力循环求解的话，是行不通的，那样的时间复杂度是O(n),利用这个数组是非降序的，可以采用二分法。但是这里与普通的二分查找不同，并不是找数组中有没有k
tan77º·2024-02-12 13:09

剑指全球第一大癌症，中国学者建立乳腺癌预后评分系统 MIRS

世界卫生组织国际癌症研究机构(IARC)发布的2020年全球最新癌症负担数据显示，2020年全世界乳腺癌新发病例数的快速增长达226万，首次正式取代肺癌成为全球第一大癌症。其中，我国女性新发乳腺癌病例数42万例，位居第一，远超女性其他癌症类型。由于具有高并发率和高死亡率的特点，乳腺癌严重威胁着全球女性的健康。但如果能够做到及早发现、并按照最佳实践进行治疗，则有望大大改善存活率。根据美国癌症协会的数
·2024-02-12 11:09

猎天圣尊技术支持

剑指天下之路即将为你开启！模拟角色扮演手游《猎天圣尊》致画面，高自由度玩法。休息时只需放置便可获得修为与材料。让你真实经历快意逆袭、守护所爱的主角人生。在这里，你还可以顿悟绝世武学，自由搭配技能。
淡定_7fa3·2024-02-12 08:33

用两个栈实现队列【LeetCode剑指offer】

题目：面试题09.用两个栈实现队列思路两个栈，一个size（队列中数据的数量）入队列直接压入栈1，并且size++；出队列时，先判断size是否为0，若size为0，则说明队列空，返回-1；否则直接取出栈2的栈顶元素，若栈2为空，则把栈1的所有元素一次性出栈压入栈2，此时栈2，按顺序弹出则是队列出队列的顺序，先进先出；出队列时，要相应的的size–；实现：classCQueue{Stackstac
江璇Up·2024-02-12 08:42

剑指offer编程题—和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。解题思路因为给定的数组是递增有序的，所以这里可以使用双指针技术，两个指针分别指向数组的首和尾，求解过程中两个指针分别向中间移动，具体操作步骤如下：初始化指针lp和rp分别指向数组的首和尾；如果array[lp]+
零岁的我·2024-02-12 04:01

《剑指 Offer （第 2 版）》第 62 题：孩子们的游戏（圆圈中最后剩下的数）

《剑指Offer（第2版）》第62题：孩子们的游戏
李威威·2024-02-12 01:12

2024牛客寒假算法基础集训营3

3.很多编程题都涉及到数学知识，可以根据题意列出公式，然后试着把这个公式变形，没准有惊喜。简单题智乃与瞩目狸猫、幸运水母、月
clmm_·2024-02-11 21:36

华为机试：数组去重和排序

【编程题目|100分】数组去重和排序[100/中等]数组去重和排序题目描述：给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序
小朱小朱绝不服输·2024-02-11 21:31

(c语言版)数组去重和排序 题目描述： 给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低

【编程题目|100分】数组去重和排序[100/中等]数组去重和排序题目描述：给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序
温暖名字·2024-02-11 21:55

5，面经感悟---复习方法 推荐指数 五颗星

刷题的话我自己是牛客上的数据库的sql实战，剑指offer，leetcode还有牛客网的选择题。面经的话就
flyingsen·2024-02-11 13:18

Spark编程题

现有100W+条数据存储在hdfs中的userinfo文件夹中的多个文件中,数据格式如下：张三|男|23|未婚|北京|海淀李四|女|25|已婚|河北|石家庄求：1.数据中所有人的平均年龄2.数据中所有男性未婚的人数和女性未婚人数3.数据中20-30已婚数量前3的省份答案：packagespark08importorg.apache.spark.rdd.RDDimportorg.apache.spa
不愿透露姓名的李某某·2024-02-11 07:09

一个大写的人字

说服自己引领他人无数个日日夜夜时时刻刻天天和锁阳打交道锁阳城苦玉城汉将军李广剑指天下第一的玉门关外纵深五千里的牧野横行霸道尽收心野唐薛仁贵一剑定军山的黄金分割线被遗忘千年因为一个大写的人浓重复活这就是世界的锁阳城遗址一个守护家园的锁阳人应有的根与生命同在的脉写上被世界认可的中华人的血脉和人类命运共同体休戚相关大写的人类命运在瓜州重新发光写上祖宗的大名并让中华民族文明摇篮同时代一起摇曳百合激荡一个大
3bbce1bd4a78·2024-02-11 04:48

《剑指 Offer》专项突破版 - 面试题 38、39 和 40 : 通过三道面试题详解单调栈（C++ 实现）

目录面试题38:每日温度面试题39:直方图最大矩形面积方法一、暴力求解方法二、递归求解方法三、单调栈法面试题40:矩阵中的最大矩形面试题38:每日温度题目：输入一个数组，它的每个数字是某天的温度。请计算每天需要等几天才会出现更高的温度。例如，如果输入数组[35,31,33,36,34]，那么输出为[3,1,1,0,0]。由于第1天的温度是35℃，要等3天才会出现更高的温度36℃，因此对应的输出为3
melonyzzZ·2024-02-11 02:11

剑指Offer---出栈顺序的判断正误

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码classSolution{public:boolIsPopOrder(vectorp
生若-夏花·2024-02-10 20:34

第五十二章 毁天灭地（下）

激愤的少绾似乎又看到了当年墨渊在战场上剑指他的模样，大义凛然、毫无情份，与刚刚他对面对白浅时候的神情产生了鲜明的对比。
云朵_从竹·2024-02-10 17:26

《剑指 Offer》专项突破版 - 面试题 37 : 小行星碰撞（C++ 实现）

题目链接：LCR037.行星碰撞-力扣（LeetCode）题目：输入一个表示小行星的数组，数组中每个数字的绝对值表示小行星的大小，数字的正负号表示小行星运动的方向，正号表示向右飞行，负号表示向左飞行。如果两颗小行星相撞，那么体积较小的小行星将会爆炸最终消失，体积较大的小行星不受影响。如果相撞的两颗小行星大小相同，那么它们都会爆炸消失。飞行方向相同的小行星永远不会相撞（因为每一颗小行星以相同的速度移
melonyzzZ·2024-02-10 16:13

《剑指 Offer》专项突破版 - 面试题 34 : 外星语言是否排序（C++ 实现）

题目链接：LCR034.验证外星语词典-力扣（LeetCode）题目：有一门外星语言，它的字母表刚好包含所有的英文小写字母，只是字母表的顺序不同。给定一组单词和字母表顺序，请判断这些单词是否按照字母表的顺序排序。例如，输入一组单词["offer","is","coming"]，以及字母表顺序"zyxwvutsrqponmlkjihgfedcba"，由于字母'o'在字母表中位于'i'的前面，因此单词
melonyzzZ·2024-02-10 16:43

《剑指 Offer》专项突破版 - 面试题 36 : 详解后缀表达式（C++ 实现）

题目链接：LCR036.逆波兰表达式求值-力扣（LeetCode）题目：后缀表达式是一种算术表达式，它的操作符在操作数的后面。输入一个用字符串数组表示的后缀表达式，请输出该后缀表达式的计算结果。假设输入的一定是有效的后缀表达式。例如，后缀表达式["2","1","3","*","+"]对应的算术表达式是"2+1*3"，因此输出它的计算结果5。分析：后缀表达式又叫逆波兰表达式（ReversePoli
melonyzzZ·2024-02-10 16:42

中国人的人格观后感

之前在读他另一本文集《人生有何意义》时，我写过一篇文章，以胡先生对于何为理性爱国发表了一些自己的看法，但那篇文章发布之后，却与个别书友发生了论战，不过，有意思的是，论战的目标与文章本身内容毫无关系，只是有些书友剑指胡适所谓的
孤独的狂欢1·2024-02-10 12:55

面试了这么多次测试工程师，终于知道要面什么

2.基本的编码能力，至少要掌握/熟悉一门编程语言，一般会出一道编程题。3.数据库，会sql语句。4.测试用例设计。具体的展开内容之后有时间会补充。
四月天_e697·2024-02-10 12:37

剑指全球第一大癌症，中国学者建立乳腺癌预后评分系统 MIRS

世界卫生组织国际癌症研究机构(IARC)发布的2020年全球最新癌症负担数据显示，2020年全世界乳腺癌新发病例数的快速增长达226万，首次正式取代肺癌成为全球第一大癌症。其中，我国女性新发乳腺癌病例数42万例，位居第一，远超女性其他癌症类型。由于具有高并发率和高死亡率的特点，乳腺癌严重威胁着全球女性的健康。但如果能够做到及早发现、并按照最佳实践进行治疗，则有望大大改善存活率。根据美国癌症协会的数
HyperAI超神经·2024-02-10 08:33

美团C++面经

12.编程题：左右括号匹配？反问：1.您所在的部门具体的业务是什么
偶然i·2024-02-10 07:02

前端 ＞ JS 笔试题面试考题(26-30)

2=”+(1||2));console.log(“0&&1=”+(0&&1));console.log(“1&&2=”+(1&&2));面试通过率：33.0%推荐指数：★★★★试题难度：高难试题类型：编程题
宇宙中的一颗星·2024-02-10 06:33

《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_1

《剑指Offer》笔记&题解&思路&技巧&优化_Part_1相知相识开始刷题1.LCR120.寻找文件副本——数组中重复元素2.LCR121.寻找目标值-二维数组——二维数组中查找3.LCR122.路径加密
_Matthew·2024-02-10 05:24

剑指 Offer - 12 矩阵中的路径

题目:给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。分析：首先，这是个矩阵搜索问题，我们需要用到深度优先搜索（DFS）。二维数组中的某一个网格都需要作为搜索的起点进行搜索，若是搜索
burven1·2024-02-10 05:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他