![](https://img-blog.csdnimg.cn/direct/b18495f555f34515b039d3265f5c42b9.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法
seabirdssss
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-分数-java
分数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。每项是前一项的一半,如果一共有 20 项,求这个和是多少,结果用分数表示出来。类似:3/2,当然,这只是加了前 2 项而已。分子分母要求互质。运行限制最大运行时间:1s最大运行内存: 128M记录题解思路: * 经人脑分析后 * 分母就是2的19次方 约分后分子就是2的19次方,2的18次方,...到2的0次方之和 * 然后题目要求分子分母要求互质 * 于是先求分子分母的最大公约数 *原创 2022-04-08 21:27:01 · 571 阅读 · 0 评论 -
蓝桥杯-平方和-java
平方和题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和 40,共28 个,他们的和是574,平方和是 14362。注意,平方和是指将每个数分别平方后求和。请问,在 1 到2019 中,所有这样的数的平方和是多少?运行限制最大运行时间:1s最大运行内存: 128M记录题解package com.xiang.lanqiao;/** *原创 2022-04-08 20:51:52 · 144 阅读 · 0 评论 -
蓝桥杯-ASC-java
ASC本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少?运行限制最大运行时间:1s最大运行内存: 128M记录题解package com.xiang.lanqiao;/** * 直接输出 * @author snape * @create 2022-01-18 19:47 */public class ASCII { public static void原创 2022-04-07 20:10:24 · 176 阅读 · 0 评论 -
蓝桥杯-取位数-java
取位数题目描述本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。求1个整数的第k位数字有很多种方法。 以下的方法就是一种。请仔细分析源码,填写划线部分缺少的内容。源代码C#include <stdio.h>//原创 2022-04-07 20:00:35 · 100 阅读 · 0 评论 -
蓝桥杯-日期问题-java
日期问题题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如 02/03/04,可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。给出一个文献原创 2022-04-07 16:28:36 · 729 阅读 · 0 评论 -
蓝桥杯-相乘-java
相乘本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝发现,他将 1 至 1000000007 之间的不同的数与 2021 相乘后再求除以 1000000007 的余数,会得到不同的数。 小蓝想知道,能不能在 1 至 1000000007 之间找到一个数,与 2021 相乘后 再除以 1000000007 后的余数为 999999999。如果存在,请在答案中提交这个数; 如果不存在,请在答案中提交 0。运行限制最大运行时间:1s最大运行内存: 128M记录题解直接原创 2022-04-07 15:36:47 · 377 阅读 · 0 评论 -
蓝桥杯-第几天-java
第几天题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。2000 年的 1 月 1 日,是那一年的第 1 天。那么,2000 年的 5 月 4 日,是那一年的第几天?运行限制最大运行时间:1s最大运行内存: 128M记录题解直接用Calendar类package com.xiang.lanqiao;import java.util.Calendar;/** * 直接用Calendar类 * @author snape * @create 2原创 2022-04-07 15:07:45 · 129 阅读 · 0 评论 -
蓝桥杯_完全二叉树的权值_java
完全二叉树的权值题目描述给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入描述第一行包含一个整数 N(1 ≤ N ≤ 10^5 )。第二行包含 N 个整数 A1, A2, ··· AN (−10^5 ≤ Ai ≤ 10^5)。输出描述输出一原创 2022-04-06 11:31:05 · 273 阅读 · 0 评论 -
蓝桥杯_乘积尾零_java
乘积尾零题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如下的 10 行数据,每行有 10 个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170原创 2022-04-06 10:36:12 · 335 阅读 · 0 评论 -
蓝桥杯_最大降雨量_java
最大降雨量题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49个数字。法术一共持续 7 周,每天小明都要使用一张法术符,法术符不能重复使用。每周,小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术 施展完 7 周后,求雨将获得成功,降雨量为 7 周能量的中位数。由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值原创 2022-04-04 17:54:16 · 788 阅读 · 0 评论 -
蓝桥杯_承压计算_java
承压计算题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。X 星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2原创 2022-04-04 14:52:42 · 85 阅读 · 0 评论 -
蓝桥杯_质数_java
质数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第 2019 个质数是多少?运行限制最大运行时间:1s最大运行内存: 128Mpackage com.xiang.lanqiao;import java.util.HashMap;import java.util.Map;/** * @author snape * @create 2022-04-04 11:39 */原创 2022-04-04 12:00:25 · 390 阅读 · 0 评论 -
蓝桥杯_路径_java
路径本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。小蓝的图由 2021 个结点组成,依次编号 1 至 2021。对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。例如:结点 1 和结点 23 之间没有边相连;结点 3 和结点 24 之原创 2022-04-04 11:37:39 · 310 阅读 · 2 评论 -
蓝桥杯_数的分解_java
数的分解题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。把 2019 分解成 3个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。运行限制最大运行时间:1s最大运行内存: 128M记录题解package com.xiang.lanqiao;/** * @author snape *原创 2022-04-03 20:55:19 · 211 阅读 · 0 评论 -
蓝桥杯_明码_java
明码题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。汉字的字形存在于字库中,即便在今天,16 点阵的字库也仍然使用广泛。16 点阵的字库把每个汉字看成是 16×16 个像素信息。并把这些信息记录在字节中。一个字节可以存储 8 位信息,用 32 个字节就可以存一个汉字的字形了。 把每个字节转为 2 进制表示,1 表示墨迹,0 表示底色。每行 2 个字节,一共 16 行,布局是: 第 1 字节,第 2 字节 第 3 字节,第 4 字节 .... 第 31 字节,原创 2022-04-03 20:41:04 · 64 阅读 · 0 评论 -
蓝桥杯_年号字串_java
年号字串题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对应 28,AZ 对应 52,LQ 对应 329。请问 2019 对应的字符串是什么?运行限制最大运行时间:1s最大运行内存: 128M记录题解这题刷力扣遇到过,这里写下力扣精选题解思路和代码,看懂后可以解决力扣中168.Excel表列名称原创 2022-04-03 16:52:01 · 303 阅读 · 0 评论 -
蓝桥杯_货物摆放_java
货物摆放题目描述小蓝有一个超大的仓库,可以摆放很多货物。现在,小蓝有 n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足n=L×W×H。给定 n,请问有多少种堆放货物的方案满足要求。例如,当 n = 4 时,有以下 6 种方案:1×1×4、1×2×2、1×4×1、2×1×2、2 × 2 × 1、4 × 1 × 1。请问,原创 2022-04-03 16:29:23 · 265 阅读 · 0 评论 -
蓝桥杯_数列求值_java
数列求值题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。给定数列 1, 1, 1, 3, 5, 9, 17,⋯,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。运行限制最大运行时间:1s最大运行内存: 128M记录题解不会写,看题解区大佬写的package com.xiang.lanqiao;/** * @author snape * @create 2022-02-08 19:00 */public原创 2022-04-02 20:33:31 · 470 阅读 · 0 评论 -
蓝桥杯_既约分数_java
既约分数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。例如3/4 ,1/8 ,7/1 , 都是既约分数。请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1 和 2020)?运行限制最大运行时间:2s最大运行内存: 128M记录题解package com.xiang.lanqiao;/** * @author snape * @create 2022-原创 2022-04-02 20:02:42 · 375 阅读 · 0 评论 -
蓝桥杯_等差素数列_java
等差素数列题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。2,3,5,7,11,13,.... 是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为 30,长度为 6。2004 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为 10 的等差素数列,其公差最小值是多少?运行限制最大运行时间原创 2022-04-01 16:02:29 · 191 阅读 · 0 评论 -
蓝桥杯_空间_java
空间本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝准备用 256MB 的内存空间开一个数组,数组的每个元素都是 32 位 二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问 256MB 的空间可以存储多少个 32 位二进制整数?运行限制最大运行时间:1s最大运行内存: 128M记录题解直接换单位计算package com.xiang.lanqiao;import java.math.BigInteger;/** * @author原创 2022-04-01 15:00:55 · 342 阅读 · 0 评论 -
蓝桥杯_蛇形填数_java
蛇形填数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如下图所示,小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 ...3 5 8 14 ...4 9 13 ...10 12 ...11 ......容易看出矩阵第二行第二列中的数是 55。请你计算矩阵中第 2020 行第 2020 列的数是多少?运行限制最大运行时间:1s最大运行内存: 128M记录题解不会做,看题解区大佬的思路写的java代码package原创 2022-04-01 14:38:18 · 347 阅读 · 0 评论 -
蓝桥杯_矩形运算_java
矩形运算题目描述在编写图形界面软件的时候,经常会遇到处理两个矩形的关系。如图 1 所示,矩形的交集指的是:两个矩形重叠区的矩形,当然也可能不存在(参看图 2 )。两个矩形的并集指的是:能包含这两个矩形的最小矩形,它一定是存在的。图 1图 2本题目的要求就是:由用户输入两个矩形的坐标,程序输出它们的交集和并集矩形。矩形坐标的输入格式是输入两个对角点坐标,注意,不保证是哪个对角,也不保证顺序(你可以体会一下,在桌面上拖动鼠标拉矩形,4 个方向都可以的)。输入描述数据共两行,每行表示一个矩形原创 2022-03-31 16:27:43 · 439 阅读 · 0 评论 -
蓝桥杯_斐波那契数列最大公约数_java
斐波那契数列最大公约数题目描述斐波那契数列满足 F1 = F2 = 1F1=F2=1,从 F3F3 开始有 Fn = Fn−1 +Fn−2Fn=Fn−1+Fn−2。请你计算 GCD(F2020,F520)GCD(F2020,F520),其中 GCD(A,B)GCD(A,B) 表示 AA 和 BB 的最大公约数。输入描述无。输出描述无。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。运行限制最大运行时间:1s最大运行内存: 128M记录题解packag原创 2022-03-31 14:34:43 · 708 阅读 · 0 评论 -
蓝桥杯_斐波那契数_力扣
509. 斐波那契数斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给定 n ,请计算 F(n) 。示例 1:输入:n = 2输出:1解释:F(2) = F(1) + F(0) = 1 + 0 = 1示例 2:输入:n = 3输出:2解释:F(3) = F(2) + F(原创 2022-03-31 09:56:50 · 325 阅读 · 0 评论 -
蓝桥杯_寻找2020_java
寻找 2020题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝有一个数字矩阵,里面只包含数字 00 和 22。小蓝很喜欢 20202020,他想找 到这个数字矩阵中有多少个 20202020 。 小蓝只关注三种构成 20202020 的方式:同一行里面连续四个字符从左到右构成 20202020。同一列里面连续四个字符从上到下构成 20202020。在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 20202020。例如,对于下面的矩阵:220原创 2022-03-30 20:31:02 · 91 阅读 · 0 评论 -
蓝桥杯_跑步锻炼_java
跑步锻炼题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝每天都锻炼身体。正常情况下,小蓝每天跑 11 千米。如果某天是周一或者月初(11 日),为了激励自己,小蓝要跑 22 千米。如果同时是周一或月初,小蓝也是跑 22 千米。小蓝跑步已经坚持了很长时间,从 20002000 年 11 月 11 日周六(含)到 20202020 年 1010 月 11 日周四(含)。请问这段时间小蓝总共跑步多少千米?运行限制最大运行时间:1s最大运行内存: 128M记原创 2022-03-30 19:30:04 · 123 阅读 · 0 评论 -
蓝桥杯_排序
排序题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符, 则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串 lanlan 排序,只需要 11 次交换。对于字符串 qiaoqiao 排序,总共需要 44 次交换。小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要 100100 次原创 2022-03-30 16:23:04 · 107 阅读 · 0 评论 -
蓝桥杯_数字三角形_java
数字三角形题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数 N\ (1 \leq N \leq 100)N (1≤N≤100),表示三角形的行数。下面的 NN 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。输原创 2022-03-30 15:43:20 · 167 阅读 · 0 评论 -
蓝桥杯_门牌制作_java
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝要为一条街的住户制作门牌号。这条街一共有 20202020 位住户,门牌号从 11 到 20202020 编号。小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、71、0、1、7,即需要 11 个字符 00,22 个字符 11,11 个字符 77。请问要制作所有的 11 到 20202020 号门牌,总共需要多少个字符 22原创 2022-03-30 13:48:25 · 415 阅读 · 0 评论 -
蓝桥杯-存在重复元素-力扣
217. 存在重复元素给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。示例 1:输入:nums = [1,2,3,1]输出:true示例 2:输入:nums = [1,2,3,4]输出:false示例 3:输入:nums = [1,1,1,3,3,4,3,2,4,2]输出:true提示:1 <= nums.length <= 10^5-10^9 <= nums[i]原创 2022-03-29 19:51:17 · 104 阅读 · 0 评论 -
蓝桥杯-快乐数-力扣
202. 快乐数编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1,那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ;不是,则返回 false 。示例 1:输入:n = 19输出:true解释:12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 0原创 2022-03-28 13:26:41 · 417 阅读 · 0 评论 -
蓝桥杯-位1的个数-力扣
191. 位1的个数编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 3 中,输入表示有符号整数 -3。示例 1:输入:00000原创 2022-03-28 11:39:30 · 76 阅读 · 0 评论 -
蓝桥杯-多数元素-力扣
169. 多数元素给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入:[3,2,3]输出:3示例 2:输入:[2,2,1,1,1,2,2]输出:2进阶:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。记录题解(HashMap)import java.util.*;public class MajorityElemen原创 2022-03-27 13:55:16 · 359 阅读 · 0 评论 -
蓝桥杯-Excel表列序号-力扣
171. Excel 表列序号给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。例如:A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1:输入: columnTitle = “A”输出: 1示例 2:输入: columnTitle = “AB”输出: 28示例 3:输入: columnTitle = “ZY”输出: 701原创 2022-03-27 13:11:41 · 355 阅读 · 0 评论 -
蓝桥杯-二叉树的后序遍历-力扣
145. 二叉树的后序遍历给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。示例 1:输入:root = [1,null,2,3]输出:[3,2,1]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]提示:树中节点的数目在范围 [0, 100] 内-100 <= Node.val <= 100**进阶:**递归算法很简单,你可以通过迭代算法完成吗?记录题解递归/** * Defini原创 2022-03-26 15:06:40 · 97 阅读 · 0 评论 -
蓝桥杯-二叉树的前序遍历-力扣
144. 二叉树的前序遍历给你二叉树的根节点 root ,返回它节点值的 前序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,2,3]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[1,2]示例 5:输入:root = [1,null,2]输出:[1,2]提示:树中节点数目在范围 [0, 100] 内-100 <= No原创 2022-03-26 13:59:40 · 84 阅读 · 0 评论 -
蓝桥杯-环形链表-力扣
141. 环形链表给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true 。 否则,返回 false 。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个原创 2022-03-26 11:51:22 · 94 阅读 · 0 评论 -
蓝桥杯-只出现─次的数字-力扣
136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4记录题解public class SingleNumber{ public static void main(String[] args) { Solution sol原创 2022-03-26 11:21:49 · 51 阅读 · 0 评论 -
蓝桥杯-验证回文串-力扣
125. 验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true解释:“amanaplanacanalpanama” 是回文串示例 2:输入: “race a car”输出: false解释:“raceacar” 不是回文串提示:1 <= s.length <= 2 * 105字符原创 2022-03-25 15:44:54 · 124 阅读 · 0 评论