蓝桥杯+力扣第11页

Hot100 栈

20.有效的括号-力扣（LeetCode）左括号入栈右括号匹配上peek就出栈不匹配报错最后栈不为空报错classSolution{publicbooleanisValid(Strings){Stackstack

Coco_9264·2025-02-24 11:58

Hot100 动态规划

动态规划动规五部曲：确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组70.爬楼梯-力扣（LeetCode）爬到第一层楼梯有一种方法，爬到二层楼梯有两种方法。

Coco_9264·2025-02-24 11:58

蓝桥杯真题训练

目录1.2.3.4.5.1..题目描述在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。比如：248*15=3720把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得2+4+8=14==>1+4=5;1+5=65*6而结果逐位求和为35*6的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）请你写一个计算机程序，对给定的字符串逐位求和：输入输入为一

怀化第一深情·2025-02-24 11:26

蓝桥杯训练题No.6

#includeusingnamespacestd;signedmain()//正在研究signed{intn;cin>>n;cout.fill('0');//不足位数补0coutusingnamespacestd;typedeflonglongll;lla[100005];llw[105];intmain(){intn;cin>>n;for(lli=0;i>w[i];a[0]=1;memset(

GC_Lion·2025-02-24 11:56

蓝桥杯真题训练五一 4/5

1217垒骰子矩阵快速幂op[i]表示的是与i的对面的数。如果有面互斥，就在矩阵中标记为零，否则标记为4，代表顶和底确定的时候可以有四种情况。（矩阵乘法）就是快速幂里面的乘法变成了矩阵乘法。#includeusingnamespacestd;constintmod=1e9+7;typedeflonglongll;constintmaxn=6;lln,m;inta,b;intvis[7][7];in

iuk11·2025-02-24 10:55

【力扣Hot 100】贪心算法

买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6

SharkWeek.·2025-02-24 10:52

冬训周报（四）

一、补题天梯赛训练补题-CSDN博客蓝桥杯训练补题-CSDN博客二、算法本周主要是蓝桥杯的一个训练，这其中对于搜索和二分的算法居多，对于搜索而言，简单的搜索可能还不成问题，但稍微一复杂写起来还是有些吃力的

HL0614SC·2025-02-24 10:49

蓝桥杯-算法训练-无聊的逗c++

问题描述逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。输入格式第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。输出格式一个数，最大的长度。样例输入41231样例输出3数据规模和约定n<=15解题思路观察这道题，

懵懂1111·2025-02-24 10:48

Hot100 贪心算法

如果非要说这些题的共性，也许就是：在边界内不断寻找最优解121.买卖股票的最佳时机-力扣（LeetCode）总结一下思路就是：如果第i天卖出股票，则最大利润为(该天的股价-前面天数中最小的股价)，然后与已知的最大利润比较

Coco_9264·2025-02-24 10:18

力扣-贪心-45 跳跃游戏

思路利用上一题思路先判断每一个点是否可以到达终点，构建bool数组，然后从0开始更新当前可以到达的最大值，更新这个最大值，知道这个最大值大于下标范围即可，每更新一次相当于跳跃一次，需要注意的是更新条件从当前点可以跳到的最大范围往前剋是遍历该点满足可以跳到重点当前的比记录跳的范围更远记录的还没跳到终点（因为当前记录已经可以跳到重点，就不需要更新了，直接跳到终点就可以）代码classSolution{

夏末秋也凉·2025-02-24 09:14

力扣-贪心-53 最大子数组和

思路先把每一个值都加到当前集合中，记录当前的和，直到当前记录和小于0了，再重置改记录，再次尝试累加代码classSolution{public:intmaxSubArray(vector&nums){intres=INT32_MIN;intcurSum=0;for(inti=0;ires)res=curSum;if(curSum<=0)curSum=0;}returnres;}};

夏末秋也凉·2025-02-24 09:44

通俗易懂的KMP算法（C++）

最近按照代码随想录中整理的顺序刷力扣题，刷到后第一次了解到KMP算法，看了B站视频，觉得卡哥这集讲的有些精炼，于是自己通过代码理解了一下后，用比较通俗形象的方式，向大家介绍一下KMP算法。

想学到东西的W·2025-02-24 06:54

蓝桥杯试题：区间次方和（前缀和）

活动发起人@小虚竹想对你说：这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你参加为期14天的创作挑战赛！提醒：在发布作品前，请将不需要的内容删除。一、问题描述给定一个长度为nn的整数数组aa以及mm个查询。每个查询包含三

KuunNNn·2025-02-24 04:41

LeetCode 3254. 长度为 K 的子数组的能量值 I

-力扣（LeetCode）题目给你一个长度为n的整数数组nums和一个正整数k。一个数组的能量值定义为：如果所有元素都是依次连续且上升的，那么能量值为最大的元素。否则为-1。

万事只有开头·2025-02-24 03:01

力扣hot100——排序链表（常见方法，归并排序）

解题思路：分解（Divide）：将待排序的列表递归地分成两半，直到每个子列表只包含一个元素（此时每个子列表都是有序的）。解决（Conquer）：递归地对每个子列表进行排序。由于每个子列表在分解过程中最终只包含一个元素，因此它们自然是有序的。排序的过程实际上是合并的过程。合并（Combine）：将两个有序的子列表合并成一个有序的列表。步骤递归分解：如果列表的长度为1或0，则直接返回该列表（因为它已经

01_·2025-02-24 00:09

python-leetcode-二叉树的中序遍历

94.二叉树的中序遍历-力扣（LeetCode）方法1:递归实现#Definitionforabinarytreenode.

Joyner2018·2025-02-23 23:37

蓝桥杯Java大学A组-15届省赛学习笔记

蓝桥杯历届真题蓝桥杯历届真题蓝桥杯评测平台蓝桥杯模拟考试结果填空题试题A：拼正方形解题思路题目中数据很大，这并不重要，找到解法后100和100万并无本质区别。

You_know_kho·2025-02-23 22:28

蓝桥与力扣刷题（蓝桥好数）

题目：一个整数如果按从低位到高位的顺序，奇数位(个位、百位、万位⋯⋯)上的数字是奇数，偶数位(十位、千位、十万位⋯⋯)上的数字是偶数，我们就称之为“好数”。给定一个正整数N，请计算从1到N一共有多少个好数。输入格式一个整数N。输出格式一个整数代表答案。样例输入124样例输出17样例输入22024样例输出2150样例说明对于第一个样例，24以内的好数有1、3、5、7、9、21、23，一共7个。解题思

এ旧栎·2025-02-23 20:46

蓝桥杯高精度加法

资源限制时间限制：1.0s内存限制：512.0MB问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。计算c=a+b的时候，首先将A[0]与B[0]相加，如果有进位产

提莫12138·2025-02-23 20:15

R 格式（蓝桥杯）

文章目录R格式【问题描述】解题思路高精度乘法+高精度加法R格式【问题描述】小蓝最近在研究一种浮点数的表示方法：R格式。对于一个大于0的浮点数d，可以用R格式的整数来表示。给定一个转换参数n，将浮点数转换为R格式整数的做法是：将浮点数乘以2n;四舍五入到最接近的整数。【输入格式】一行输入一个整数n和一个浮点数d，分别表示转换参数，和待转换的浮点数。【输出格式】输出一行表示答案：d用R格式表示出来的值

命运从未公平·2025-02-23 20:14

蓝桥杯-高精度加法（C语言）

蓝桥杯-高精度加法思想百位级的数相加，输入时要按照字符类型存入数组，再从数组中一位一位的转成数字，用-‘0’的方法，二者相加考虑进位，但是加法和乘法有不同之处，进位也只能进一位，所以要将进位的情况考虑进去避免造成少一位的情况

dm48-旭·2025-02-23 20:13

2025蓝桥杯JAVA编程题练习Day4

1.艺术与篮球问题描述小蓝出生在一个艺术与运动并重的家庭中。妈妈是位书法家，她希望小蓝能通过练习书法，继承她的艺术天赋，并练就一手好字。爸爸是一名篮球教练，他希望小蓝能通过篮球锻炼身体，培养运动的激情和团队合作的精神。为了既满足妈妈的期望，又不辜负爸爸的心意，小蓝决定根据日期的笔画数来安排自己的练习。首先，他会将当天的日期按照“YYYYMMDD”的格式转换成一个8位数，然后将这8位数对应到汉字上，

起床悠悠·2025-02-23 20:13

【蓝桥杯真题】高精度加法

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。欢迎加入团队圈子！与作者面对面！直接点击！问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位

算法与编程之美·2025-02-23 20:43

蓝桥杯R格式--高精度算法模拟

#includeusingnamespacestd;intpos,p1;intib[1566];intan[1567];intn;stringa,b;intmain(){cin>>n>>a;for(inti=a.size()-1;i>=0;i--){if(a[i]!='.'){pos++;b.insert(b.end(),a[i]);///string插char用insert/push_back}

泛舟起晶浪·2025-02-23 19:41

2025蓝桥杯JAVA编程题练习Day5

1.最少步数【省模拟赛】问题描述小蓝要上一个楼梯，楼梯共有n级台阶（即小蓝总共要走nn级）。小蓝每一步可以走1级、2级或3级台阶。请问小蓝至少要多少步才能上到楼梯顶端？输入格式输入一行包含一个整数n。输出格式输出一行包含一个整数，表示答案。样例输入19样例输出13样例输入210样例输出24AC代码importjava.util.*;publicclassexercise1{staticScanne

起床悠悠·2025-02-23 19:41

蓝桥杯专题之递归+dfs+bfs篇

题目列表：2013年：第39级台阶2014年：李白打酒，地宫取宝2015年：牌型种数2016年：方格填数，剪邮票2018年：全球变暖2019年：迷宫2020年：走方格，七段码2022年模拟赛：2021变1的最短操作数2022年第一次模拟赛：15级台阶2022年国赛：扩散1.第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着

胃口很大的一条小蛇仔·2025-02-23 18:59

力扣15题，三数之和

力扣15题原题给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!

Xzh0423·2025-02-23 14:58

P8795 [蓝桥杯 2022 国 A] 选素数

题目描述：小蓝有一个数x，每次操作小蓝会选择一个小于x的素数p，然后在x成为p的倍数前不断将x加1，（如果x一开始就是p的倍数则x不变）。小乔看到了小蓝进行了2次上述操作后得到的结果n，他想知道x在一开始是多少。如果有多种可能，他想知道x一开始最小可以是多少，而如果不存在任何解，说明小乔看错了，此时请输出−1。输入格式输入一行包含一个整数n，表示经过两次操作后x的值。输出格式输出一行包含一个整数表

打不了嗝·2025-02-23 13:26

力扣练习——38 分割回文串

38分割回文串1.问题描述给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案的数量。示例:输入:“aab”输出:2说明：可能的分割方案有：[[“aa”,“b”],[“a”,“a”,“b”]]2.输入说明输入一个字符串s，长度小于等于200.3.输出说明输出一个整数4.范例输入aab输出25.代码#include#include#include#includeusi

qq_43403657·2025-02-23 12:50

代码随想录训练营第二十三天| 39. 组合总和 40.组合总和II 131.分割回文串

39.组合总和题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！

chengooooooo·2025-02-23 12:17

【练习】【子集NO.1】力扣78. 子集

示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]来源：力扣78.子集思路

柠石榴·2025-02-23 12:46

力扣131题：分割回文串的 Java 实现

引言力扣（LeetCode）是一个在线编程平台，提供了大量的编程题目供开发者练习。第131题“分割回文串”是一个有趣的字符串处理问题，要求将一个字符串分割成尽可能多的回文子串。

杰哥的编程世界·2025-02-23 12:14

洛谷 P8741 [蓝桥杯 2021 省 B] 填空问题题解

题目分析A空间简单的单位换算题：1MB=1024KB=1048576B=8388608b256×8388608÷32=671088641\text{MB}=1024\text{KB}=1048576\text{B}=8388608\textb\\256\times8388608\div32=671088641MB=1024KB=1048576B=8388608b256×8388608÷32=671

xzz_0611·2025-02-23 09:24

1.python实现二分查找（力扣刷题）

题目力扣704题二分查找力扣35题搜索插入位置力扣34题在排序数组中查找元素的第一个和最后一个位置力扣69题x的平方根力扣367题有效的完全平方数1.力扣704题二分查找题目给定一个n个元素有序的（升序

踏雪1352·2025-02-23 09:22

力扣27题移除元素（python实现）

力扣27题移除元素题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。

踏雪1352·2025-02-23 09:22

【洛谷】P8713 [蓝桥杯 2020 省 A2] 填空问题的题解

【洛谷】P8713[蓝桥杯2020省A2]填空问题的题解传送门A：门牌制作思路这题没什么好说的，就直接暴力枚举就行。

ZH_qaq·2025-02-23 08:18

蓝桥杯 2022 省 B 洛谷 P8787 砍竹子

[蓝桥杯2022省B]砍竹子题目描述这天，小明在砍竹子，他面前有nnn棵竹子排成一排，一开始第iii棵竹子的高度为hih_{i}hi.他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。

Bowser_H·2025-02-23 08:48

P9230 【蓝桥杯2023省A】填空问题

把这道题上传到洛谷的人简直就是畜生md什么鸡儿会把标准答案给弄错A的倒是没错，B的答案是按照完全答完30题的时候为70分的情况完全没有考虑到第二行第一句的可以随时停止的情况tnnd浪费老子一堆时间我不过只是想要刷刷简单题，再看看一些蓝桥杯的题然后我去问老师我只能说依托答辩

Fool256353·2025-02-23 08:48

洛谷P9240 [蓝桥杯 2023 省 B] 冶炼金属

题目描述小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属O，最终冶炼出了B个特殊金属X。每条记录都是独立的，这意味着上一次没消耗完的普通金属O不会累加到下一次

欧了111·2025-02-23 08:47

洛谷P9242 [蓝桥杯 2023 省 B] 接龙数列

题目描述对于一个长度为K的整数数列：A1,A2,…,AK，我们称之为接龙数列当且仅当Ai的首位数字恰好等于Ai−1的末位数字（2≤i≤K）。例如12,23,35,56,61,11是接龙数列；12,23,34,56不是接龙数列，因为56的首位数字不等于34的末位数字。所有长度为1的整数数列都是接龙数列。现在给定一个长度为N的数列A1,A2,…,AN，请你计算最少从中删除多少个数，可以使剩下的序列是接

欧了111·2025-02-23 08:47

蓝桥杯 Java B 组之双指针技巧（快慢指针、滑动窗口）

Day5：双指针技巧（快慢指针、滑动窗口）双指针技巧是处理许多算法问题时常用的技巧，尤其在数组或字符串中。双指针可以帮助我们在遍历过程中减少不必要的运算，从而优化时间复杂度。一、双指针概述双指针技巧主要分为两种常见方式：快慢指针（Floyd'sTortoiseandHare）：适用于一些涉及到链表、循环、排序等问题。常见于快慢指针查找问题，如链表环问题、判断回文字符串等。滑动窗口：适用于数组或字符

计算机小白一个·2025-02-22 22:25

回溯算法 15. N皇后（难）

回溯算法15.N皇后（难）51.N皇后-力扣（LeetCode）代码随想录难度6-困难题目理解：n皇后问题，其实可以看成：按行顺序依次摆放皇后，每一行只能放一个皇后，那么只要保证每一行新放置的皇后与之前放置的皇后之间

Mophead_Zarathustra·2025-02-22 21:19

贪心算法 -- 121. 买卖股票的最佳时机

力扣给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。

沿着路走到底·2025-02-22 20:40

贪心算法-力扣-122. 买卖股票的最佳时机 II

题目链接给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后

dailinqing1984·2025-02-22 20:09

Java数据结构与算法(买卖股票的最佳时机二贪心算法)

-力扣（LeetCode）贪心算法原理参考:Java数据结构与算法(盛水的容器贪心算法)-CSDN博客实现原理1.定义最大利润res和下标前值pre。

盘门·2025-02-22 20:39

leetcode:926. 将字符串翻转到单调递增

926.将字符串翻转到单调递增来源：力扣（LeetCode）链接:https://leetcode.cn/problems/flip-string-to-monotone-increasing/如果一个二进制字符串

uncle_ll·2025-02-22 14:21

跳跃游戏.力扣55

一、题目描述二、思路根据题意，数组中每个位置可到达的最远位置为i+nums[i]，用for循环遍历数组，记录从起始位置开始体跳跃可到达的最远位置并更新，当可到达的最远位置小于数组的下标时，说明最后一个位置不可达三、代码实现classSolution{publicbooleancanJump(int[]nums){//可到达的最远位置intreach=0;intn=nums.length;for(i

crazyK.·2025-02-22 08:06

力扣55题：跳跃游戏

力扣55题：跳跃游戏题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。

瀛台夜雪·2025-02-22 08:05

力扣-回溯-39 组合总和

思路和之前几道组合的题目差不多，不同的是允许元素重复，所以要求单层递归里的for循环从当前的index开始即可代码classSolution{public:intcurSum;vectorpath;vector>result;voidbacktracking(vector&candidates,intcurIndex,inttarget){if(curSum>target)return;if(cu

夏末秋也凉·2025-02-22 08:34

组合总和II力扣--40

目录题目思路代码题目给定一个候选人编号的集合candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。示例1:输入:candidates= [10,1,2,7,6,1,5],target= 8,输出:[[1,1,6],[1,2,5],[1,7],[2,6]]示

嘻嘻哈哈樱桃·2025-02-22 07:00

推荐频道

蓝桥杯+力扣