- 博客(81)
- 收藏
- 关注
原创 回文素数..
回顾一下,如果一个数大于 1,且其因数只有 1 和它自身,那么这个数是素数。回顾一下,如果一个数从左往右读与从右往左读是一样的,那么这个数是回文数。例如,2,3,5,7,11 以及 13 是素数。求出大于或等于 N 的最小回文素数。例如,12321 是回文数。
2023-03-27 19:25:34
150
原创 分割回文串
/ 状态转移方程:在 s[i] == s[j] 的时候,dp[i][j] 参考 dp[i + 1][j - 1]给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串。// 注意:left
2023-03-27 19:24:58
190
原创 有效的正方形
给定2D空间中四个点的坐标 p1, p2, p3 和 p4,如果这四个点构成一个正方形,则返回 true。点的坐标 pi 表示为 [xi, yi]。输入没有任何顺序。一个 有效的正方形 有四条等边和四个等角(90度角)。
2023-03-26 20:42:51
119
原创 卡片 .....
现在小蓝手里有 00 到 99 的卡片各 20212021 张,共 2021020210 张,请问小蓝可以从 11 拼到多少?小蓝准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。例如,当小蓝有 3030 张卡片,其中 00 到 99 各 33 张,则小蓝可以拼出 11 到 1010,// 将每个字符串转回int类型,则会是一个0-9的数字。// 每个元素都赋值2021,代表2021张卡片。// 创建一个数组,用下表代表0-9。
2023-03-26 20:33:42
138
原创 三维形体投影面积
在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体。投影 就像影子,将 三维 形体映射到一个 二维 平面上。从顶部、前面和侧面看立方体时,我们会看到“影子”。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在,我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。返回 所有三个投影的总面积。
2023-03-26 19:51:31
90
原创 刷题统计 ..
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天 做 �。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于 �。//2: 类名必须Main, 不可修改。//在此输入您的代码...道题目, 周六和周日每天做 �。//1:无需package。
2023-03-25 17:02:27
46
原创 裁纸刀。。
在上面的例子中,小蓝的打印机没办法打印到边缘,所以边缘至少要裁 4 次。另外,小蓝每次只能裁一张纸,不能重叠或者拼起来裁。如果小蓝要用一张纸打印出 20 行 22 列共 440 个二维码,他至少需要裁多少次?小蓝用一张纸打印出两行三列共 6 个二维码,至少使用九次裁出来,下图给出了一种裁法。小蓝有一个裁纸刀,每次可以将一张纸沿一条直线裁成两半。// 2: 类名必须Main, 不可修改。// 1:无需package。
2023-03-25 16:35:11
99
原创 网络延迟时间
给你一个列表 times,表示信号经过 有向 边的传递时间。times[i] = (ui, vi, wi),其中 ui 是源节点,vi 是目标节点, wi 是一个信号从源节点传递到目标节点的时间。现在,从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1。有 n 个网络节点,标记为 1 到 n。
2023-03-25 16:33:51
40
原创 灯泡开关.
第三轮,你每三个灯泡就切换第三个灯泡的开关(即,打开变关闭,关闭变打开)。第 i 轮,你每 i 个灯泡就切换第 i 个灯泡的开关。直到第 n 轮,你只需要切换最后一个灯泡的开关。初始时有 n 个灯泡处于关闭状态。第一轮,你将会打开所有灯泡。接下来的第二轮,你将会每两个灯泡关闭第二个。找出并返回 n 轮后有多少个亮着的灯泡。
2023-03-23 15:54:20
53
原创 Nim 游戏
假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢,返回 true;否则,返回 false。每一回合,轮到的人拿掉 1 - 3 块石头。你们轮流进行自己的回合, 你作为先手。拿掉最后一块石头的人就是获胜者。
2023-03-23 15:48:36
39
原创 有序矩阵中第 K 小的元素
给你一个n x n矩阵matrix ,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是 排序后 的第 k 小元素,而不是第 k 个 不同 的元素。你必须找到一个内存复杂度优于O(n2) 的解决方案。
2023-03-23 15:42:31
37
原创 整数替换.
如果 n 是奇数,则可以用 n + 1或n - 1替换 n。如果 n 是偶数,则用 n / 2替换 n。返回 n 变为 1 所需的 最小替换次数。
2023-03-22 19:59:44
33
原创 整数替换..
如果 n 是奇数,则可以用 n + 1或n - 1替换 n。如果 n 是偶数,则用 n / 2替换 n。返回 n 变为 1 所需的 最小替换次数。
2023-03-22 19:40:13
61
原创 组合总和。
给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次。注意:解集不能包含重复的组合。
2023-03-21 19:42:00
222
原创 火柴拼正方形
你将得到一个整数数组 matchsticks ,其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒,但你可以把它们连在一起,而且每根火柴棒必须 使用一次。如果你能使这个正方形,则返回 true ,否则返回 false。
2023-03-21 19:40:31
41
原创 腐烂的橘子
/ dr,dc 配合使用得到 grid[r][c] 上grid[r-1][c]左grid[r][c-1]下grid[r+1][c]右grid[r][c+1]的元素。//存储橘子变为腐烂时的时间,key为橘子的一维数组下标,value为变腐烂的时间。// 计次的关键 元素 grid[r][c] 的上左下右元素得腐烂时间应该一致。// 转化为索引唯一的一维数组。//检查grid,此时的grid能被感染已经都腐烂了,此时还新鲜的橘子无法被感染。每分钟,腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。
2023-03-21 17:07:38
39
原创 三角回文数
如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回文数。例如, 66066 是一个回文数, 8778 也是一个回文数。例如, 66066 是一个三角数, 因为 66066=1+2+3+⋯+36366066=1+2+3+⋯+363。既是三角数又是回文数, 我们称它为三角回文数。例如 66066 是三角回文数。请问, 第一个大于 20220514 的三角回文数是多少?使得 �=1+2+3+⋯+�=�(�+1)2。// 2: 类名必须Main, 不可修改。
2023-03-20 17:59:10
86
原创 卡片....
位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有 两位同学的卡片都是一样的。// 2: 类名必须Main, 不可修改。, 请问小蓝的卡片至少有多少种?// 1:无需package。种卡片, 一个班有 �。
2023-03-20 17:35:57
98
原创 星期计算..
注意用数字 11 到 77 表示星期一到星期日。// 2: 类名必须Main, 不可修改。已知今天是星期六,请问 202220。// 1:无需package。
2023-03-19 19:38:54
97
原创 数的分解..
注意交换 33 个整数的顺序被视为同一种方法,例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。把 20192019 分解成 33 个各不相同的正整数之和,并且要求每个正整数都不包含数字 22 和 44,一共有多少种不同的分解方法?//要保证不重复,不交换顺序,那么后面的要大于前面的。//判断是否出现2和4。//要保证前面比后面一个数小,0不能包括。// 2: 类名必须Main, 不可修改。//判断是不是2和4的方法。
2023-03-19 16:21:52
95
原创 数组中的 k-diff 数对
给你一个整数数组 nums 和一个整数 k,请你在数组中找出 不同的 k-diff 数对,并返回不同的 k-diff 数对 的数目。注意,|val| 表示 val 的绝对值。
2023-03-19 16:05:24
58
原创 多数元素..
给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。
2023-03-19 15:54:53
20
原创 货物摆放.
4 时,有以下 66 种方案:1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×11×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 �。//在此输入您的代码...小蓝有一个超大的仓库,可以摆放很多货物。,请问有多少种堆放货物的方案满足要求。的货物,满足 �=�×�×�。
2023-03-14 17:32:14
100
原创 门牌制作..
小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、71、0、1、7,即需要 11 个字符 00,22 个字符 11,11 个字符 77。这条街一共有 20202020 位住户,门牌号从 11 到 20202020 编号。请问要制作所有的 11 到 20202020 号门牌,总共需要多少个字符 22?// 2: 类名必须Main, 不可修改。小蓝要为一条街的住户制作门牌号。// 1:无需package。
2023-03-14 17:11:08
112
原创 特殊数组的特征值
给你一个非负整数数组 nums。如果存在一个数 x ,使得 nums 中恰好有 x 个元素 大于或者等于 x ,那么就称 nums 是一个 特殊数组 ,而 x 是该数组的 特征值。如果数组 nums 是一个 特殊数组 ,请返回它的特征值 x。否则,返回 -1。可以证明的是,如果 nums 是特殊数组,那么其特征值 x 是 唯一的。注意: x 不必 是 nums 的中的元素。
2023-03-14 17:05:05
29
原创 剑指 Offer II 012. 左右两边子数组的和相等
如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。给你一个整数数组 nums ,请计算数组的 中心下标。
2023-03-13 16:36:22
35
原创 跳跃游戏...
给定一个非负整数数组 nums ,你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。
2023-03-09 16:46:38
32
原创 使用最小花费爬楼梯
给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。
2023-03-09 16:08:10
20
原创 山 。。。。。
他突然发现有些止整数的形状像一挫 “山”, 比㓚 123565321、145541123565321、145541, 它 们左右对称 (回文) 且数位上的数字先单调不减, 后单调不增。小朋数了衣久也没有数完, 他惒让你告诉他在区间 [2022,2022222022][2022,2022222022] 中有 多少个数的形状像一座 “山”。// 2: 类名必须Main, 不可修改。// 1:无需package。这天小明正在学数数。
2023-03-09 15:41:40
97
原创 分发饼干..
对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j]。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
2023-03-07 21:29:27
28
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人