蓝桥杯+力扣

第十四届蓝桥杯B组c/c++第四题飞机降落dfs

题意概括：一共有T组数据，每组数据有n架飞机，每架飞机都有到达时间t，可以盘旋的时间d，降落所需要的时间l。要求在此架飞机降落完成后下一架飞机才可以开始降落，求每组数据的n架飞机是否都可以全部安全降落。教给~~朋友们一个小技巧=====》每次读完题之后要看一下数据范围，可以更好的帮助我们判断使用何种方法去解这道题。比如，朋友们做题的时候老超时就是这个原因，这时候咱就要去优化我们的算法去解决这道问题
二手派乐盟·2025-03-01 06:13

蓝桥杯备考：DFS剪枝之数的划分

这道题和组合型枚举差不多，比如我们从第一个数开始填，到第二个数的时候，21明显是重复了，我们就没必要继续往下递归了，这个叫剪掉等效冗余分支，然后还有就是，比如我们2开始的枝头，222，223，224，225，我们222的时候就已经比5大了，这时候我们再递归算后面的就没用了，我们3开始的时候，344，345肯定是更大的了所以这条就是我们的可行性剪枝，我们把后面的分支全部剪掉就行了#includeus
无敌大饺子 1·2025-03-01 06:43

力扣 寻找重复数

二分，双指针，环形链表。题目不看完题就是排序后，用两个快慢指针移动，找到相同就返回即可。classSolution{publicintfindDuplicate(int[]nums){Arrays.sort(nums);intl=0;intr=1;while(r>1;intcnt=0;for(inti=0;i
孑么·2025-03-01 06:12

HJ48 从单向链表中删除指定值的节点

牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣1）原题链接2）已有题解3）代码packagelinklist;importjava.io.BufferedReader
张紫娃·2025-03-01 01:39

力扣热题 100：哈希专题三道题详细解析(JAVA)

Java）5.复杂度分析二、字母异位词分组1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、最长连续序列1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析在力扣
剑走偏锋o.O·2025-02-28 23:27

【机试】合并区间问题

-力扣（LeetCode）classSolution{public:vector>merge(vector>&intervals){vector>res;vectora,b;a=intervals[0]
sofaraway13·2025-02-28 23:23

基于stm32HAL库的简易调度器

使用的是蓝桥杯的板子，但主要目的是为了加深对嵌入式系统任务管理的理解。还有就是看到这种调度器的教程CSDN上很少。调度器简介这个调度器是为STM32系列单片机设计的，使用了HAL库进行开发。
taptaptap.jic·2025-02-28 23:53

P8649 [蓝桥杯 2017 省 B] k 倍区间

P8649[蓝桥杯2017省B]k倍区间-洛谷题目描述给定一个长度为N的数列，A1,A2,…,AN，如果其中一段连续的子序列Ai,Ai+1,…,Aj(i≤j)之和是K的倍数，我们就称这个区间[i,j]是
qystca·2025-02-28 19:59

【力扣Hot100】128. 最长连续序列：哈希集合高效解法

题目描述给定一个未排序的整数数组nums，找出其中最长连续子序列的长度。要求时间复杂度为O(n)。示例输入：nums=[100,4,200,1,3,2]输出：4解释：最长连续序列是[1,2,3,4]，长度为4。思路分析核心思路是利用哈希集合存储所有元素，遍历每个元素时，仅检查其是否为连续序列的左边界（即不存在比它小1的元素）。若是左边界，则向右扩展，统计连续序列的长度。此方法确保每个元素最多被访问
小付爱coding·2025-02-28 19:26

【力扣Hot100】11. 盛最多水的容器

1、题目链接11.盛最多水的容器2、题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。
小付爱coding·2025-02-28 19:26

第十四届蓝桥杯JavaB组省赛真题 - 蜗牛

dp[i][0]状态转移方程：1.从上一个竹竿的底部转移过来，即：dp[i][0]=dp[i−1][0]+x[i]−x[i−1];2.从上一个竹竿的传送门转移过来，即：dp[i][0]=dp[i−1][1]+b[i]/1.3;dp[i][1]状态转移方程：1.从上一个竹竿的底部转移过来，即：dp[i][1]=dp[i−1][0]+x[i]−x[i−1]+a[i]/0.7;2.从上一个竹杠传送门过来
_OLi_·2025-02-28 19:25

蓝桥杯第四届javaB组

（1）标题：世纪末的星期标题:世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会....有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!于是，“谣言制造商”又修改为星期日......1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天
失败才是人生常态·2025-02-28 18:55

刷题日记 2024-12-9 LeetCode：48. 旋转图像

48.旋转图像-力扣（LeetCode）找规律就行result[j][m-i-1]=matrix[i][j];借助了辅助数组，如果不使用辅助数组可以考虑用翻转的思想来求解classSolution{publicvoidrotate
大萌神Nagato·2025-02-28 18:19

力扣刷题139. 单词拆分

139.单词拆分-力扣（LeetCode）最开始是字符串从头开始遍历子字符串，遇到字典内有的单词则直接i+上这个单词的长度，最后看看是否整个字符串都能遍历完即可但是这么简单显然是错误的，没有考虑到如下的情况
大萌神Nagato·2025-02-28 18:19

力扣刷题121. 买卖股票的最佳时机

121.买卖股票的最佳时机-力扣（LeetCode）只需要遍历一次即可，遍历时记录遍历前的最小数值，然后用当前数值减去最小数值即可求出classSolution{publicintmaxProfit(int
大萌神Nagato·2025-02-28 18:19

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(
大萌神Nagato·2025-02-28 18:19

刷题日记2024-11-20

题目来自力扣560题：和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
大萌神Nagato·2025-02-28 18:49

补题蓝桥杯14届JavaB组第4题

算法：动态规划需要两个一维数组来进行dp一个用来记录到当前位置的最短时间，另一个用来记录到达当前位置传送门的最短时间到达传送门的时间需要进行判断，如果上一次传送到达传送门，需要判断上一次传送到这的位置在当前传送门的上方，还是下方publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int
大萌神Nagato·2025-02-28 18:17

【竞赛专用方法总结】蓝桥杯-ACM比赛参考

基础部分数位拆分进位模拟最大公约、最小公倍数、质数、素数试除法判定质数——模板题AcWing866.试除法判定质数boolis_prime(intx){if(x1)coutget_divisors(intx){vectorres;for(inti=1;i1)res=res/x*(x-1);returnres;}筛法求欧拉函数——模板题AcWing874.筛法求欧拉函数intprimes[N],cn
JokerSZ.·2025-02-28 16:32

力扣1557. 可以到达所有点的最少点数目

力扣1557.可以到达所有点的最少点数目题目题目解析及思路题目要求找到一个最小的点集，使得从这个点集出发，能到达所有点考虑答案点集的构成，如果一个点能被其他点到达，那它一定会被替换因此最终点集一定是所有入度为
阳光男孩01·2025-02-28 14:18

数据结构与算法：动态规划dp：子序列相关力扣题（上）：300. 最长递增子序列、674.最长连续递增序列

300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:length=len(nums)iflength==1:return1#dp[i]指的是以nums[i]为结尾的最长递增子序列的长度。dp=[1]*lengthmmax=1foriinrange(1,length):forjinrange(i):ifnums[i]>n
shanshandeisu·2025-02-28 14:46

蓝桥杯之日期问题2

文章目录需求11.1代码2.需求22.1代码需求12020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人
天道酬勤 2025·2025-02-28 13:41

蓝桥杯练习代码

一、最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。classSolution(object):deflongestCommonPrefix(self,st
月吟荧静·2025-02-28 10:22

蓝桥杯二分题

P1083[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为,,dj,sj,tj，
练习时长两年半1·2025-02-28 09:15

图论题解索引

并查集１、并查集计算连通分量数：力扣547省份数量２、并查集维护一个大集合问题（是一个集合不可以连线）＋计算连通分量变种题目力扣684冗余连接3、并查集维护连通分量是否为１的Kruskal算法：力扣15
JLU_LYM·2025-02-28 09:14

蓝桥杯备赛-精卫填海-DP

精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为v的木石才可以填平，而西山上的木石还剩下n块，每块的体积和把它衔到东海需要的体力分别为k和m。精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为c。输入格式输入文件的第一行是三个整数：v,n,c。从第二行到第n+1行分别为每块木石的体积和把它衔到东
小赵起名困难户·2025-02-28 07:56

蓝桥杯嵌入式备赛

备战蓝桥杯嵌入式比赛的号角已经吹响啦！如果你还在为如何入手STM32G431RB这块比赛板子而发愁，别担心，今天我就来给你全方位介绍这块板子，带你快速上手备赛，一起冲向蓝桥杯的赛场，拿下好成绩！
回不去的bug·2025-02-28 04:57

连连看 - 蓝桥杯2024年第十五届省赛真题

基础知识要求：Java：Scanner类、方法、for循环、集合、数组、Math类Python：方法、for循环、字典、if判断、列表、map()、abs()、input()题目：小蓝正在和朋友们玩一种新的连连看游戏。在一个n×m的矩形网格中，每个格子中都有一个整数，第i行第j列上的整数为Ai,j。玩家需要在这个网格中寻找一对格子(a,b)−(c,d)使得这两个格子中的整数Aa,b和Ac,d相等，
千小凡·2025-02-28 03:20

P8794 [蓝桥杯 2022 国 A] 环境治理

P8794[蓝桥杯2022国A]环境治理-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;#definelllonglongconstintN=
小星星子·2025-02-28 03:17

代码随想录 Day 37 | 【第九章 动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_
Accept17·2025-02-28 02:11

【数据结构OJ】相交链表问题，求相交链表的相交第一个交点

题目如下（题目来源力扣）：个人解题思路：运用双指针，第一次遍历先一起走，当一个走到尾时开始计数，等另一个指针也走到尾时记录下两个指针的路程差，同时比对两个指针指向的地址是否相同，以此判断两个链表是否相交
一枝小雨·2025-02-28 02:11

【超详细】动态规划子序列问题总结

子序列就是在一个数组中按顺序挑选若干数，子数组是连续的子序列，视为特殊的子序列问题子序列最长递增子序列300.最长递增子序列-力扣（LeetCode）https://leetcode.cn/problems
周玄九·2025-02-28 02:41

【力扣】1312. 让字符串成为回文串的最少插入次数

【力扣】1312.让字符串成为回文串的最少插入次数给你一个字符串s，每一次操作你都可以在字符串的任意位置插入任意字符。请你返回让s成为回文串的最少操作次数。「回文串」是正读和反读都相同的字符串。
花王江不语·2025-02-27 23:46

蓝桥杯知识点复习（超级全面）

此系列包含蓝桥杯（软件类）所考察的绝大部分知识点，一共有基础语法，常用API，算法和数据结构，和往年真题四部分，虽然语言以JAVA为主，但算法部分是相通的，C++组的小伙伴也可以看哦。
初见雨夜·2025-02-27 22:37

两天速通力扣HOT100[DAY2] (55~100)

两天速通力扣HOT100[DAY2](55~100)本题解旨在以最简单的语言总结hot100各题思路，为每一题提供一个思考入口，但想要手撕出来，需要自己认真推理细节。
WynnLu·2025-02-27 21:29

16th蓝桥杯嵌入式——模拟程序设计

pwd=rvq9提取码:rvq9备战第16届蓝桥杯嵌入式STM32G431RBT6,CubeMXhal库一.LCD界面“*”与密码的转换思路之前的模拟题需要展示变幻的字符串时，大多是使用指针数组，通过内部变量的索引变化实现不同的指向
acqq.t·2025-02-27 20:45

P8598 [蓝桥杯 2013 省 AB] 错误票据

题目背景某涉密单位下发了某种票据，并要在年终全部收回。题目描述每张票据有唯一的ID号，全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。数据保证断号不可能发生在最大和最小号。输入格式一个整数N（N>t）之后用ctrl+z结束输入代码：#include#
qystca·2025-02-27 16:20

java练习（40）

ps：题目来自力扣二叉树的后序遍历给你一棵二叉树的根节点root，返回其节点值的后序遍历importjava.util.ArrayList;importjava.util.List;//定义二叉树节点类
IIIIIIlllii·2025-02-27 15:40

力扣——完全平方数

题目链接：链接题目描述：思路：用动态规划，设iii的最少数量是dp(i)dp(i)dp(i)，最多数量是iii，如1+1+…+1则dp(i)=min{i,dp(i−j∗j)+1}dp(i)=min\{i,dp(i-j*j)+1\}dp(i)=min{i,dp(i−j∗j)+1}这里为什么是dp(i−j∗j)+1dp(i-j*j)+1dp(i−j∗j)+1，因为要得到iii减去一个平方数后的最小组成
WLKQ·2025-02-27 15:36

第十二届蓝桥杯模拟赛（第三期）

第十二届蓝桥杯模拟赛（第三期）无脑暴力有错误望指正问题描述给定一个矩阵M，由n行m列组成，第i行第j列值为M[i][j]。
削皮去子吃草莓·2025-02-27 12:20

【力扣】2621. 睡眠函数——认识Promise

【力扣】2621.睡眠函数——认识Promise题目请你编写一个异步函数，它接收一个正整数参数millis，并休眠millis毫秒。要求此函数可以解析任何值。
VT.馒头·2025-02-27 12:46

C++ 二叉树的后序遍历 - 力扣（LeetCode）

点击链即可查看题目:145.二叉树的后序遍历-力扣（LeetCode）一、题目给你一棵二叉树的根节点root，返回其节点值的后序遍历。
XYLoveBarbecue·2025-02-27 11:44

力扣.sql.1795.每个产品在不同商店的价格

题目：表：Products+-------------+---------+|ColumnName|Type|+-------------+---------+|product_id|int||store1|int||store2|int||store3|int|+-------------+---------+在SQL中，这张表的主键是product_id（产品Id）。每行存储了这一产品在不同商
苏帕贝吉塔·2025-02-27 08:20

力扣.sql.1741.查找每个员工花费的总时间

题目：表:Employees+-------------+------+|ColumnName|Type|+-------------+------+|emp_id|int||event_day|date||in_time|int||out_time|int|+-------------+------+在SQL中，(emp_id,event_day,in_time)是这个表的主键。该表显示了员工在
苏帕贝吉塔·2025-02-27 08:50

力扣.sql.1075.项目员工

题目：项目表Project：+-------------+---------+|ColumnName|Type|+-------------+---------+|project_id|int||employee_id|int|+-------------+---------+主键为(project_id,employee_id)。employee_id是员工表Employee表的外键。这张表的每
苏帕贝吉塔·2025-02-27 08:49

【练习】【排列No.1】力扣46. 全排列

,[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]来源：力扣
柠石榴·2025-02-27 08:19

力扣hot100——排序数组中查找元素出现的第一个位置和最后一个位置

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。解题思路：//二分查找划分左右俩边找//当找到后，左边继续向左边搜,不断更新找到位置就是左边界//同理，右边就是继续向右找，找到右边界classSolution{p
01_·2025-02-27 03:12

蓝桥杯2014年第五届真题——拼接平方数（C/C++）

拼接平方数一、题目内容题目描述小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。100可拆分100，这有点勉强，我们规定，000000等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间的所有拼接平方数。输入两个正整数ab(a//万能头文件usingnamespacestd;intnumb
指北针_N·2025-02-27 02:01

P8615 [蓝桥杯 2014 国 C] 拼接平方数

题目描述小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。100可拆分1,00，这有点勉强，我们规定，0,00,000等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间的所有拼接平方数。输入格式两个正整数a,b(ausingnamespacestd;boolisp(inta){if(a0
今天_也很困·2025-02-27 02:58

初学者练习代码准备机试（五）二分查找解决寻找峰值、寻找旋转排序数组中的最小值、搜索旋转排序数组

寻找峰值这道题的原题在这里162.寻找峰值-力扣（LeetCode），这道题目中说峰值元素是指其值大于左右相邻元素的元素，注意，让我们返回其中一个峰值元素即可。那我们可以假设要找的就是其中一个，
我思故我在_·2025-02-27 01:20
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他