- 博客(112)
- 收藏
- 关注
RSS订阅原创 TS基础类型
枚举类可以理解为将一组数据赋予易于理解的名字，其默认是从0开始，可手动赋值，仅仅给第一个赋值时表示从这个数开始。表示，其中赋值时类型需要对应，此外，当我们赋值时越界，则会使用联合数组代替，但赋值的值必须在我们定义的类型内。空值类型的关键词是void，其没有返回值，一般用于函数的应用，有一部分函数无需返回则使用此类关键词。never是其他类型的子类型，其表示永不可能为真，及存在用无法到达的终点，可用于异常的抛出等功能。任意类型的关键字是any，可用于表达任意的类型，常用于类型未知的情况。
2025-03-03 08:53:34
236
1
原创 1 D3d——向量代数
两个向量相等，当且仅当他们的对应分量分别相等。及u=v，当且仅当U1=V1、U2=V2、U3=V3。参考文献：DirectX12 3D游戏开发实践（龙书）第一章 向量代数。
2024-10-24 18:28:16
1478
4
原创 2073. 买票需要的时间（24.9.29）
返回位于位置(k)（下标从(0)开始）的人完成买票需要的时间（以秒为单位）。有(n)个人前来排队买票，其中第(0)人站在队伍最前方，第((n - 1))人站在队伍最后方。第(k)个人完成买票，所以返回(8)。，数组长度为(n)，其中第(i)人想要购买的票数为。第(k)个人完成买票，所以返回(6)。继续这个过程，队伍在第(2)秒变为。继续这个过程，队伍在第(3)秒变为。继续这个过程，队伍在第(4)秒变为。继续这个过程，队伍在第(5)秒变为。继续这个过程，队伍在第(6)秒变为。，第(k)个人以下划线标识。
2024-09-29 20:16:24
454
1
原创 学校周赛（2）
不相同的线上是否存在两个点组成直角三角形，由于本题的特殊性高一定为。，不难看出这是一个二次函数，我们取绝对值之后，最小的结果对应着与。，在数学方面考察了一个等差数列求和，一个二次函数最值问题。方向进行考虑，分别计算两者至少需要几步，由于每次都是先向。，所以想要续成直角边，对应其余两点的x坐标一定是。位置的点数，我们进行一个枚举和判断，我们枚举与。本题只需要遍历c的取值，实时更新答案即可。中最接近的点，最后返回其中对应的最小答案。为两个点）时，是一个组合，取。最接近的点，我们统计大于。，我们对应的答案则为。
2024-09-28 16:46:04
508
4
原创 学校周赛（1）
本题考察的时二分，我们可以假设答案h初始值为0，然后将其慢慢上移，直到满足条件，此处不难看出h具有单调递增的特点，因此我们使用二分进行搜索答案，对于我们搜索出的二分只有当高度为h时所需水量小于等于我们提供的水量才能够满足我们的条件，满足条件则记录，最终取其最大值。本条题目只允许改一处地方，只有三个字母，我们可以直接枚举所有移动过的结果，同时使用哈希去记录其值，对于每一个输入我们都寻找是否有这个值记录，有则输出。本题考查的前缀和+滑动窗口，我们可以在统计统计前i个的和，那么窗口中的和则为 第。
2024-09-28 02:37:53
493
1
原创 2516. 每种字符至少取 K 个（24.9.27）
本条题目可以通过逆向思考过程，从左侧或者右侧取字母，转换为不取哪些数，我们很快发现不取的部分则是一个标准的滑动窗口。我们首先统计所有的a、b、c的数量。分别表示窗口的右端点和左端点，当我们将右端的字符加进来（r++）时则意味着这个字符无法被获取了，我们需要将对应的。时，则不满足题目的条件，对应的将左端给踢出窗口（l++），那么将。窗口设计完后我们重新思考题目，假设我们的窗口长度为。最左侧或最右侧的那个字符。最大，则问题就变成了求解窗口的最大长度。表示为可取的数量，这就意味着。，那么我们对应的答案为。
2024-09-27 23:29:33
260
原创 2207. 字符串中最多数目的子序列（24.9.24）
子序列指的是将一个字符串删除若干个字符后（也可以不删除），剩余字符保持原本顺序得到的字符串。子序列，所以不是最优解。可以证明插入一个字符后，无法得到超过 4 个。这些字符串虽然是可行的插入方案，但是只出现了 3 次。和另一个下标从 0 开始且长度为 2 的字符串。中任意位置插入一个字符，这个插入的字符必须是。作为子序列出现 4 次。给你一个下标从 0 开始的字符串。，两者都只包含小写英文字母。注意，这个字符可以插入在。请你返回插入一个字符后，** 问题描述 **** 示例 1 **** 示例 2 **
2024-09-24 21:03:05
607
原创 997. 找到小镇的法官（24.9.22）
根据题目意思得出法官拥有两种特点，一是不信任任何人，二是被所有人信任，那么我们假设一共有n人，那么法官对应的信任的人为0，被n-1个人信任，那么我们只需要统计各自的信任的人数和被信任的人数。传言称这些人中有一个暗地里是小镇法官。如果小镇法官存在并且可以确定他的身份，请返回该法官的编号；
2024-09-22 18:47:08
783
原创 815. 公交路线（24.9.17）
期间仅可乘坐公交车。求出最少乘坐的公交车数量。如果不可能到达终点车站，返回。辆公交车将会在上面循环行驶。车站出发（初始时不在公交车上），要前往。表示第 0 辆公交车会一直按序列。，表示一系列公交线路。这样的车站路线行驶。表示一条公交线路，第。
2024-09-17 23:02:45
346
原创 1184. 公交站间的距离（24.9.16）
的相对位置，我们只需要让其沿顺时针方向走一圈其实仍然在这个位置，对于小于0的位置而言我们将其转化为了对应的顺时针的下标，对于大于0的位置而言则是让它多走了一圈，我们需要使用。（3）对于逆时针的情况需要注意的是：其距离是前一个数字对应的值，因此我们任然需要在对应位置-1再次求对应位置。（2）根据 （1）可以得到下方的式子(对应位置)：（假设所在位置于 i，圈的大小为 n ），由于本题当中逆时针的步数一定小于其圈的大小，与顺时针相反，我们每走一步就。（1）对于逆时针而言，假设逆时针的起始点为。
2024-09-16 17:33:35
337
原创 2848. 与车相交的点（24.9.19）
解释：1、2、3、5、6、7、8 共计 7 个点满足至少与一辆车相交，因此答案为 7。记录0 ~ 100的位置上的车子的数量，然后遍历0 ~ 100大于0的将记录于答案中。解释：从 1 到 7 的所有点都至少与一辆车相交，因此答案为 7。表示汽车停放在数轴上的坐标。返回数轴上被车任意部分覆盖的整数点的数目。给你一个下标从 0 开始的二维整数数组。
2024-09-15 23:42:29
210
原创 2390. 从字符串中移除星号（24.9.14）
解释：从左到右执行移除操作，距离第 1 个星号最近的字符是。解释：整个字符串都会被移除，所以返回空字符串。，通过栈的操作进行维护，如果第 i 个字符是。那么就将栈顶元素移出栈，否则就加入到栈当中。距离第 2 个星号最近的字符是。距离第 3 个星号最近的字符是。给定一个包含若干星号的字符串。设一个string类型的变量。不存在其他星号，返回。
2024-09-14 20:41:55
218
原创 2398. 预算内的最多机器人数目（24.9.13）
其中(\text{max(chargeTimes)})是这(k)个机器人中最大充电时间，，两者长度都为(n)。第(i)个机器人充电时间为。个机器人，给定两个下标从 0 开始的整数数组。的前提下，最多可以连续运行的机器人数目。运行(k)个机器人总开销是。个机器人的运行时间之和。
2024-09-13 17:06:05
450
原创 2576. 求出最多标记下标（24.9.12）
标记下标 2 和 1。没有其他更多可执行的操作，所以答案为 2。，标记下标 1 和 2。没有其他更多可执行的操作，所以答案为 4。由于电脑坏了，断更了几日，力扣每日一题从今日开始恢复日更。，标记下标 3 和 0。：没有任何可以执行的操作，所以答案为 0。给你一个下标从 0 开始的整数数组。选择两个互不相同且未标记的下标。中最多可以标记的下标数目。，操作可以执行的原因是。，操作可以执行的原因是。，操作可以执行的原因是。：第一次操作中，选择。：第一次操作中，选择。
2024-09-12 20:46:08
465
原创 2181. 合并零之间的节点（24.9.9）
请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。时就检测到其下一个位置就要离开链表，无法进行赋值操作了，将其赋值给。链表的开端和末尾的节点都满足。的对应的位置，并将其下一个位置赋值为NULL。之间的数之和(注：此处位置的值首先要重新赋值为。)，最后并将其下一个位置赋值为NULL。移除，修改后的链表不应该含有任何。所对应的位置(即答案所对应的位置)，链表的开端和末尾节点都满足。之间的数之和，然后再赋值给。返回修改后链表的头节点。，因为可能其本身的值不为。给你一个链表的头节点。
2024-09-09 17:07:26
464
原创 3177. 求出最长好子序列 II / 3176. 求出最长好子序列 I（24.9.7 / 24.9.8）
昨日与今日题目相同，只有数据量变大了。
2024-09-07 16:35:53
202
原创 3174. 清除数字（24.9.5）
你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。我们可以将设置一个栈的操作，如果是字母就压入栈当中，如果不是则从栈中取出最顶上的字母。解释：字符串中没有数字。解释：一开始，我们对。
2024-09-05 21:13:11
201
原创 2860. 让所有学生保持开心的分组方法数（24.9.4）
给你一个下标从 0 开始、长度为n的整数数组nums，其中n是班级中学生的总数。班主任希望能够在让所有学生保持开心的情况下选出一组学生：如果能够满足下述两个条件之一，则认为第inums[i]nums[i]返回能够满足让所有学生保持开心的分组方法的数目。nums=[1,1]输出：2解释：有两种可行的方法：- 班主任没有选中学生。- 班主任选中所有学生形成一组。如果班主任仅选中一个学生来完成分组，那么两个学生都无法保持开心。因此，仅存在两种可行的方法。输出：3。
2024-09-04 19:27:26
985
原创 2708. 一个小组的最大实力值（24.9.3）
老师想选出一部分同学组成一个非空小组，且这个小组的实力值最大。，这两个值，要想得到这些值则需要注意以下四个值的比较：自生、当前数字、最大值与当前数字相乘、最小值与当前数字相乘。解释：一种构成最大实力值小组的方案是选择下标为[0,2,3,4,5]的学生。解释：选择下标为[0,1]的学生。假设我一个数为 X ，如果这个数是正数，那么想要其乘积最大，则要和一个。5*(-9)=1350，这是可以得到的最大实力值。要求返回老师创建的小组能得到的最大实力值。相乘，如果是一个负数，则要和一个。，那么这个小组的实力值为。
2024-09-03 21:01:01
354
原创 2024. 考试的最大困扰度（24.9.2）
老师想增加学生对自己做出答案的不确定性，方法是最大化有连续相同结果的题数。一位老师正在出一场由若干道判断题构成的考试，每道题的答案为。是第 1 个问题的正确结果。除此以外，还给你一个整数。两种情况下，都有三个连续的。两种情况下，都有五个连续的。次操作的情况下，最大连续。解释：我们可以将最前面的。或者，我们可以将第二个。解释：我们可以将第一个。或者我们可以将第二个。解释：我们可以将两个。
2024-09-02 16:43:41
356
原创 1450. 在既定时间做作业的学生人数（24.9.1）
解释：一共有 3 名学生。第一名学生在时间 1 开始写作业，并于时间 3 完成作业，在时间 4 没有处于做作业的状态。第二名学生在时间 2 开始写作业，并于时间 2 完成作业，在时间 4 没有处于做作业的状态。第三名学生在时间 3 开始写作业，预计于时间 7 完成作业，这是唯一一名在时间 4 时正在做作业的学生。本体只需要一次遍历，查看第 i 个学生开始时间和结束时间是否包括了 queryTime 的值。时正在做作业的学生人数。解释：在查询时间只有一名学生在做作业。（结束时间），并指定一个整数。
2024-09-01 23:16:56
361
原创 3127. 构造相同颜色的正方形（24.8.31）
你的任务是改变至多一个格子的颜色，使得矩阵中存在一个 2x2 颜色完全相同的正方形。解释: grid 已经包含一个 2x2 颜色相同的正方形了。如果可以得到一个相同颜色的 2x2 正方形，那么返回。解释: 只改变一个格子颜色无法满足要求。，每个格子都是一个字符，要么是。给你一个二维 3x3 的矩阵。的颜色，可以满足要求。
2024-08-31 20:49:06
335
原创 3153. 所有数对中数位不同之和（24.8.30）
它只包含正整数，所有正整数的数位长度都相同。两个整数的数位不同指的是两个整数相同位置上不同数字的数目。所以所有整数数对的数位不同之和为 1 + 1 + 2 = 4。数组中所有整数都相同，所以所有整数数对的数位不同之和为 0。中所有整数对里，数位不同之和。中的整数都有相同的数位长度。
2024-08-30 01:53:16
279
原创 142. 判断矩阵是否满足条件（24.8.29）
最后遍历结束都没有返回值，则说明其符合题目中的条件，返回。)，若有则判断其是否相等，若上方有一个条件满足就返回。)，若有则判断是否不相等，再判断此点右方是否有格子(本题目只需要遍历一次，首先记录一下其纵向(如果所有格子都满足以上条件，那么返回。网格图中所有格子都符合条件。你需要判断每一个格子。同一行中的格子值都相等。同一列中的格子值不相等。)的长度，判断此点(
2024-08-29 20:48:52
299
原创 3144. 分割字符频率相等的最少子字符串（24.8.28）
注意：一个平衡字符串指的是字符串中所有字符出现的次数都相同。，你需要将它分割成一个或者更多的平衡子字符串。不是，不平衡的子字符串用粗体表示。最少能分割成多少个平衡子字符串。
2024-08-28 17:35:49
238
原创 690. 员工的重要性（24.8.26）
员工 1 自身的重要度是 5，他有两个直系下属 2 和 3，而且 2 和 3 的重要度均为 3。因此员工 1 的总重要度是 5 + 3 + 3 = 11。员工 5 的重要度为 -3 并且没有直接下属。因此，员工 5 的总重要度为 -3。你拥有一个用于保存员工信息的数据结构，其中包含员工唯一的。，要求返回这个员工和他所有下属的重要度的总和。、重要度以及直系下属的。
2024-08-26 16:54:13
304
原创 3146. 两个字符串的排列差（24.8.24）
首先遍历 s 中的字符串，将其下标记录在 哈希表 当中，在通过遍历 t 中的字符进行串并访问哈希表，将记录值与哈希表中的值进行相减取绝对值加入到结果当中，最后返回结果。中每个字符在两个字符串中位置的绝对差值之和。，每个字符串中的字符都不重复，且。中的位置之差的绝对值。中的位置之差的绝对值。中的位置之差的绝对值。仅由小写英文字母组成。
2024-08-24 00:47:50
284
原创 3133. 数组最后一个元素的最小值（24.8.22）
给你两个整数 n 和 x。你需要构造一个长度为 n 的 正整数 数组 nums ，对于所有 0 <= i < n - 1 ，满足 nums[i + 1] 大于 nums[i] ，并且数组 nums 中所有元素的按位 AND 运算结果为 x。数组 nums 可以是 [4,5,6] ，最后一个元素为 6。数组 nums 可以是 [7,15] ，最后一个元素为 15。返回 nums[n - 1] 可能的 最小 值。输入：n = 3, x = 4。输入：n = 2, x = 7。
2024-08-22 11:23:05
327
原创 3007. 价值和小于等于 K 的最大数字（24.8.21）
给你一个整数 k 和一个整数 x。整数 num 的价值是它的二进制表示中在 x，2x，3x 等位置处设置位的数目（从最低有效位开始）。下面的表格包含了如何计算价值的例子。num 的 累加价值 是从 1 到 num 的数字的 总 价值。如果 num 的累加价值小于或等于 k 则被认为是 廉价的。解释：由下表所示，6 是最大的廉价数字。解释：由下表所示，9 是最大的廉价数字。输入：k = 9, x = 1。输入：k = 7, x = 2。请你返回 最大 的廉价数字。
2024-08-21 18:29:38
586
原创 552. 学生出勤记录 II（24.8.19）
（其中有可能存在重合的部分，比如：AALLL,采用dp 从右向左进行【只需要考虑结尾是什么】，则需要考虑 有A 和 无A 的情况，防止重复）LLL），说明不符合，因此 要利用 i-1 天记录为 L 的减去 i-4 天的。可以用字符串表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。P 以 p 为结尾，以 p 为结尾不会带来任何变化，只需要考虑前 i 天有几个符合要求的。至少含有2个 A，及只需要考虑2个 A 存在的情况，其余的空格排列组合即可。2.第 i 天的记录为 L。
2024-08-19 14:49:32
321
原创 551. 学生出勤记录 I（24.8.18）
给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。输入：s = “PPALLP” 输出：true 解释：学生缺勤次数少于 2 次，且不存在 3 天或以上的连续迟到记录。输入：s = “PPALLL” 输出：false 解释：学生最后三天连续迟到，所以不满足出勤奖励的条件。优化：只要不符合直接返回 false 减去了很多不必要的判断。本题目直接模拟题目的意思即可，遍历所有的元素，判断使。则需要判断是否连续并且要记录连续的次数，最后判断。
2024-08-18 14:17:03
332
原创 3137. K 周期字符串需要的最少操作次数（24.8.17）
如果存在某个长度为 k 的字符串 s，使得 word 可以表示为任意次数连接 s ，则称字符串 word 是 K 周期字符串。在一次操作中，你可以选择任意两个下标 i 和 j，其中 0
2024-08-17 11:26:59
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人