- 博客(745)
- 资源 (33)
- 收藏
- 关注
RSS订阅原创 Airpods左右耳音量不一样
戴耳机的场景有限，突然某一天连上mac后，总感觉左边没右边音量大，几次确认没听错，就开始搜索，搜出来一堆乱七八糟不靠谱的帖子。
2022-12-09 19:59:02
1062
1
原创 Xcode安装特定版本系统的模拟器（不支持断点下载所以总是下载失败）
Xcode里下载太慢就算了，他不支持断点下载，一直一直一直下载失败，根本就装不上嘛！！！
2022-12-09 15:50:55
5484
1
原创 leetcode *1775. 通过最少操作次数使数组的和相等（2022.12.7）
给你两个长度可能不等的整数数组 nums1 和 nums2 。两个数组中的所有值都在 1 到 6 之间（包含 1 和 6）。每次操作中，你可以选择 任意 数组中的任意一个整数，将它变成 1 到 6 之间 任意 的值（包含 1 和 6）。请你返回使 nums1 中所有数的和与 nums2 中所有数的和相等的最少操作次数。如果无法使两个数组的和相等，请返回 -1 。示例 1：示例 2：示例 3：提示：【解题思路1】排序+贪心一个长度为n的数组的总和范围是[n,6n]，倘若两个数组的总和范围无交集，那么
2022-12-07 01:17:11
315
原创 Mac电脑系统降级至10.15 Catalina（2020末代intel）
2020末代intel Mac电脑系统降级至10.15 Catalina
2022-12-03 21:25:58
11031
12
原创 leetcode 1796. 字符串中第二大的数字（2022.12.3）
给你一个混合字符串 s ，请你返回 s 中 第二大 的数字，如果不存在第二大的数字，请你返回 -1。混合字符串 由小写英文字母和数字组成。
2022-12-03 01:51:23
157
原创 leetcode 1684. 统计一致字符串的数目（2022.11.8）
给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串。请你返回 words 数组中 一致字符串 的数目。int[26]的数组标识1。
2022-12-03 01:47:18
75
原创 leetcode *1769. 移动所有球到每个盒子所需的最小操作数（2022.12.2）
那么，已知这三者的情况下，把所有球转移到当前下标为 i+1 的盒子的操作数 operationi+1就可以由 operationi+lefti−righti 快速得出，因为原来左侧的 lefti 个球各需要多操作一步，原来右侧的 righti个球可以各少操作一步。给你一个长度为 n 的二进制字符串 boxes ，其中 boxes[i] 的值为 ‘0’ 表示第 i 个盒子是 空 的，而 boxes[i] 的值为 ‘1’ 表示盒子里有 一个 小球。注意，操作执行后，某些盒子中可能会存在不止一个小球。
2022-12-02 00:35:09
132
原创 leetcode 1704. 判断字符串的两半是否相似（2022.11.11）
两个字符串 相似 的前提是它们都含有相同数目的元音（‘a’，‘e’，‘i’，‘o’，‘u’，‘A’，‘E’，‘I’，‘O’，‘U’）。注意，s 可能同时含有大写和小写字母。给你一个偶数长度的字符串 s。将其拆分成长度相同的两半，前一半为 a ，后一半为 b。如果 a 和 b 相似，返回 true；否则，返回 false。
2022-12-01 00:14:41
211
原创 leetcode 1779. 找到最近的有相同 X 或 Y 坐标的点（2022.12.1）
给你两个整数 x 和 y ，表示你在一个笛卡尔坐标系下的 (x, y) 处。同时，在同一个坐标系下给你一个数组 points ，其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相同的 y 坐标时，我们称这个点是 有效的。如果有多个最近的有效点，请返回下标 最小 的一个。两个点 (x1, y1) 和 (x2, y2) 之间的 曼哈顿距离 为 abs(x1 - x2) + abs(y1 - y2)。
2022-12-01 00:13:26
105
原创 leetcode 1758. 生成交替二进制字符串的最少操作数（2022.11.29）
交替字符串 定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串 “010” 是交替字符串，而字符串 “0100” 不是。给你一个仅由字符 ‘0’ 和 ‘1’ 组成的字符串 s。一步操作中，你可以将任一 ‘0’ 变成 ‘1’ ，或者将 ‘1’ 变成 ‘0’。可以分别对0开头的和1开头的计数，但是这两种情况合起来一定等于len，所以遍历一次计数一种就可以了。返回使 s 变成 交替字符串 所需的 最少 操作数。
2022-11-29 00:58:46
112
原创 leetcode *813. 最大平均值和的分组（2022.11.28）
给定数组 nums 和一个整数 k。我们将给定的数组 nums 分成 最多 k 个相邻的非空子数组。分数 由每个子数组内的平均值的总和构成。2.前缀和数组 prefix 记录到 i 为止的和，那到平均值就是 prefix[i] / i。注意我们必须使用 nums 数组中的每一个数进行分组，并且分数不一定需要是整数。返回我们所能得到的最大 分数 是多少。答案误差在 10-6 内被视为是正确的。1.平均值和最大的分组的子数组数目必定是 k，证明参考官方题解。
2022-11-28 01:15:28
210
原创 leetcode 1678. 设计 Goal 解析器（2022.11.6）
请你设计一个可以解释字符串 command 的 Goal 解析器。command 由 “G”、“()” 和/或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、“()” 解释为字符串 “o” ，“(al)” 解释为字符串 “al”。然后，按原顺序将经解释得到的字符串连接成一个字符串。给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。
2022-11-27 18:53:48
136
原创 leetcode 1752. 检查数组是否经排序和轮转得到（2022.11.27）
注意：我们称数组 A 在轮转 x 个位置后得到长度相同的数组 B ，当它们满足 A[i] == B[(i+x) % A.length] ，其中 % 为取余运算。如果 nums 能够由源数组轮转若干位置（包括 0 个位置）得到，则返回 true；否则，返回 false。给你一个数组 nums。nums 的源数组中，所有元素与 nums 相同，但按非递减顺序排列。官方题解的思路好像还没我自己想的思路优雅，虽然都是一次遍历，代码长了好多。源数组中可能存在 重复项。
2022-11-27 18:45:15
163
原创 leetcode **882. 细分图中的可到达节点（2022.11.26）图有时间再看吧……
要 细分 边 [ui, vi] ，需要将其替换为 (cnti + 1) 条新边，和 cnti 个新节点。新节点为 x1, x2, …, xcnti ，新边为 [ui, x1], [x1, x2], [x2, x3], …, [xcnti+1, xcnti], [xcnti, vi]。图用由边组成的二维数组 edges 表示，其中 edges[i] = [ui, vi, cnti] 表示原始图中节点 ui 和 vi 之间存在一条边，cnti 是将边 细分 后的新节点总数。
2022-11-26 00:51:33
134
原创 leetcode *809. 情感丰富的文字（2022.11.25）
例如，以 “hello” 为例，我们可以对字母组 “o” 扩张得到 “hellooo”，但是无法以同样的方法得到 “helloo” 因为字母组 “oo” 长度小于 3。如果 S = “helllllooo”，那么查询词 “hello” 是可扩张的，因为可以对它执行这两种扩张操作使得 query = “hello” -> “hellooo” -> “helllllooo” = S。我们将相邻字母都相同的一串字符定义为相同字母组，例如：“h”, “eee”, “ll”, “ooo”。
2022-11-25 00:24:44
93
原创 leetcode *795. 区间子数组个数（2022.11.24）
这边我只想到了遍历计数，得到一个满足条件区间的长度len，然后这个区间可以组成的子数组个数就是 (1+len)*len/2，也就是从1累加到n，没有想到可以在遍历的时候直接累加= =一个子数组的最大值范围在 [left,right] 表示子数组中不能含有大于 right 的元素，且至少含有一个处于 [left,right] 区间的元素。如果 left≤nums[i]≤right，令 last1=i否则如果 nums[i]>right，令 last2=i，last1=−1。最后的总和即为题目所求。
2022-11-24 01:04:40
359
原创 leetcode 1668. 最大重复子字符串（2022.11.3）
给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 为 0。给你一个字符串 sequence 和 word ，请你返回 最大重复值 k。不调用API这至少得是个middle吧……
2022-11-23 00:26:41
118
原创 leetcode 1742. 盒子中小球的最大数量（2022.11.23）
你在一家生产小球的玩具厂工作，有 n 个小球，编号从 lowLimit 开始，到 highLimit 结束（包括 lowLimit 和 highLimit ，即 n == highLimit - lowLimit + 1）。你的工作是将每个小球放入盒子中，其中盒子的编号应当等于小球编号上每位数字的和。例如，编号 321 的小球应当放入编号 3 + 2 + 1 = 6 的盒子，而编号 10 的小球应当放入编号 1 + 0 = 1 的盒子。如果有多个盒子都满足放有最多小球，只需返回其中任一盒子的小球数量。
2022-11-23 00:18:12
131
原创 leetcode **878. 第 N 个神奇数字（2022.11.22）
给定三个整数 n , a , b ，返回第 n 个神奇的数字。因为答案可能很大，所以返回答案 对 109 + 7 取模 后的值。max之前的神奇数字的个数 = a的倍数的数量 + b的倍数的数量 - a和b的公倍数的数量。一开始以为和丑数差不多，后来发现这不是只有a和b两个因数= =直接暴力吧，超时，没想到直接从Min(a, b)到Min(a。一个正整数如果能被 a 或 b 整除，那么它是神奇的。而M之前，x的倍数的数量=m除以x并向下取整。
2022-11-22 00:36:09
129
原创 leetcode *808. 分汤（2022.11.21）
我们可以发现，每次分配操作有 (4,0),(3,1),(2,2),(1,3) 四种，那么在一次分配中，汤 A 平均会被分配的份数期望为 E(A)=(4+3+2+1)×0.25=2.5，汤 B 平均会被分配的份数期望为 E(B)=(0+1+2+3)×0.25=1.5。首先，由于四种分配操作都是 25 的倍数，因此我们可以将 n 除以 25（如果有余数，则补 1），并将四种分配操作变为 (4,0),(3,1),(2,2),(1,3)，且每种操作的概率均为 0.25。当两种类型的汤都分配完时，停止操作。
2022-11-21 00:27:21
246
1
原创 leetcode *799. 香槟塔（2022.11.20）
在倒第四杯后，第三层中间的玻璃杯盛放了一半的香槟，他两边的玻璃杯各自盛放了四分之一的香槟，如下图所示。从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。解释: 我们在顶层（下标是（0，0）倒了两杯香槟后，有一杯量的香槟将从顶层溢出，位于（1，0）的玻璃杯和（1，1）的玻璃杯平分了这一杯香槟，所以每个玻璃杯有一半的香槟。解释: 我们在顶层（下标是（0，0））倒了一杯香槟后，没有溢出，因此所有在顶层以下的玻璃杯都是空的。输出: 0.00000。
2022-11-20 22:33:48
72
原创 leetcode 1732. 找到最高海拔（2022.11.19）Swift 5种数组遍历方式
给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0
2022-11-19 00:23:34
422
原创 Swift和OC语法
为了迎合swift，OC中增加了 __nullable 和 ___nonnull 用于指定对象是否为空。OC没有可选类型（optional）的概念，Swift和OC混编的时候，Swift编译器并不知道一个Objective-C对象到底是optional还是non-optional，编译器会隐式地将OC的对象当成是non-optional。在下面这两个宏之间的代码，所有简单指针对象都被假定为nonnull，因此我们只需要去指定那些nullable的指针。在任何可以使用const关键字的地方都可以使用。
2022-11-19 00:21:44
632
原创 leetcode **891. 子序列宽度之和（2022.11.18）
子序列 定义为从一个数组里删除一些（或者不删除）元素，但不改变剩下元素的顺序得到的数组。例如，[3,6,2,7] 就是数组 [0,3,1,6,2,2,7] 的一个子序列。给你一个整数数组 nums ，返回 nums 的所有非空 子序列 的 宽度之和。(n-1)，每次乘二，根据上述的描述，可以推知，以第k小元素为最大值的序列数=以第k大元素为最小值的序列数=2。一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。又是看的一知半解的一天，为什么“每次加上(2。k)*第k小值，减去(2^k)*第k大值。
2022-11-18 00:53:29
211
原创 leetcode *792. 匹配子序列的单词数（2022.11.17）（可以再记一下）
字符串的 子序列 是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数。大概看明白了，但字节写不出来哇，只会最简单的遍历啊，会超时啊= =例如， “ace” 是 “abcde” 的子序列。大概思路似乎看懂了，代码没完全看明白 = =
2022-11-17 00:37:10
138
原创 iOS NSAttributedString、YYLAbel、YYKit、YYCache
【代码】iOS NSAttributedString、YYLAbel。
2022-11-16 20:20:00
459
原创 leetcode *775. 全局倒置与局部倒置（2022.11.16）（逆序对）
对于每一个 nums[i] 判断是否存在一个 j (j>i+1) 使得 nums[i]>nums[j] 即可。,nums[n−1]) 是否成立是一致的。全局倒置就是前面的比后面的大（连续的+非连的续），而局部倒置是一定要连续的递减。局部倒置一定是全局倒置，要判断两个数量是否相等，就是只要找是不是存在非连续的全局倒置。当数组 nums 中 全局倒置 的数量等于 局部倒置 的数量时，返回 true；给你一个长度为 n 的整数数组 nums ，表示由范围 [0, n - 1] 内所有整数组成的一个排列。
2022-11-16 00:43:55
181
原创 leetcode 1662. 检查两个字符串数组是否相等（2022.11.1）Swift String
给你两个字符串数组 word1 和 word2。如果两个数组表示的字符串相同，返回 true；否则，返回 false。数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。两个字符串相同，返回 true。
2022-11-15 23:21:24
231
原创 leetcode 1710. 卡车上的最大单元数（周赛222）（2022.11.15）
请你将一些箱子装在 一辆卡车 上。整数 truckSize 表示卡车上可以装载 箱子 的 最大数量。只要箱子数量不超过 truckSize ，你就可以选择任意箱子装到卡车上。numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。numberOfBoxesi 是类型 i 的箱子的数量。返回卡车可以装载 单元 的 最大 总数。
2022-11-15 23:12:12
62
原创 leetcode **805. 数组的均值分割（2022.11.14）
我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中，使得 A 数组和 B 数组不为空，并且 average(A) == average(B)。注意：对于数组 arr , average(arr) 是 arr 的所有元素的和除以 arr 长度。这题还要考虑怎么优化不超时，还不光是思路对了就能做出来= =如果可以完成则返回true ， 否则返回 false。题解看到一半没看懂，放弃了= =给定你一个整数数组 nums。
2022-11-14 22:15:36
160
原创 leetcode *791. 自定义字符串排序（2022.11.13）
acu，然后按照他自定义的字母序去排列s，新定义的字母序不一定包含全部26个字母，没在order内的则都认为是最低优先级的且不再分先后，都放到最后拼上就可以了。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。记录s中每个字母出现的次数，然后遍历order，一次将对应个数的字母拼接，然后再遍历一遍计数数组，将剩余的不在order中的字母拼上。order 的所有字母都是 唯一 的，并且以前按照一些自定义的顺序排序。
2022-11-14 22:11:29
77
原创 leetcode *790. 多米诺和托米诺平铺（2022.11.12）
考虑这么一种平铺的方式：在第 i 列前面的正方形都被瓷砖覆盖，在第 i 列后面的正方形都没有被瓷砖覆盖（i 从 1 开始计数）。使用 dp[i][s] 表示平铺到第 i 列时，各个状态 s 对应的平铺方法数量。最后平铺到第 n 列时，上下两个正方形都被覆盖的状态 dp[n][3]对应的平铺方法数量就是总平铺方法数量。有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 “L” 的托米诺形。初始时 dp[0][0]=0, dp[0][1]=0, dp[0][2]=0, dp[0][3]=1。
2022-11-14 22:05:09
62
原创 leetcode *1219. 黄金矿工（2022.2.5）
矿工可以从网格中 任意一个 有黄金的单元格出发或者是停止。每当矿工进入一个单元，就会收集该单元格中的所有黄金。矿工每次可以从当前位置向上下左右四个方向走。不得开采（进入）黄金数目为 0 的单元格。每个单元格只能被开采（进入）一次。最多 25 个单元格中有黄金。...
2022-08-02 18:01:19
158
原创 leetcode *1020. 飞地的数量(2022.2.12)
【题目】*1020. 飞地的数量给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。示例 1：输入：grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释：有三个 1 被 0 包围。一个 1 没有被包围，因为它在边界
2022-02-12 22:59:48
155
原创 leetcode 1984. 学生分数的最小差值（2022.2.11）
【题目】1984. 学生分数的最小差值给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。示例 1：输入：nums = [90], k = 1输出：0解释：选出 1 名学生的分数，仅有 1 种方法：- [90] 最高分和最低分之间的差值是 90 - 90 = 0可能的最小差值是 0示例 2：
2022-02-11 23:54:09
303
1
原创 leetcode 1629. 按键持续时间最长的键（2022.1.9）
【题目】1629. 按键持续时间最长的键LeetCode 设计了一款新式键盘，正在测试其可用性。测试人员将会点击一系列键（总计 n 个），每次一个。给你一个长度为 n 的字符串 keysPressed ，其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表，其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下，接下来每个键都 恰好 在前一个键松开时被按下
2022-02-10 17:59:54
127
原创 leetcode *1447. 最简分数（2022.2.10）（最大公约数 辗转相除法）
【题目】*1447. 最简分数给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。示例 1：输入：n = 2输出：["1/2"]解释："1/2" 是唯一一个分母小于等于 2 的最简分数。示例 2：输入：n = 3输出：["1/2","1/3","2/3"]示例 3：输入：n = 4输出：["1/2","1/3","1/4","2/3","3/4"]解释："2/4" 不是最简分数，因为它可以化
2022-02-10 16:52:37
5789
原创 leetcode *1405. 最长快乐字符串（2022.2.7）
【题目】*1405. 最长快乐字符串如果字符串中不含有任何 ‘aaa’，‘bbb’ 或 ‘ccc’ 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s：s 是一个尽可能长的快乐字符串。s 中 最多 有a 个字母 ‘a’、b 个字母 ‘b’、c 个字母 ‘c’ 。s 中只含有 ‘a’、‘b’ 、‘c’ 三种字母。如果不存在这样的字符串 s ，请返回一个空字符串 “”。示例 1：输入：a = 1, b = 1,
2022-02-09 19:21:43
117
算法设计与分析期末复习笔记+期末习题解答
2020-05-19
算法设计与分析（Algorithm Design ）课后习题作业
2020-05-19
信息安全数学基础教程 课堂笔记+例题+期中期末题
2020-05-19
基于php的选课系统 ThinkPHP+MySQL
2019-11-27
汇编语言实验五小学生算术练习软件
2018-02-03
操作系统实验六 磁盘调度算法
2018-02-03
操作系统实验四 动态分区分配算法
2018-02-03
操作系统实验三 预防进程死锁的银行家算法
2018-02-03
数据结构实验（约瑟夫环、哈弗曼树、表达式求值、树的遍历、图的遍历）
2018-02-02
《Linux环境编程》编程题答案及实验报告
2018-02-02
操作系统实验五 虚拟内存页面置换算法
2018-02-02
操作系统实验二 时间片轮转RR进程调度算法
2018-02-02
操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法
2018-02-02
TCP/IP实验基于TCP和UDP的应用编程（内含源代码、调试文件和实验报告）
2018-02-02
《TCP／IP：协议分析与应用编程》课后题答案
2018-02-02
Python+Flask＋sqlite实现的选课系统
2017-10-17
交通灯控制设计multism12
2017-08-18
Java语言程序设计（基础篇）课后习题答案
2017-07-03
基于php的选课系统 ThinkPHP+MySQL（实现非常完善）
2017-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人