LeetCode中等题第3页

java笔试题以及答案详解

weixin-80213251·2025-03-22 11:17

笔记-LeetCode 787: K 站中转内最便宜的航班

题目描述有n个城市通过一些航班连接。给你一个数组flights，其中flights[i]=[fromi,toi,pricei]，表示该航班都从城市fromi开始，以价格pricei抵达toi。现在给定所有的城市和航班，以及出发城市src和目的地dst，你的任务是找到出一条最多经过k站中转的路线，使得从src到dst的价格最便宜，并返回该价格。如果不存在这样的路线，则输出-1。代码模板（BFS+最短

我只是什么都不会而已·2025-03-22 10:35

122. 买卖股票的最佳时机 II

题目分析LeetCode第122题是“买卖股票的最佳时机II”。题目描述为：给定一个数组prices，其中prices[i]是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。

请向我看齐·2025-03-22 09:25

二分查找算法

目录1.二分查找算法的介绍1.1算法思路1.2算法模版1.2.1查找区间左端点1.2.1查找区间右端点2.模版题2.1数的范围2.2数的三次方根3.典题3.1机器人跳跃问题3.2分巧克力4.课后题1.二分查找算法的介绍

WH牛·2025-03-22 09:54

【面经&八股】搜广推方向：面试记录（十三）

【面经&八股】搜广推方向：面试记录（十三）文章目录【面经&八股】搜广推方向：面试记录（十三）1.自我介绍2.实习经历问答3.八股之类的问题4.编程题5.反问6.可以1.自我介绍。。。。。。

秋冬无暖阳°·2025-03-22 08:44

蓝桥杯动态规划实战：从数字三角形到砝码称重

适合人群：蓝桥杯备考生|算法竞赛入门者|DP学习实践者目录一、我的动态规划入门之路1.数字三角形：经典DP首战告捷2.砝码称重：背包问题的变形二、蓝桥杯高频算法考点三、蓝桥杯DP专项训练题四、备考建议一

藍海琴泉·2025-03-22 06:22

代码随想录算法训练营第八天| 344 反转字符串、541 反转字符串II

这两天开的是字符串专题，我准备在做题的时候用C++做一遍，再用C做一遍，因为一直刷leetcode用的都是C++，导致C的基础太薄弱了，之后工作中有可能用到C，相当于再复习复习一、Leetcode344

Anjoubecoding·2025-03-22 04:33

每日一题--内存池

内存池（MemoryPool）是一种高效的内存管理技术，通过预先分配并自主管理内存块，减少频繁申请/释放内存的系统开销，提升程序性能。它是高性能编程（如游戏引擎、数据库、网络服务器）中的核心优化手段。内存池的核心原理预先分配：初始化时一次性申请一大块内存（称为“池”），避免程序运行时频繁调用malloc/new。自主管理：将大块内存划分为多个固定或可变大小的内存单元，由程序自行分配和回收。复用机制

秋凉づᐇ·2025-03-22 03:54

【PTA-数据库】《数据库原理与应用B》第二章选择题

1.关系模型的数据结构非常简单，只包含单一的数据结构——____C____。A.元组B.属性C.关系D.分量2____A____是一组具有相同数据类型的值的集合。A.域B.属性C.分量D.元组3.一个域允许的不同取值个数称为这个域的___D_____。A.分量B.目C.度D.基数4.若D1域的基数为2，D2域的基数为3，D3域的基数为4，则D1、D2、D3的笛卡尔积的基数为___C_____。A.

.Phoenix.·2025-03-22 03:23

数学建模第三节

目录前言一钻井布局问题第一问分析第二问分析总结前言这里讲述99年的钻井布局问题，利用这个问题讲述模型优化，LINGO，MATLAB的使用一钻井布局问题这个是钻井布局的原题，坐标的位置为a=[0.50,1.41,3.00,3.37,3.40,4.72,4.72,5.43,7.57,8.38,8.98,9.50

一只自律的鸡·2025-03-22 01:11

【leetcode hot 100 39】组合总和

错误解法一：每一次回溯都遍历提供的数组classSolution{publicList>combinationSum(int[]candidates,inttarget){List>result=newArrayList>();Listtemp=newArrayList();intsum=0;backtrack(candidates,target,result,temp,sum);returnre

longii11·2025-03-22 00:01

PTA团体程序设计天梯赛-练习集51-55题

L1-051打折去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价￥988，标明打7折，则折扣价应该是￥988x70%=￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1,9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后2位。输入样例：9887输出样例：691.60#in

β添砖java·2025-03-21 23:22

30天搭建消防安全培训小程序

一、功能需求搭建一款消防安全培训答题小程序，大体上实现功能如下：1.重要消防相关信息发布提醒；2.培训课程库播放，文档的，加视频的；3.题库、考试单选、多选、判断三类题；4.考试成绩查询、输出表单；5.

mon_star°·2025-03-21 23:51

自用leetcode IDEA插件配置

velocityTool.camelCaseName(${question.titleSlug})代码模版：${question.content}packageleetcode.editor.cn;//

QHG7C0·2025-03-21 23:20

一文搞懂 LeetCode 236「二叉树的最近公共祖先」，助你快速拿下面试！

今天我们用Swift来解LeetCode236：「二叉树的最近公共祖先」，不仅会给出代码，还会分析它的时间复杂度、空间复杂度，并结合实际场景聊聊它的应用。

网罗开发·2025-03-21 21:07

(LeetCode 热题 100) 74. 搜索二维矩阵(二分查找)

题目：74.搜索二维矩阵方法一：数组按行拼接为一个不下降的一维数组。采用二分查找，时间复杂度0(lognm)。C++版本：classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intn=matrix.size(),m=matrix[0].size();intl=0,r=n*m-1;while(ltarget){r=mid-1

岁忧·2025-03-21 19:20

课程顺序（中等图 bfs 拓扑排序数组哈希表）

剑指OfferII113.课程顺序现在总共有numCourses门课需要选，记为0到numCourses-1。给定一个数组prerequisites，它的每一个元素prerequisites[i]表示两门课程之间的先修顺序。例如prerequisites[i]=[ai,bi]表示想要学习课程ai，需要先完成课程bi。请根据给出的总课程数numCourses和表示先修顺序的prerequisites

风雨中de宁静·2025-03-21 19:50

1252. 奇数值单元格的数目 / 剑指 Offer II 113. 课程顺序

1252.奇数值单元格的数目【简单题】【每日一题】思路：【模拟】定义行数组rows和列数组cols，用来记录当前行的+1次数和当前列的+1次数，遍历indices数组用来给rows和cols赋值。

彼淇梁·2025-03-21 19:49

Leetcode 剑指 Offer II 032. 有效的变位词

给定两个字符串s和t，编写一个函数来判断它们是不是一组变位词（字母异位词）。注意：若s和t中每个字符出现的次数都相同且字符顺序不完全相同，则称s和t互为变位词（字母异位词）。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:

我不是程序员~~~~·2025-03-21 19:47

LeetCode146.LRU 缓存（哈希表+双向链表）

请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组k

techpupil·2025-03-21 19:17

一口气告诉你Deepseek与manus有什么区别？

DeepSeek像是个特别聪明的“顾问”，你问他问题，他能给你写论文、改合同、算数学题，甚至能讲冷笑话。但他有个特点：动嘴不动手。

小二爱编程··2025-03-21 18:13

(LeetCode 每日一题) 2680. 最大或值（前缀和、位运算）

题目：2680.最大或值思路：在多个数上乘2，不如都在一个数上乘。这样只需要枚举每一个数乘k次2，也就是位运算移位k次。通过前缀和可以预处理出左右俩边的或值，实际上只需要预处理出一边的，另外一边在遍历时可得出。时间复杂度0(n)classSolution{public:longlongmaximumOr(vector&nums,intk){intn=nums.size();vectorv(n);f

岁忧·2025-03-21 18:42

leetcode1042.不邻接种花

1042.不邻接植花-力扣（LeetCode）容器在这道题中输入类似[[1,2],[3,4]]，这意味着花园1连通了花园2，花园3连通了花园4。那么该怎么根据这个输入，获取一个方便后面算法的表示呢？

坠金·2025-03-21 18:39

进制转换（2互转8/16）（1293. 二进制转换八进制、1294. 二进制转十六进制、1359. 八进制转换二进制、1306. 十六进制转二进制、1295. 十六进制转换）

题单地址：题单中心-东方博宜OJ2进制转换8/16进制使用方法是分组法：因为3位2进制数最大是7，4位2进制最大是15，分别满足8进制与16进制的性质，所以3位2进制数=1位8进制数；4位2进制数=1位

是帅帅的少年·2025-03-21 18:37

LeetCode 热题 100_跳跃游戏 II（79_45_中等_C++）(贪心算法)

LeetCode热题100_跳跃游戏II（79_45）题目描述：输入输出样例：题解：解题思路：思路一（贪心选择）：代码实现代码实现（思路一（贪心算法））：以思路一为例进行调试题目描述：给定一个长度为n的

Dream it possible！·2025-03-21 17:31

写leetcode常用的库函数和常量

在Go中刷LeetCode，以下是一些常用的标准库函数和数据类型的最大值、最小值：✅常用标准库函数数学与排序math包math.Max(x,y)：返回两个float64类型数中的较大值。

xsh219·2025-03-21 14:06

Python写倒三角

(程序题)编程显示如下所示的三角形图案。要求程序运行时，输入一个正整数，显示该整数行高度的三角形图案。

森之林·2025-03-21 14:33

leetcode刷题日记——轮转数组

[题目描述]：[思路]：题目要求将一个整数数组向右轮转k个位置，右边超出的数，从左边插入因为是向右轮转k个位置，所以可以直接遍历数组，将其存放位置index加上k，但index+k可能会超出数组长度，即需要轮转到数组前面。由于数组元素个数为numsSize，也就是数组长度，我们可以通过(index+k)%numsSize取余来确定超出元素的位置运行如下voidrotate(int*nums,int

许_安·2025-03-21 13:26

LeetCode热题100JS（59/100）第十一天|46|78|17|39|22

46.全排列题目链接：46.全排列难度：中等刷题状态：2刷新知识：解题过程思考示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2]

Alicesflower·2025-03-21 13:51

leetcode-50.Pow(x,n)

快速计算次方的方法。首先，先保证n是正数。如果nfloat:ifx==0:return0res=1ifn>=1returnres

蒸土豆的技术细节·2025-03-21 10:57

移除元素（C语言）

假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。

Charon424·2025-03-21 09:47

LeetCode第98题_验证二叉搜索树

LeetCode第98题：验证二叉搜索树题目描述给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。

@蓝莓果粒茶·2025-03-21 09:45

【LeetCode 热题 100】3. 无重复字符的最长子串 | python 【中等】

美美超过管解题目：3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。注意：考虑空字符串问题有重复之后要在重复的那个后面新建序列，减少时间，故需要列表储存（标准做法里用的集合捏）标准做法：把重复的set.remove（），a指针步进，没有重复的话，b指针一直步进怎

一只小白跳起来·2025-03-21 09:44

2024年CSP-J认证 CCF信息学奥赛C++ 中小学初级组第一轮真题-完善程序题解析

2024CCF认证第一轮（CSP-J）真题三、完善程序题第一题判断平方数问题：给定一个正整数n，判断这个数是不是完全平方数，即存在一个正整数x使得x的平方等于n试补全程序#include#includeusingnamespacestd

小兔子编程·2025-03-21 08:12

精挑20题：MySQL 8.0高频面试题深度解析——掌握核心知识点、新特性和优化技巧

1.MySQL8.0中，为什么查询缓存被移除？答案：原因：查询缓存对频繁更新的表效果差，任何对该表的写操作都会清空所有相关缓存，导致缓存命中率低，反而增加开销。替代方案：使用应用层缓存（如Redis）。优化查询和索引，减少对缓存的依赖。MySQL8.0改进：通过索引优化、并行查询等提升性能，弥补查询缓存缺失的影响。2.InnoDB的行锁和表锁分别在什么场景下使用？答案：行锁：高并发场景下更新或查询

dblens 数据库管理和开发工具·2025-03-21 07:04

【面试场景题-你知道readTimeOutException，会引发oom异常吗】

今天面试，我讲一个oom的场景。大致是这样：因为我们有一个需要调用第三方接口的http请求，然后因为线程池配置不合理，并且超时时间设置过长，导致线程堆积，最终oom异常。我觉得这个很好理解，然后，面试官一直问，我好像没有讲很清楚。他也有点呆，问我进阻塞队列的线程会运行吗？怎么就oom了？我说，大哥，线程创建出来就要占用内存了呀。他好像还是不懂。然后总结了一下。当系统出现readtimeout异常时

F_windy·2025-03-21 06:52

【数组模拟邻接表】

前言在做图论算法题的过程中，总会遇到用数组来模拟邻接表进而表示图。之前一直没弄明白在用数组模拟邻接表相关的细节。如今明白了，记录一下。帮助不理解的小伙伴。

奋斗的阿庆·2025-03-21 05:15

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

在LeetCode刷题中，栈是一个常用的数据结构，可以帮助解决很多问题。

三月的一天·2025-03-21 05:12

32.代码随想录算法训练营第三十二天|509. 斐波那契数,70. 爬楼梯，746. 使用最小花费爬楼梯

32.代码随想录算法训练营第三十二天|509.斐波那契数,70.爬楼梯，746.使用最小花费爬楼梯DP数组的定义以及下标的含义递推公式动态规划的初始化是很重要的遍历顺序打印数组509.斐波那契数-力扣（LeetCode

白鹭鸣鸣！·2025-03-21 04:10

每日一题——二叉树的深度

二叉树的最大深度问题描述示例方法一：递归法代码实现代码解析方法二：层次遍历（广度优先搜索）代码实现代码解析总结问题描述给定一个二叉树的根节点root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例示例1输入：root=[3,9,20,null,null,15,7]输出：3解释：从根节点到最远叶子节点的最长路径为3->20->15或3->20->7，路径长度为3

tt555555555555·2025-03-21 04:40

洛谷每日1题-------Day25__P1424 小鱼的航程（改进版）

题目描述有一只小鱼，它平日每天游泳250公里，周末休息（实行双休日)，假设从周x开始算起，过了n天以后，小鱼一共累计游泳了多少公里呢？输入格式输入两个正整数x,n，表示从周x算起，经过n天。输出格式输出一个整数，表示小鱼累计游泳了多少公里。输入输出样例输入#1复制310输出#1复制2000说明/提示数据保证，1≤x≤7，1≤n≤106。题解#includeusingnamespacestd;int

__雨夜星辰__·2025-03-21 04:08

【附JS、Python、C++题解】Leetcode面试150题（7）

一、题目167.两数之和II-输入有序数组给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1targetIndex(vectornums,inttarget){intlength=nums.size();if(length<2){

moz与京·2025-03-21 03:29

2020年第十一届蓝桥杯python组省赛

前言：python最简单的一套题了，适合小白入门练手目录填空题门牌制作寻找2020跑步锻炼蛇形填数排序编程大题成绩统计单词分析数字三角形平面切分装饰珠填空题门牌制作题目：小蓝要为一条街的住户制作门牌号。

Ruoki~·2025-03-21 01:47

《算法笔记》9.2小节——数据结构专题(2)-＞二叉树的遍历问题 A: 复原二叉树（同问题 C: 二叉树遍历）

题目描述小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。

圣保罗的大教堂·2025-03-20 22:20

【leetcode hot 100 46】全排列

解法一：回溯法回溯法：一种通过探索所有可能的候选解来找出所有的解的算法。如果候选解被确认不是一个解（或者至少不是最后一个解），回溯算法会通过在上一步进行一些变化抛弃该解，即回溯并且再次尝试。用回溯算法来解决，遍历数组的每一个元素，然后尝试生成所有的排列，当生成一个完整的排列时，记录该排列，并退回到上一步，然后继续生成新的排列。就比如说“123”，我们可以先固定1，然后递归处理“23”。把“123”

longii11·2025-03-20 22:17

LeetCode 第30题：串联所有单词的子串

今天我们要探讨的是一道非常有趣的字符串处理题目——LeetCode第30题：串联所有单词的子串。

Gemini技术窝·2025-03-20 21:05

3.ArkTS语法介绍

一、具体内容ArkTS语法介绍-华为开发者学堂(huawei.com)二、习题整理2.1判断题1.ArkTS中使用const声明常量。

北辰星Charih·2025-03-20 20:01

LeetCode每日一题——30. 串联所有单词的子串

文章目录题目示例思路题解题目给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例示例1：输入：s=“barfoothefoobarman”,words=[“foo”,“bar”]输出：[0,9]解释：从索引0和9开始的子串分别是“bar

hyk今天写算法了吗·2025-03-20 20:01

ocp考试有判断题吗?多少分及格?

ocp考试有判断题吗?多少分及格?OCP考试没有判断题。OCP考试指的是OracleOCP中级认证考试，是数据库领域非常有含金量的一种认证，如果拿到OCP证书对于个人入职或者涨薪都有帮助。

m0_65303136·2025-03-20 19:53

当我被面试官追问如何优化慢SQL时，我悟了这些底层逻辑

当时我的后背瞬间绷直——这道题考察的不仅是SQL优化技巧，更是对数据库底层原理的深刻理解。一、面试官到底在考察什么？实战经验：是否真正处理过线上慢查询问题，能否结合业务场景分析知识体系：从索引设

·2025-03-20 19:37

推荐频道

LeetCode中等题