- 博客(102)
- 收藏
- 关注
RSS订阅原创 leetcode206.翻转链表
通过设置中间变量用来存储头结点的下一个结点，这样转换过方向后还能找到之后的结点。然后依次向后移动即可，循环到头结点的位置走到最后。，请你反转链表，并返回反转后的链表。链表中节点的数目范围是。
2025-03-19 11:09:11
243
原创 leetcode34.在排序数组中查找元素的第一个和最后一个位置
分别分左右端点来进行寻找，在寻找右端点时，注意死循环，在算中间值时可以+1。请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2025-03-17 17:59:18
216
原创 leetcode844.比较含退格的字符串
通过设置俩个栈来进行解决，对于碰到#号且栈不为空时，将上一个元素弹出，还有需要注意输入的是字符串，我们把它放置到字符数组内，方便后续操作。在最后俩个for循环时，如果将size直接写入判断语句，随着元素的弹出，size会发生改变，因此需要在外面定义好。两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回。s 会变成 "c"，但 t 仍然是 "b"。如果对空文本输入退格字符，文本继续为空。s 和 t 都会变成 "ac"。s 和 t 都会变成 ""。只含有小写字母以及字符。
2025-03-14 14:47:37
331
原创 leetcode203.移除链表元素
首先判断头节点是否为空以及头结点是否为要删除的值，如果是的话则将头结点指向下一个结点。由于可能下一个结点也是要删除的值，因此选用while来进行判断。之后再依次判断链表后面的值，直到删除完所有给定的数值即可。，请你删除链表中所有满足。列表中的节点数目在范围。给你一个链表的头节点。
2025-03-14 14:18:04
195
原创 leetcode209.长度最小的子数组
对于for循环中的i用于限制滑动窗口终止的位置，j用于限制滑动窗口起始的位置。当该窗口的元素和大于给定的值时，则开始记录长度，然后继续移动滑动窗口的起始位置，直到不满足大于给定的值。可能存在整个数组的元素和都小于给定的值，此时输出0。子数组 [4,3] 是该条件下的长度最小的子数组。如果不存在符合条件的子数组，返回。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。
2025-03-11 19:22:46
161
原创 leetcode977.有序数组的平方
最大值存在于整个数组的边界，因此可以通过双指针来进行查找最大值，将指针分别放置于数组的首尾，然后依次比较放置到一个新数组里面。平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100]在赋值的时候，要设置一个新索引。组成的新数组，要求也按。
2025-03-11 15:14:08
312
原创 leetcode283.移动零
请注意 ，必须在不复制数组的情况下原地对数组进行操作。通过双指针先将不是0的进行赋值，然后剩余位置补0即可。移动到数组的末尾，同时保持非零元素的相对顺序。输入: nums =[0,1,0,3,12]输出:[1,3,12,0,0]输入: nums =[0]，编写一个函数将所有。
2025-03-10 16:18:15
206
原创 leetcode26.删除有序数组中的重复项
删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。使用俩个指针进行遍历，如果在遍历的过程中发现和前一个数字相同的，则不赋值给新的指针。输入：nums = [0,0,1,1,1,2,2,3,3,4]输出：5, nums = [0,1,2,3,4]解释：函数应该返回新的长度 5，并且原数组。不需要考虑数组中超出新长度后面的元素。输出：2, nums = [1,2,_]不需要考虑数组中超出新长度后面的元素。解释：函数应该返回新的长度 2。
2025-03-10 15:44:48
265
原创 leetcode367.有效的完全平方数
leetcode367.有效的完全平方数。因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。对于本题，可通过二分进行查找，右端点在定义时可以缩小范围，然后逐步缩小范围开始查找。返回 true ，因为 4 * 4 = 16 且 4 是一个整数。1、在中间mid*mid时注意超过了int范围，要加上long。2、当num为1的时候，可以单独设定一下。不能使用任何内置的库函数，如。是
2025-03-09 17:33:01
256
原创 leetcode69.x 的平方根
leetcode69.x 的平方根。该题主要找一个数的平方等于题目给的数字，但如果是小数，需要舍去小数部分，只留整数部分，因此在编写的时候注意边界，即如果该数平方大于给定的数字，则不考虑，具体理解上方代码。8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。不允许使用任何内置指数函数和算符，例如。由于返回类型是整数，结果只保留。如果将最后的值输出。
2025-03-08 22:30:39
372
原创 leetcode35.搜索插入位置
考虑通过二分查找，再基于基本的二分查找上，需要多一个如果找不到数字则插入的步骤，在找不到这个数字的时候我们可以在比他稍微大一点的数字左边进行插入。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。2.在初始化赋值ans时要定为len，因为可能出现要查询的数字大于数组中所有的数字，此时就需要插入最后。1.如果查找不到该数字时，它左右俩边都会进行一次比较，所以我们只需要在一边进行赋值。请必须使用时间复杂度为。
2025-03-01 22:00:01
353
原创 leetcode704. 二分查找
leetcode704. 二分查找。给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。你可以假设nums中的所有元素是不重复的。n将在[1, 10000]之间。nums的每个元素都将在之间。
2025-03-01 20:10:48
289
原创 LeetCode热题 100整理
LeetCode热题 100整理 53.最大子数组和 给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
2023-08-07 15:26:28
1607
原创 蓝桥杯 国赛 答疑
蓝桥杯 国赛 答疑 问题描述有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：首先进入办公室，编号为 i 的同学需要 si 毫秒的时间。然后同学问问题老师解答，编号为 i 的同学需要 ai 毫秒的时间。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。最后同学收拾东西离开办公室，需要 ei 毫秒的时间。一般需要 10 秒、20 秒或 30 秒，即 ei 取值为 1000
2023-05-25 10:04:37
607
原创 蓝桥杯 国赛 含 2 天数
蓝桥杯 国赛 含 2 天数题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝特别喜欢2，今年是公元 2020年，他特别高兴，因为每天日历上都可以看到2。如果日历中只显示年月日，请问从公元1900 年1月1日到公元9999 年12 月 31日，一共有多少天日历上包含 2。即有多少天中年月日的数位中包含数字2。运行限制最大运行时间：1s最大运行内存: 128M分析如下首先需要判断是不是闰年，然后再判断年份中是否含
2023-05-01 23:52:24
338
原创 蓝桥杯23年省模拟题-清理水域
蓝桥杯23年省模拟题-清理水域 小蓝有一个 n \times mn×m 大小的矩形水域，小蓝将这个水域划分为 nn 行 mm 列，行数从 11 到 nn 标号，列数从 11 到 mm 标号。每行和每列的宽度都是单位 11 。现在，这个水域长满了水草，小蓝要清理水草。每次，小蓝可以清理一块矩形的区域，从第 r1r1 行（含）到第 r2r2 行（含）的第 c1c1 列（含）到 c2c2 列（含）。经过一段时间清理后，请问还有多少地方没有被清理过。输入第一行包含两个整数 n, mn,m
2023-04-07 19:08:22
446
原创 双指针算法+例题
双指针算法+例题例1：日志统计（第九届蓝桥杯省赛C++B组）小明维护着一个程序员论坛。其中每一行的格式是：ts id表示在 ts 时刻编号 id 的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是"热帖"。给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。
2023-04-05 20:02:52
291
原创 【第12届蓝桥杯】C/C++组B组省赛题目+详解
【第12届蓝桥杯】C/C++组B组省赛题目+详解A：空间题目描述题目解析答案B:卡片题目描述题目解析代码如下答案C：直线题目描述题目解析代码如下答案附：set使用方法D: 货物摆放题目描述题目解析代码如下答案附：vector使用方法
2023-03-28 21:40:00
1598
原创 【第13届蓝桥杯】C/C++组B组省赛题目+详解
【第13届蓝桥杯】C/C++组B组省赛题目+详解A.九进制转十进制B.顺子日期C.刷题统计D.修剪灌木
2023-03-23 21:49:12
1105
原创 蓝桥杯2019省赛数的分解
蓝桥杯2019省赛数的分解题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。把2019 分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。运行限制最大运行时间：1s最大运行内存: 128M问题分析：1.读清楚题目，我在写这道题的时候一开始忽略了每个正整数都不包含数字2和4，把这个
2023-03-03 17:00:37
111
原创 蓝桥杯2012年省赛棋盘放麦子
蓝桥杯2012年省赛棋盘放麦子你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。2.根据规律发现每个格子刚好是2的（n-1)次方，可通过将每一个格子的算出来，然后相加得到最终结果。当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺
2023-03-03 16:15:35
381
原创 蓝桥杯12省赛 身份证号校验
A~Q 每位数字乘以权值求和（每位数字和它对应的“权”相乘后累加）。例如：身份证前 17 位 = ABCDEFGHIJKLMNOPQ。下面的代码实现了校验过程，输入串为身份证前17位，打印出校验码。校验码： 1 0 X 9 8 7 6 5 4 3 2。实际上，除了最后一位的 X，不会出现其它字母！身份证号码 18 位 = 17 位 + 校验码。字符‘1’变数字1，可以通过（-‘0’）实现。请仔细阅读代码，并填写划线部分缺失的代码。因为有人的身份证最后一位是 "X"。求出的总和再对 11 求模。
2023-01-12 12:11:50
478
原创 蓝桥杯12国赛 地址转换
蓝桥杯12国赛 地址转换Excel 是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第 12 行第 4 列表示为："D12"，第 5 行第 255 列表示为"IU5"。事实上，Excel 提供了两种地址表示方法，还有一种表示法叫做 RC 格式地址。第 12 行第 4 列表示为："R12C4"，第 5 行第 255 列表示为"R5C255"。你的任务是：编写程序，实现从 RC 地址格式到常规地址格式的转换。输入描述用户先输入一个整数n（n
2023-01-11 14:44:36
249
1
原创 蓝桥杯12省赛 密码发生器
在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；第三步.再把每个数字"缩位"处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing )作为输入，程序输出 6 位数字。第二步. 把所有垂直在同一个位置的字符的 ascii 码值相加，得出 6 个数字，如上面的例子，则得出：228 202 220 206 120 105。1.计算对应位置的和。
2023-01-11 11:56:21
453
原创 蓝桥杯试题 省赛 串的处理
用户输入的串中只有小写字母，空格和数字，不含其它的字母或符号。每个单词间由 1 个或多个空格分隔。假设用户输入的串长度不超过 200 个字符。在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。把数字与字母之间用下划线字符（_）分开，使得更清晰。把单词中间有多个空格的调整为 1 个空格。把每个单词的首字母变为大写。输出处理好的字符串。蓝桥杯试题 省赛 串的处理
2022-11-30 16:27:21
126
原创 蓝桥杯试题 算法训练 DOTA
1. 小明高考完之后迷上了dota2，开始疯狂的进行游戏比赛，游戏的结果有两种，分别是 ‘W’(胜利) 和‘L’(失败)。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。2. 假设用户输入肯定正确，程序不需要对异常输入进行处理。注意，本题不能使用数组、子函数、递归等我们未学过的数据结构及算法，否则视为0分处理。由‘W’和‘L’两个字符组成的字符串，以换行符‘\n’结束。输出游戏胜率，小数点后保留两位有效数字，换行。
2022-11-29 20:55:22
142
原创 蓝桥杯试题 历届真题 合成串【第一届】【决赛】【本科组】
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。已知一个串，比如“312”，把它转换为：“333122”，又比如：“6325”转为：“6666663332255555”。请编写程序，输入一个不含0的数字串（可以不考虑用户输入其它字符的情况）。就是把每个数字重复这个数字那么多次。程序输出转换后的字符串。比如，用户输入：123。程序输出：122333。
2022-11-29 20:05:15
357
原创 蓝桥杯试题 历届真题 日期间隔问题【第一届】【决赛】【本科组】
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。那么，从“1949年10月1日”到“2000年3月15日”的间隔是多少天？从“1949年10月1日”到“1949年10月2日”的间隔是1天。分析：先算出整年的，然后把剩余的几个月和几天再加起来。请编程输出间隔的天数。
2022-11-29 19:50:15
358
原创 蓝桥杯试题 算法训练 百鸡百钱
我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。满足条件的鸡翁、鸡母和鸡雏的只数，中间空格隔开。每种情况输出到一行。分析：注意一共是百钱和百鸡，用for循环和if判断即可。蓝桥杯试题 算法训练 百鸡百钱
2022-11-29 18:31:28
398
原创 蓝桥杯试题 算法训练 字符统计
编写一个程序，不断输入字符直到遇到’#’为止。然后输出读入的空格’ ’，换行符’\n’和其它字符个数。（注：最后的‘#’不计入其他字符）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：让字符一个一个的输入，然后累加空格、换行符和字符出现的次数输出即可。蓝桥杯试题 算法训练 字符统计
2022-11-27 18:17:41
299
原创 蓝桥杯试题 算法训练 进制转换II
用户输入三个字符，表示一个十五进制整数，每个字符取值范围是0-9或A-E，请编写程序将这三个字符转化为相应的七进制整数，并输出。七进制数表示成4位，若不够4位则前面补0。（不考虑输入不合法的情况）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：先将15进制转换成10进制，再转换成七进制。蓝桥杯试题 算法训练 进制转换II
2022-11-27 18:10:13
366
原创 蓝桥杯试题 算法训练 计算众数
编写一个程序，计算递增数组的众数。程序第一行输入n（1≤n≤20），表示数组的长度；第二行输入数组中各个元素的值。输出数组中出现次数最多的元素。如果有两个元素出现的次数相同，即并列第一，那么只输出较小的那个元素。（注：输入的数组是递增数组，已经排好序，程序中不需要进行排序）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：先依次找有重复的，然后累加出现几次，最后比较哪个出现的次数多，输出即可。蓝桥杯试题 算法训练 计算众数
2022-11-27 17:40:31
725
2
原创 蓝桥杯 算法训练 连续平方和
编写一个程序，输入两个正整数min和max（min肯定小于或等于max且max≤1000），然后计算这两个整数之间的所有整数（包括min和max）的平方和。例如，假设用户输入的是2和5，则计算结果为:2^2+3^2+4^2+5^2=54。（注：引自课本第五章第8题）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：通过for循环累加即可。蓝桥杯 算法训练 连续平方和
2022-11-27 17:34:36
213
原创 蓝桥杯 算法训练 税率问题
假设一个单身公民的收入是20,000$, 则他应交的税为0.15*17,850+0.28*(20,000-17,850)。编写一个程序，输入公民类型（1表示单身，2表示家主，3表示已婚，4表示离异）以及他的收入（double类型），输出他应交的税。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。单身 17,850$以内15%，超过的部分28%家主 23,900$以内15%，超过的部分28%蓝桥杯试题 算法训练 税率问题
2022-11-27 17:32:30
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人