- 博客(81)
- 收藏
- 关注
RSS订阅原创 回文素数..
回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。回顾一下，如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数。例如，2，3，5，7，11 以及 13 是素数。求出大于或等于 N 的最小回文素数。例如，12321 是回文数。
2023-03-27 19:25:34
124
原创 分割回文串
/ 状态转移方程：在 s[i] == s[j] 的时候，dp[i][j] 参考 dp[i + 1][j - 1]给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串。// 注意：left
2023-03-27 19:24:58
148
原创 有效的正方形
给定2D空间中四个点的坐标 p1, p2, p3 和 p4，如果这四个点构成一个正方形，则返回 true。点的坐标 pi 表示为 [xi, yi]。输入没有任何顺序。一个 有效的正方形 有四条等边和四个等角(90度角)。
2023-03-26 20:42:51
77
原创 卡片 .....
现在小蓝手里有 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
112
原创 三维形体投影面积
在 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
75
原创 刷题统计 ..
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天 做 �。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于 �。//2: 类名必须Main, 不可修改。//在此输入您的代码...道题目, 周六和周日每天做 �。//1:无需package。
2023-03-25 17:02:27
35
原创 裁纸刀。。
在上面的例子中，小蓝的打印机没办法打印到边缘，所以边缘至少要裁 4 次。另外，小蓝每次只能裁一张纸，不能重叠或者拼起来裁。如果小蓝要用一张纸打印出 20 行 22 列共 440 个二维码，他至少需要裁多少次？小蓝用一张纸打印出两行三列共 6 个二维码，至少使用九次裁出来，下图给出了一种裁法。小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。// 2: 类名必须Main, 不可修改。// 1:无需package。
2023-03-25 16:35:11
82
原创 网络延迟时间
给你一个列表 times，表示信号经过 有向 边的传递时间。times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。现在，从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1。有 n 个网络节点，标记为 1 到 n。
2023-03-25 16:33:51
38
原创 灯泡开关.
第三轮，你每三个灯泡就切换第三个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换第 i 个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。初始时有 n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭第二个。找出并返回 n 轮后有多少个亮着的灯泡。
2023-03-23 15:54:20
45
原创 Nim 游戏
假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢，返回 true；否则，返回 false。每一回合，轮到的人拿掉 1 - 3 块石头。你们轮流进行自己的回合， 你作为先手。拿掉最后一块石头的人就是获胜者。
2023-03-23 15:48:36
31
原创 有序矩阵中第 K 小的元素
给你一个n x n矩阵matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是 排序后 的第 k 小元素，而不是第 k 个 不同 的元素。你必须找到一个内存复杂度优于O(n2) 的解决方案。
2023-03-23 15:42:31
27
原创 整数替换.
如果 n 是奇数，则可以用 n + 1或n - 1替换 n。如果 n 是偶数，则用 n / 2替换 n。返回 n 变为 1 所需的 最小替换次数。
2023-03-22 19:59:44
27
原创 整数替换..
如果 n 是奇数，则可以用 n + 1或n - 1替换 n。如果 n 是偶数，则用 n / 2替换 n。返回 n 变为 1 所需的 最小替换次数。
2023-03-22 19:40:13
49
原创 组合总和。
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次。注意：解集不能包含重复的组合。
2023-03-21 19:42:00
214
原创 火柴拼正方形
你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须 使用一次。如果你能使这个正方形，则返回 true ，否则返回 false。
2023-03-21 19:40:31
30
原创 腐烂的橘子
/ 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
33
原创 三角回文数
如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回文数。例如, 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
77
原创 卡片....
位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有 两位同学的卡片都是一样的。// 2: 类名必须Main, 不可修改。, 请问小蓝的卡片至少有多少种?// 1:无需package。种卡片, 一个班有 �。
2023-03-20 17:35:57
85
原创 星期计算..
注意用数字 11 到 77 表示星期一到星期日。// 2: 类名必须Main, 不可修改。已知今天是星期六，请问 202220。// 1:无需package。
2023-03-19 19:38:54
75
原创 数的分解..
注意交换 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
78
原创 数组中的 k-diff 数对
给你一个整数数组 nums 和一个整数 k，请你在数组中找出 不同的 k-diff 数对，并返回不同的 k-diff 数对 的数目。注意，|val| 表示 val 的绝对值。
2023-03-19 16:05:24
53
原创 多数元素..
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
2023-03-19 15:54:53
14
原创 货物摆放.
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
89
原创 门牌制作..
小蓝制作门牌的方法是先制作 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
91
原创 特殊数组的特征值
给你一个非负整数数组 nums。如果存在一个数 x ，使得 nums 中恰好有 x 个元素 大于或者等于 x ，那么就称 nums 是一个 特殊数组 ，而 x 是该数组的 特征值。如果数组 nums 是一个 特殊数组 ，请返回它的特征值 x。否则，返回 -1。可以证明的是，如果 nums 是特殊数组，那么其特征值 x 是 唯一的。注意： x 不必 是 nums 的中的元素。
2023-03-14 17:05:05
23
原创 剑指 Offer II 012. 左右两边子数组的和相等
如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。给你一个整数数组 nums ，请计算数组的 中心下标。
2023-03-13 16:36:22
30
原创 跳跃游戏...
给定一个非负整数数组 nums ，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。
2023-03-09 16:46:38
25
原创 使用最小花费爬楼梯
给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。
2023-03-09 16:08:10
15
原创 山 。。。。。
他突然发现有些止整数的形状像一挫 “山”, 比㓚 123565321、145541123565321、145541, 它 们左右对称 (回文) 且数位上的数字先单调不减, 后单调不增。小朋数了衣久也没有数完, 他惒让你告诉他在区间 [2022,2022222022][2022,2022222022] 中有 多少个数的形状像一座 “山”。// 2: 类名必须Main, 不可修改。// 1:无需package。这天小明正在学数数。
2023-03-09 15:41:40
77
原创 分发饼干..
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
2023-03-07 21:29:27
19
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人