- 博客(219)
- 收藏
- 关注
原创 数组的添加
已知有个升序的数组,要求插入一个元素,该数组顺序依然是升序,比如:[10,12,45,90],添加23后,数组为[10,12,23,45,90]。
2025-10-19 20:08:26
94
原创 求1+(1+2)+(1+2+3)+(1+2+3+4)+...+(1+2+3+...+100)之和
求1+(1+2)+(1+2+3)+(1+2+3+4)+...+(1+2+3+...+100)之和。
2025-10-16 20:11:15
235
原创 8.英文字母
输入一个正整数 n, 输出第 n 个大写英文字母。对于所有评测用例, 1≤n≤26。输入一行包含一个正整数 n。输出一行包含一个字母。
2025-09-25 15:54:16
282
原创 6.数字 9
注意,有的数中的数位中包含多个 9,这个数只算一次。例如,1999 这个数包含数字 9,在计算只是算一个数。在 1 至 2019 中,有多少个数的数位中包含数字 9?
2025-09-25 15:42:37
109
原创 3.回家路费
他决定在 X 星战打工。好心的老板答应包食宿,第 1 天给他 1 元钱。并且,以后的每一天都比前一天多 2 元钱,直到他有足够的钱买票。请计算一下,小明在第几天就能凑够 108 元,返回地球。小明被不明势力劫持。后莫名其妙被扔到 X 星站再无问津。小明得知每天都有飞船飞往地球,但需要 108 元的船票,而他却身无分文。
2025-09-25 15:18:14
131
原创 19.猜年龄
小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的 6 倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过 8 岁啊。请你写出:小明的较小的妹妹的年龄。
2025-09-23 20:34:58
282
原创 16.有奖竞猜
每位选手开始的时候都被发给 777 个电子币。规则是:猜对了,手里的电子币数目翻倍, 猜错了,扣除 555 个电子币, 扣完为止。小明一共猜了 15 条谜语。战果为:vxvxvxvxvxvxvvx 其中 v 表示猜对了,x 表示猜错了。最近,他被邀请参加了 X 星球的猜谜活动。请你计算一下,小明最后手里的电子币数目是多少。
2025-09-23 20:24:04
125
原创 15.三角形的面积
注意,要提交的是一个小数形式表示的浮点数。要求精确到小数后 3 位,如不足 3 位,需要补零。```txt 求该三角形的面积。
2025-09-23 20:05:34
170
原创 11.武功秘籍
小明到 X 山洞探险,捡到一本有破损的武功秘籍(2000 多页!他注意到:书的第 10 页和第 11 页在同一张纸上,但第 11 页和第 12页不在同一张纸上。小明只想练习该书的第 81 页到第 92 页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走?
2025-09-23 19:47:14
159
原创 7.班级活动
班上一共有 n 名 (n 为偶数) 同学,老师想把所有的同学进行分组,每两名同学一组。为了公平,老师给每名同学随机分配了一个 n 以内的正整数作为 id,第 i 名同学的 id 为 ai。老师希望通过更改若干名同学的 id 使得对于任意一名同学 i,有且仅有另一名同学 j 的 id 与其相同 (ai=aj)。请问老师最少需要更改多少名同学的 id?第二行为 n 个由空格隔开的整数 a1,a2,...,an。对于 20% 的数据,保证 n≤10的三次方。对于 100%的数据,保证 n≤10的五次方。
2025-09-23 17:07:18
402
原创 6.回文字符串
小蓝最近迷上了回文字符串,他有一个只包含小写字母的字符串 S,小蓝可以往字符串 S 的开头处加入任意数目个指定字符: l、q、b(ASCII码分别为: 108、113、98)。小蓝想要知道他是否能通过这种方式把字符串 S转化为一个回文字符串。输出 T 行,每行包含一个字符串,依次表示每组数据的答案。对于 50%的评测用例, 1≤∣S∣≤1000,其中 ∣S∣ 表示字符串 S 的长度;输入的第一行包含一个整数 T,表示每次输入包含 T 组数据。对于所有评测用例, 1≤T≤10,1≤∑∣S∣≤106。
2025-09-23 16:39:42
263
原创 4.握手问题
小蓝组织了一场算法交流会议,总共有 50 人参加了本次会议。在会议上,大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手 (且仅有一次)。但有 7 个人,这 7 人彼此之间没有进行握手 (但这 7 人与除这 7 人以外的所有人进行了握手)。请问这些人之间一共进行了多少次握手?注意 A 和 B 握手的同时也意味着 B 和 A 握手了,所以算作是一次握手。
2025-09-23 16:16:12
198
原创 5.好数-蓝桥杯
一个整数如果按从低位到高位的顺序,奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数,偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数,我们就称之为 “好数”。对于第一个样例,24 以内的好数有 1、3、5、7、9、21、23,一共 7 个。给定一个正整数 N,请计算从 1 到 N 一共有多少个好数。对于 100% 的评测用例,1≤N≤107。对于 10% 的评测用例,1≤N≤100。
2025-09-23 15:46:07
800
原创 3. 奇怪的捐赠
100万元必须被正好分成若干份(不能剩余)。每份必须是 7 的若干次方元。比如:1 元, 7 元, 49 元,343 元,...地产大亨 Q 先生临终的遗愿是:拿出 100 万元给 X 社区的居民抽奖,以稍慰藉心中愧疚。在满足上述要求的情况下,分成的份数越多越好!请你帮忙计算一下,最多可以分为多少份?相同金额的份数不能超过 55 份。
2025-09-23 15:10:38
158
原创 2.礼物挑选
国庆假期即将来临,小蓝所在的蓝桥程序设计班举办了一场热闹的礼品任选活动,总共有 N 件商品可供挑选,其中第 i件商品的价值为 Ai。小蓝运气不错,通过抽签获得了优先挑选资格,但他最多只能选择 X 件商品,且这些商品的价值必须。第一行包含两个整数 N,X(1≤X≤N≤105),分别表示商品数量和最多可选件数。第二行包含 N 个整数 A1,A2,…,AN(1≤Ai≤N),表示每件商品的价值。输出一个整数,表示小蓝能选出的商品总价值的最大值。请问,小蓝能选出的商品总价值最大是多少?
2025-09-20 21:14:55
204
原创 198.打家劫舍
每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。解释:偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。偷窃到的最高金额 = 2 + 9 + 1 = 12。解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。
2025-09-20 20:17:41
361
原创 最大子序和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。输入:nums = [-2,1,-3,4,-1,2,1,-5,4]解释:连续子数组 [4,-1,2,1] 的和最大,为 6。输入:nums = [5,4,-1,7,8]子数组 是数组中的一个连续部分。输入:nums = [1]
2025-09-20 20:00:30
135
原创 121. 买卖股票的最佳时机
解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;解释:在这种情况下, 没有交易完成, 所以最大利润为 0。输入:prices = [7,6,4,3,1]输入:[7,1,5,3,6,4]
2025-09-20 19:41:03
172
原创 70. 爬楼梯
这个递推关系与斐波那契数列的定义完全一致。你有多少种不同的方法可以爬到楼顶呢?其中,F(1)=1 和 F(2)=2。1. 1 阶 + 1 阶 + 1 阶。有两种方法可以爬到楼顶。1. 1 阶 + 1 阶。有三种方法可以爬到楼顶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。
2025-09-20 19:30:57
165
原创 第一个错误的版本
你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。调用 isBadVersion(4) -> true。输入:n = 5, bad = 4。输入:n = 1, bad = 1。所以,4 是第一个错误的版本。
2025-09-18 15:45:04
120
原创 合并两个有序数组
输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。输入:nums1 = [0], m = 0, nums2 = [1], n = 1。输入:nums1 = [1], m = 1, nums2 = [], n = 0。解释:需要合并 [1,2,3] 和 [2,5,6]。解释:需要合并的数组是 [] 和 [1]。输出:[1,2,2,3,5,6]
2025-09-18 15:15:53
307
原创 将有序数组转换为二叉搜索树
给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 平衡 二叉搜索树。解释:[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。输入:nums = [-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]nums 按 严格递增 顺序排列。输入:nums = [1,3]
2025-09-18 14:52:39
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅