LeetCode中等题第72页

CCF CSP 第35次（2024.09）（1_密码_C++）（哈希表）

CCFCSP第35次（2024.09）（1_密码_C++）解题思路：思路一（哈希表）：代码实现代码实现（思路一（哈希表））：时间限制：1.0秒空间限制：512MiB原题链接解题思路：思路一（哈希表）：1

Dream it possible！·2025-04-13 01:42

LeeCode 133题：克隆图

给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。classNode{publicintval;publicListneighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为1（val=1），第二个节点值为2（val=2），以此类推。该图在测试用例中使用邻接列表表示。

zh_xuan·2025-04-12 23:28

Leetcode-最长回文子串

1.题目描述给你一个字符串s，找到s中最长的回文子串。示例一：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例二：输入：s="cbbd"输出："bb"示例三：输入：s="a"输出："a"2.解题思路根据题目的意思我们可以知道简单的循环暴力解法加上判断字符串是否是回文字符串时间可能会超出限制。所以我们在判断回文字符串的时候采用双指针的思想，运用中心扩展法来解决问题。

一梦花海·2025-04-12 22:57

2025 年“认证杯”数学中国数学建模网络挑战赛 C题化工厂生产流程的预测和控制

流水线上也有每个位置的温度、压力、流量等诸多参数。只有参数处于正常范围时，最终的产物才是合格的。这些参数很容易受到外部随机因素的干扰，所以需要实时调控。但由于参数众多，测量困难，很多参数想要及时调整并不容易，而且有很多参数之间互相关联，想要确定应当如何调控也是一个不容易解决的问题。所以在化工厂的运营过程中，人们很重视使用数学模型来对生产流程的情况进行推算和预测。理想的状态是我们只测量少数容易测量的

小驴数模·2025-04-12 22:27

【2025年认证杯数学中国数学建模网络挑战赛】A题解题思路与模型代码

【2025年认证杯数学建模挑战赛】A题该题为典型的空间几何建模+轨道动力学建模+预测问题。

Better Rose·2025-04-12 22:26

LeetCode 409. 最长回文串

LeetCode409.最长回文串文章目录LeetCode409.最长回文串题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述给定一个包含大写字母和小写字母的字符串

大涛小先生·2025-04-12 22:56

LeetCode每日一题4.12

3272.统计好整数的数目问题分析题目要求找到n位数中有多少个“好整数”，即其数位重新排列后能得到一个k回文整数的整数。核心思想是直接生成所有可能的k回文整数，然后检查这些回文整数的数位排列是否唯一，以避免重复计数。枚举思考枚举所有长为n的回文数，（枚举左半边）如果回文数可以被k整除怎么计算有多少个与之对应的好整数（重排后的数字）如何不重不漏的统计生成回文数：回文数的特点是对称。例如，对于长度为5

WaitWaitWait01·2025-04-12 22:52

华为OD机试 - 跳房子I（Java 2024 E卷 100分）

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天

哪吒·2025-04-12 21:46

003 数据结构入门：八大数据结构核心详解，从此告别“无从下手”！

本文将详解数组、链表、栈、队列、哈希表、集合等基础数据结构，从底层原理到应用场景，搭配LeetCode经典题目，助你快速构建数据结构知识体系！

智趣代码实验室·2025-04-12 20:14

东哥算法课第二周习题——贪心+二分

POJ1505CopyingBooks2.HDU1969Pie3.HDU4004TheFrog'sGame4.POJ3258RiverHopscotch5.POJ3104Drying1.POJ1505CopyingBooks原题链接

瓜子精·2025-04-12 20:41

leetcode322. Coin Change

题目：题目链接思路：第一反应是dfs，然后感觉太麻烦了，想到dp，感觉dp简单点。首先令dp[i]为amount=i时最少的硬币数，那么可以得到其状态转移方程：dp[i]=forcoinincoins:if(i>=coin)max(dp[i−coin]+1,dp[i])dp[i]=for\coin\in\coins:if(i>=coin)max(dp[i-coin]+1,dp[i])dp[i]=f

欲买桂花同载酒终不似少年游·2025-04-12 20:11

leetcode 204. Count Primes

题目描述这是道纯数学类问题。先回忆一下，素数的定义。质数（英文名：Primenumber）又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。可以用简单好理解的Eratosthenes筛法，时间复杂度是O(nloglogn)。算法从小到大枚举所有

洞阳·2025-04-12 20:41

leetcode 264. Ugly Number II

这道题和经典的斐波那契数列问题其实是一样的。求第n个数，需要用第n个数前面的数来求。不同的是，斐波那契数列不会重复。而本题的丑数，会重复出现。

洞阳·2025-04-12 20:41

leetcode 322. Coin Change 零钱兑换(中等)

一、题目大意标签:动态规划https://leetcode.cn/problems/coin-change给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。

okokabcd·2025-04-12 19:40

基础算法训练7

目录库存管理II翻转对合并K个升序链表存在重复元素II字符串相乘字符串解码在每个树行中找最大值数据流的中位数被包围的区域为高尔夫比赛砍树库存管理IILCR159.库存管理III-力扣（LeetCode）

祁小白2024·2025-04-12 19:09

leetcode 322. Coin Change

这道题也是完全背包问题。注意与第518题和第377题对比。这道题要求的是最少可以用多少个物品装满背包，不关心所选物品的组合方式和排列方式。因此，外层循环既可以是对物品的遍历，也可以是对容量的遍历。

洞阳·2025-04-12 19:38

破局之道：六大数字化转型模式重塑企业未来——从战略盲区到全景布局的深度拆解

摘要数字化转型已从“选择题”变为企业生存“必答题”，但“转什么”仍是核心痛点。

领码科技·2025-04-12 19:34

每日一题（小白）暴力娱乐篇29

题目比较简单，主要是判断条件这块，一定要注意在奇数的位置和偶数的位置标记，若奇数位为奇数偶数位为偶数才能计数加一，否则都是跳过。①接收数据n②循环n次，拆解n，每次拆解记录ans++③拆解n为若干次x，若x取余2等于1并且ans%2==1（用相反的方法也可以）若x取余2等于0并且ans%2==0，则记录count++④输出count代码如下publicstaticvoidmain(String[]

烁347·2025-04-12 17:22

10套关于RoboCup机器人世界杯中国赛-创客AI编程挑战赛的相关题目（由deepseek生成）

_nameC.caseD.a+b表达式5/2的结果是：A.2B.2.5C.3D.2.0二、判断题constinta;是合法的声明方式。（）main()函数的返回类型必须是int。

IT信息技术学习圈·2025-04-12 13:59

GDPU软件工程习题（挖空版）

答案：GDPU软件工程24期末复习-CSDN博客1.8练习题一、填空题软件工程是一门综合性的交叉学科，它涉及计算机学科、()学科、()学科和()学科。软件工程研究的主要内容是()、()、()三个方面。

做人求其滴·2025-04-12 13:24

搜广推校招面经二十四

Y1nhl·2025-04-12 10:38

刷题日记3

2025.1.141838.最高频元素的频数1838.最高频元素的频数-力扣（LeetCode）classSolution{public:intmaxFrequency(vector&nums,intk

lululiangi·2025-04-12 09:01

SCAU OJ 19634 有序数组元素安插

时间限制:1000MS代码长度限制:10KB题型:编程题语言:G++;GCC;VC;JAVA;PYTHON描述：给定n个有序整数构成的序列，之后做m次操作，每次操作给定一个整数，要求将该整数安插到有序序列当中

ClearViper3·2025-04-12 09:59

【C++经典例题】字符串转整数（atoi）的实现与解析

经典例题期待您的关注目录一、问题描述二、解题思路三、代码实现四、代码逻辑详解1.变量初始化2.忽略前导空格3.处理符号4.转换数字5.返回结果一、问题描述LCR192.把字符串转换成整数(atoi)-力扣（LeetCode

倔强的石头_·2025-04-12 08:57

前端（vue）exceljs导出Excel（导出图片）

少说废话，直接入题先引入exceljsnpminstallexceljs--save随后在导出Excel的方法里面这样写asyncexportExcel(){//定义表头constcolumns=[{header

社会底层无业大学生·2025-04-12 08:55

第14届蓝桥杯单片机设计与开发项目省赛

honewire.conewire.hiic.ciic.h总结（附客观题目与答案）前言赛题感受刚刚结束了第14届蓝桥杯大赛，本人参加的是电子类的单片机设计与开发项目，个人感受是本届的相较于往年省赛题程序设计题，

LeeStoneee·2025-04-12 08:54

每日一题（小白）暴力娱乐篇26

我们先直接尝试暴力循环四轮看能不能得到答案，条件：四个数的平方相加等于这个数①接收答案result②循环四轮i，j，k，l③如果i*i+j*j+k*k+l*l=result④按照要求的格式输出这四个数字代码如下publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intresult=scan.nextInt();i

烁347·2025-04-12 08:21

每日一题（小白）模拟娱乐篇27

由题意可以得知这是一道暴力+模拟的题目，我们只需要根据题意说的模拟整个过程即可。首先需用循环接收n个数字，每次判断这个数字是否出现过，若没有出现则为对应的负值，若出现过则需要将这个坐标减去之前坐标的值再减一返回（因为计算的是两个之间的距离，需要在坐标基础上再减一），则需要两个对应的数据结构存储相应的值，为了使用方便我们用临时变量或者数组存放原数组，用ArrayList存放新数组，因为java里Ar

烁347·2025-04-12 08:21

C++编程-字符串转化整数(atoi)-leetcode

题目：请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：1.读入字符串并丢弃无用的前导空格2.检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。3.读入下一个字符，直到到达下一个非数字字符或到达

残心花·2025-04-12 07:21

C++ 手写实现字符串转整数atoi函数 (leetcode字符串转整数 atoi)

intMyatoi(stringstr){inti=0;intn=str.size();intflag=0;//标记正负intans=0;intans_end=0;for(i;i='0'&&str[i]='0'&&str[i]<='9'){ans_end=ans;//这里用ans_end标记转换前的数，目的是为了判断转换后是否值溢出（超过Int最大位或最小位）ans=ans*10+(str[i]-

Kingnoil·2025-04-12 07:51

每日一题（小白）暴力娱乐篇25

由题意直知，要求将给定的字符串转为符合格式的字符串。首先我们来思考一下例如02/02/02这样的数字日月肯定不用进行修改，修改后需要加上对应的年份的前两位，题目要求1960年1月1日~2059年12年12月31日，（对1960年至2059年进行循环因为题目满足每一天不需要再关注日）这其中所有只有2002符合要求。再举例18/05/25，也就只需要去找18和25在年份中满足的情况，然后按照题目要求输

烁347·2025-04-12 07:49

2024 年“认证杯”数学中国数学建模网络挑战赛 B题神经外科手术的定位与导航思路+论文+代码

针对这个问题，我们可以采用有限元分析来模拟脑组织的变形情况。以下是一种可能的解决方案，包括了建立模型、设置参数、运行分析和分析结果等步骤。建立模型：几何建模：根据术前CT成像结果建立脑组织的几何模型。可以使用专业的建模软件（如SolidWorks、3dsMax等）或者直接在有限元分析软件中创建几何模型。离散化：将几何模型离散化为有限元网格。网格的密度会影响模拟结果的准确性，需要根据实际情况进行调整

人工智能_SYBH·2025-04-12 07:08

2025.04.10-拼多多春招笔试第三题

点击直达笔试专栏《大厂笔试突围》春秋招笔试突围在线OJ笔试突围OJ03.数字重排最大化问题问题描述LYA是一位专业的数字设计师。她手中有两个数字序列s1s_1

春秋招笔试突围·2025-04-12 06:32

python面试算法题_2019Python高频面试题100问？你会几道？

以下内容出自小程序「编程面试题库」0遇到过得反爬虫策略以及解决方法?1.通过headers反爬虫2.基于用户行为的发爬虫：(同一IP短时间内访问的频率)3.动态网页反爬虫(通过ajax请求数据，或者通过JavaScript生成)4.对部分数据进行加密处理的(数据是乱码)解决方法：对于基本网页的抓取可以自定义headers,添加headers的数据使用多个代理ip进行抓取或者设置抓取的频率降低一些，

weixin_39665379·2025-04-12 03:16

2025 年“认证杯”数学中国数学建模网络挑战赛 D题无人机送货规划

在快递和外卖等短途递送小件货物的业务中，无人机或许大有可为。现有一个城市的快递仓库准备使用若干无人机进行派件，设有若干架无人机从仓库出发，分别装载了若干快递包裹。每架无人机装载的包裹的收货地点会被排列为一个目的地列表，到达当前的目的地会降落并自动卸下对应的包裹，之后再次起飞到下一个目的地，最后返回出发点。快递公司的任务是根据包裹的收货地址设计每架无人机的航线，以及根据空域和气象情况动态调整任务列表

小驴数模·2025-04-12 01:08

2025 年“认证杯”数学中国数学建模网络挑战赛 A题小行星轨迹预测

近地小行星（NearEarthAsteroids,NEAs）是轨道相对接近地球的小行星，它的正式定义为椭圆轨道的近日距不大于1.3天文单位（AU）的小行星。其中轨道与地球轨道最近距离小于0.05A且直径大于140米的小行星被定义为“潜在威胁小行星”，它具有较高的与地球相撞的风险，而且一旦相撞将会造成巨大灾难。为了及早监测具有与地球相撞风险的小行星，天文学家越来越关注小行星轨迹的预报问题。小行星中心

小驴数模·2025-04-12 01:38

leetcode hot100 （面试复习用）

数组最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。publicstaticintmaxSubArray(int[]nums){if(nums==null||nums.length==0){thrownew

非科班大厂码农（同名公众号）·2025-04-12 00:01

LeetCode hot 100—岛屿数量

题目给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0

rigidwill666·2025-04-12 00:00

leetcode 169. 多数元素

classSolution{publicintmajorityElement(int[]nums){Arrays.sort(nums);intlen=nums.length;if(len==1){returnnums[0];}intnowNum=1;//因为是从索引1开始，所以初始化数量是1for(inti=1;ilen/2){returnnums[i];}}else{nowNum=1;}}ret

不吃元西·2025-04-11 22:18

LeetCode74.搜索二维矩阵

各位客官们，大家好，今天我将给大家讲一个关于二维搜索矩阵的简单方法，大家如果觉得好的话不妨给个免费点赞吧^_^.题目要求，如图所示:此题我用的是堆的形式直接把二维数组转为一级数组，然后再用二分查找的方式

付宇轩·2025-04-11 22:47

蓝桥杯2018年省赛真题6 递增三元组

题目：解题思路：这道题的意思就是，可以输入三个数组，求三个数组里满足Ai

SLT的编程之路·2025-04-11 22:45

【二分查找】Leetcode 74. 搜索二维矩阵【中等】

搜索二维矩阵给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例1：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出：true解题思路11、从矩阵的右上角开始查找

FLGB·2025-04-11 22:44

杂题（日常练习）

1.分组（二分）//极差尽可能小//限制条件：1.>=mid有k组2.极差最小mid（贪心：元素相邻）#include#defineintlonglongusingnamespacestd;constintN=1e5+10;intn,k;inth[N];boolcheck(intmid){intk1=1,l1=h[0];//从1开始，默认了起始位置为一组for(inti=1;imid){k1++;

菜鸡中的奋斗鸡→挣扎鸡·2025-04-11 22:14

LeetCode hot 100—最长回文子串

题目给你一个字符串s，找到s中最长的回文子串。示例示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"分析动态规划法使用动态规划来解决最长回文子串问题的核心思想是利用子问题的解来构建更大问题的解。具体来说，我们定义一个二维布尔数组dp[i][j]，其中dp[i][j]表示字符串s从索引i到索引j的子串是否为回文串。状态定

rigidwill666·2025-04-11 21:11

LeetCode 1631. 最小体力消耗路径 BFS-详细题解

题目描述给定一个二维矩阵heights，其中heights[row][col]表示格子(row,col)的高度。从左上角(0,0)出发，移动到右下角(rows-1,cols-1)，每次可以向上、下、左、右四个方向移动。路径的体力消耗由路径中相邻格子的高度差绝对值的最大值决定。要求找到一条路径，使得体力消耗值最小。示例：输入：heights=[[1,2,2],[3,8,2],[5,3,5]]输出：2

维维宝宝最可爱啦QWQ·2025-04-11 21:36

学习算法笔记（7.5）-贪心算法（股票售卖问题）

目录##买卖股票售卖的最佳时机##买卖股票的最佳时机Ⅱ##买卖股票售卖的最佳时机121.买卖股票的最佳时机-力扣（LeetCode）可以将整个问题进行简化说明，就是在某一天买了一支股票在这天之后

Serendipity-self·2025-04-11 18:52

【leetcode】动态规划刷题总结（三）-背包问题

背包问题有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。01背包是每件物品只能用一次；完全背包是每件物品数量无限。求解目标是将哪些物品装入背包里物品价值总和最大。01背包问题-二维DP数组解法遍历顺序的选择：只要正序遍历背包容量即可，遍历物品、背包容量的顺序可以颠倒deftest_2_wei_bag_problem1(weight,val

zs1996_·2025-04-11 17:14

leetcode——背包问题

初识背包问题算法题也做了有200多题了，终于准备刷一波背包问题，花了点时间写了一题中等难度的，其实就是动态规划按题目类型来分有三种，完全背包，0-1背包0-1背包就是指货物只有两种状态，装或不装，不能多装

timathy33·2025-04-11 17:41

[leetcode]动态规划：斐波那契数列

一.线性dp1.0什么是线性dp线性DP就是指状态的转移具有线性递推关系，每个状态只依赖之前的状态，按照线性顺序一步步递推下去。1.1斐波那契数列问题#include#includeusingnamespacestd;intmain(){intk;cout>k;//初始化向量dp并设置初始值vectordp(k);dp[0]=1;//当k大于1时，设置第二个元素的值if(k>1){dp[1]=1;

亓才孓·2025-04-11 17:11

从leetcode518学习动态规划的完全背包问题

完全背包和01背包问题唯一不同的地方就是，每种物品有无限件518.零钱兑换II-力扣（LeetCode）暴力枚举最直接的做法是dfs：intres=0;intchange(intamount,vector

坠金·2025-04-11 17:40

推荐频道

LeetCode中等题