- 博客(22)
- 收藏
- 关注
原创 蓝桥杯练习——找规律
桌子上有一堆石头。你们轮流进行自己的回合,你作为先手。每一回合,轮到的人拿掉1 - 3 块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢,返回true;否则,返回false。2.初始时有n个灯泡处于关闭状态。第一轮,你将会打开所有灯泡。接下来的第二轮,你将会每两个灯泡关闭第二个。第三轮,你每三个灯泡就切换第三个灯泡的开关(即,打开变关闭,关闭变打开)。
2023-03-24 17:49:43
185
原创 蓝桥杯练习——矩阵
创建两个Set集合分别存放横下标和列下标,,第一次遍历数组,记录出现0的横下标和列下标,将它们加入集合,第二次遍历将横集合中含有i,和列集合含有j赋值0.,则将其所在行和列的所有元素都设为。,返回矩阵中的所有元素。的矩阵,如果一个元素为。
2023-03-23 17:47:25
412
原创 蓝桥杯练习——3.19深度优先遍历搜索
目录1.全排列问题 2.图书排列按照字典序输出自然数 1到 n所有不重复的排列,即 n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。1≤n≤9输出格式由1∼n 组成的所有不重复的数字序列,每行一个序列。每个数字保留 5个场宽。思路:n个数(无重)的全排列,就是将n个数分别放在第零个位置,再将剩下的n-1个数的全排列加在面,当n-1=1时为递归的出口。m标记数组当前位置,即m=0时,对arr[0]到arr[length-1]排列;m=1时,对arr[1]到arr[l
2023-03-20 19:54:34
202
原创 蓝桥杯练习十四——3.18
给你二叉树的根节点root,返回其节点值的层序遍历。 (即逐层地,从左到右访问所有节点)。在给定的m x n网格grid中,每个单元格可以有以下三个值之一:值0代表空单元格;值1代表新鲜橘子;值2代表腐烂的橘子。每分钟,腐烂的橘子周围4 个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。
2023-03-20 17:35:50
116
原创 蓝桥杯练习十三
小蓝有 k 种卡片, 一个班有 n 位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有 两位同学的卡片都是一样的。输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。连续子数组 [4,-1,2,1] 的和最大,为 6。给定 n, 请问小蓝的卡片至少有多少种?要求时间复杂度为O(n)。
2023-03-17 18:36:22
164
原创 蓝桥杯练习十二
已知今天是星期六,请问 20的22次幂天后是星期几?注意用数字 1 到 7表示星期一到星期日。,以二进制字符串的形式返回它们的和。
2023-03-16 17:48:36
161
原创 蓝桥杯练习十一
注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+181000+1001+18 和 1001+1000+18,1001+1000+18 被视为同一种。数组中有四个 1-diff 数对, (1, 2), (2, 3), (3, 4) 和 (4, 5)。,请你在数组中找出 不同的 k-diff 数对,并返回不同的 k-diff 数对 的数目。数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。,返回其中的多数元素。数组中只有一个 0-diff 数对,(1, 1)。
2023-03-16 09:30:48
308
原创 蓝桥杯练习七——滑动窗口
给你一个下标从 0 开始的整数数组nums,其中nums[i]表示第i名学生的分数。另给你一个整数k。从数组中选出任意k名学生的分数,使这k个分数间最高分和最低分的差值达到最小化。
2023-03-07 19:57:48
357
原创 蓝桥杯练习二
给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。
2023-03-02 17:55:55
205
1
原创 蓝桥杯练习二
给你一个数组nums,对于其中每个元素nums[i],请你统计数组中比它小的所有数字的数目。对于每个nums[i]你必须计算出有效的j的数量,其中 j 满足j != i 且 nums[j] < nums[i]。以数组形式返回答案。
2023-03-02 17:23:20
90
原创 蓝桥杯练习
先用Scanner输入数组长度和数组内容,用Array.sort()方法将数组进行正序排序,最大的数字放在数组下标为n-1,n-2,n-3的位置,将这三个数进行相乘并输出。
2023-03-02 17:08:31
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅