- 博客(196)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 1305.两棵二叉搜索树中的所有元素
题目1305.两棵二叉搜索树中的所有元素题目大意给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。样例示例 1：输入：root1 = [2,1,4], root2 = [1,0,3]输出：[0,1,1,2,3,4]示例 2：输入：root1 = [1,null,8], root2 = [8,1]输出：[1,1,8,8]数据规模提示：每棵树的节点数在 [0, 5000] 范围内−105<=Node.
2022-05-01 11:08:45
316
原创 427.建立四叉树
题目427.建立四叉树题目大意给你一个 n * n 矩阵 grid ，矩阵由若干 0 和 1 组成。请你用四叉树表示该矩阵 grid 。你需要返回能表示矩阵的 四叉树 的根结点。注意，当 isLeaf 为 False 时，你可以把 True 或者 False 赋值给节点，两种值都会被判题机制 接受 。四叉树数据结构中，每个内部节点只有四个子节点。此外，每个节点都有两个属性：val：储存叶子结点所代表的区域的值。1 对应 True，0 对应 False；isLeaf: 当这个节点是一个叶子结
2022-04-29 10:44:08
1094
原创 905.按奇偶排序数组
题目905.按奇偶排序数组题目大意给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。样例示例 1：输入：nums = [3,1,2,4]输出：[2,4,3,1]解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。示例 2：输入：nums = [0]输出：[0]数据规模提示：1 <= nums.length <= 50000 <= n
2022-04-28 10:41:51
312
原创 417.太平洋大西洋水流问题
题目417.太平洋大西洋水流问题题目大意有一个 m × n 的矩形岛屿，与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights ， heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。岛上雨水较多，如果相邻单元格的高度 小于或等于 当前单元格的高度，雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的任何单元
2022-04-27 10:33:33
210
原创 883.三维形体投影面积
题目883.三维形体投影面积题目大意在 n x n 的网格 grid 中，我们放置了一些与 x，y，z 三轴对齐的 1 x 1 x 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在，我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。投影 就像影子，将 三维 形体映射到一个 二维 平面上。从顶部、前面和侧面看立方体时，我们会看到“影子”。返回 所有三个投影的总面积 。样例示例 1：输入：[[1,2],[3,4]]输出：1
2022-04-26 16:12:40
240
原创 398.随机数索引
题目398.随机数索引题目大意给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。样例示例:int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 4。每个索引的返回概率应该相等。solution.pick(3);//
2022-04-25 11:34:00
114
原创 868.二进制间距
题目868.二进制间距题目大意给定一个正整数 n，找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，"1001" 中的两个 1 的距离为 3 。样例示例 1：输入：n = 22输出：2解释：22 的二进制是 "10110" 。在 22 的二进制表示中，有三个 1，组成两对相邻的 1 。第一
2022-04-24 10:25:10
258
原创 396.旋转函数
题目396.旋转函数题目大意给定一个长度为 n 的整数数组 nums 。假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组，我们定义 nums 的 旋转函数 F 为：F(k) = 0 * arrk[0] + 1 * arrk[1] + ... + (n - 1) * arrk[n - 1]返回 F(0), F(1), ..., F(n-1)中的最大值 。生成的测试用例让答案符合 32 位 整数。样例示例 1:输入: nums = [4,3,2,6]输出: 26解释:
2022-04-22 10:35:20
237
原创 824.山羊拉丁文
题目824.山羊拉丁文题目大意给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（'a', 'e', 'i', 'o', 'u'），在单词后添加"ma"。例如，单词 "apple" 变为 "applema" 。如果单词以辅音字母开头（即，非元音字母），移除第一个字符并将它放到末
2022-04-21 16:14:36
138
原创 388.文件的最长绝对路径
题目388.文件的最长绝对路径题目大意假设有一个同时存储文件和目录的文件系统。下图展示了文件系统的一个示例：这里将 dir 作为根目录中的唯一目录。dir 包含两个子目录 subdir1 和 subdir2 。subdir1 包含文件 file1.ext 和子目录 subsubdir1；subdir2 包含子目录 subsubdir2，该子目录下包含文件 file2.ext 。在文本格式中，如下所示(⟶表示制表符)：dir⟶ subdir1⟶ ⟶ file1.ext⟶ ⟶ subsubd
2022-04-20 10:29:18
152
原创 821.字符的最短距离
题目821.字符的最短距离题目大意给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。两个下标 i 和 j 之间的 距离 为 abs(i - j) ，其中 abs 是绝对值函数。样例示例 1：输入：s = "loveleetcode", c = "e"输出：[3,2,1,0,1,0,0,1,2,2,
2022-04-19 10:11:55
245
原创 386.字典序排数
题目386.字典序排数题目大意给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。样例示例 1：输入：n = 13输出：[1,10,11,12,13,2,3,4,5,6,7,8,9]示例 2：输入：n = 2输出：[1,2]数据规模提示：1<=n<=5∗1041 <= n <= 5 * 10^41<=n<=5∗104思路不考虑条件：时间复杂度为 O(
2022-04-18 14:22:00
181
原创 819.最常见的单词
题目819.最常见的单词题目大意给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。样例示例：输入: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."banned = ["hit"]输出: "
2022-04-17 10:50:22
89
原创 479.最大回文数乘积
题目479.最大回文数乘积题目大意给定一个整数 n ，返回 可表示为两个 n 位整数乘积的 最大回文整数 。因为答案可能非常大，所以返回它对 1337 取余 。样例示例 1:输入：n = 2输出：987解释：99 x 91 = 9009, 9009 % 1337 = 987示例 2:输入： n = 1输出： 9数据规模提示:1 <= n <= 8思路考虑枚举，从大到小枚举回文数，但是考虑到它是一个回文数，那么就只需要枚举回文数的左半部分，其右半部分也就确定
2022-04-16 11:36:59
394
原创 385.迷你语法分析器
题目385.迷你语法分析器题目大意给定一个字符串 s 表示一个整数嵌套列表，实现一个解析它的语法分析器并返回解析的结果 NestedInteger 。列表中的每个元素只可能是整数或整数嵌套列表样例示例 1：输入：s = "324",输出：324解释：你应该返回一个 NestedInteger 对象，其中只包含整数值 324。示例 2：输入：s = "[123,[456,[789]]]",输出：[123,[456,[789]]]解释：返回一个 NestedInteger 对象包含一
2022-04-15 12:20:17
135
原创 1672.最富有客户的资产总量
题目1672.最富有客户的资产总量题目大意给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。样例示例 1：输入：accounts = [[1,2,3],[3,2,1]]输出：6解释：第 1 位客户的资产总量 = 1 + 2 + 3 = 6第 2 位客户的资产总量 = 3
2022-04-14 14:21:05
144
原创 380.O(1) 时间插入、删除和获取随机元素
题目380.O(1) 时间插入、删除和获取随机元素题目大意实现RandomizedSet 类：RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。int getRandom() 随机返回现有集合中的一项（测试用例保
2022-04-13 11:14:14
575
原创 806.写字符串需要的行数
题目806.写字符串需要的行数题目大意我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 ‘a’ 需要的单位， widths[1] 代表 ‘b’ 需要的单位，…， widths[25] 代表 ‘z’ 需要的单位。现在回答两个问题：至少多少行能放下S，以及最后一行使用的宽度是多少个单位？将你的答案作为长度为2的整数
2022-04-12 14:58:07
83
原创 357.统计各位数字都不同的数字个数
题目357.统计各位数字都不同的数字个数题目大意给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0<=x<10n0 <= x < 10^n0<=x<10n 。样例示例 1：输入：n = 2输出：91解释：答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有数字。 示例 2：输入：n = 0输出：1数据规模提示：0 <= n <= 8思路这
2022-04-11 10:14:38
261
原创 804.唯一摩尔斯密码词
题目804.唯一摩尔斯密码词题目大意国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如:'a' 对应 ".-" ，'b' 对应 "-..." ，'c' 对应 "-.-." ，以此类推。为了方便，所有 26 个英文字母的摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".
2022-04-10 20:02:17
1340
原创 780.到达终点
题目780.到达终点题目大意给定四个整数 sx , sy ，tx 和 ty，如果通过一系列的转换可以从起点 (sx, sy) 到达终点 (tx, ty)，则返回 true，否则返回 false。从点 (x, y) 可以转换到 (x, x+y) 或者 (x+y, y)。样例示例 1:输入: sx = 1, sy = 1, tx = 3, ty = 5输出: true解释:可以通过以下一系列转换从起点转换到终点：(1, 1) -> (1, 2)(1, 2) -> (3, 2)
2022-04-09 15:24:10
513
原创 429.N 叉树的层序遍历
题目429.N 叉树的层序遍历题目大意给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。样例示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13
2022-04-08 10:24:51
322
原创 796.旋转字符串
题目796.旋转字符串题目大意给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。s 的 旋转操作 就是将 s 最左边的字符移动到最右边。例如, 若 s = 'abcde'，在旋转一次之后结果就是'bcdea' 。样例示例 1:输入: s = "abcde", goal = "cdeab"输出: true示例 2:输入: s = "abcde", goal = "abced"输出: false数据规模提示:1 &
2022-04-07 08:47:28
218
原创 310.最小高度树
题目310.最小高度树题目大意树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。给你一棵包含 n 个节点的树，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 edges 列表（每一个边都是一对标签），其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条无向边。可选择树中任何一个节点作为根。当选择节点 x 作为根节点时，设结果树的高度为 h 。在所有可能的树中，具有最小高度的树（即
2022-04-06 10:57:29
360
原创 762.二进制表示中质数个计算置位
题目762.二进制表示中质数个计算置位题目大意给你两个整数 left 和 right ，在闭区间 [left, right] 范围内，统计并返回 计算置位位数为质数 的整数个数。计算置位位数 就是二进制表示中 1 的个数。例如， 21 的二进制表示 10101 有 3 个计算置位。样例示例 1：输入：left = 6, right = 10输出：4解释：6 -> 110 (2 个计算置位，2 是质数)7 -> 111 (3 个计算置位，3 是质数)9 -> 1
2022-04-05 11:09:01
127
原创 307.区域和检索 - 数组可修改
题目307.区域和检索 - 数组可修改题目大意给你一个数组 nums ，请你完成两类查询。其中一类查询要求 更新 数组 nums 下标对应的值另一类查询要求返回数组 nums 中索引 left 和索引 right 之间（ 包含 ）的nums元素的 和 ，其中 left <= right实现 NumArray 类：NumArray(int[] nums) 用整数数组 nums 初始化对象void update(int index, int val) 将 nums[index] 的值
2022-04-04 15:01:51
365
原创 VS2019配置OpenGL相关环境
配置glut.h相关文件添加include文件右键项目 exp6 ，在弹出的选项中，单击 属性点击 VC++目录->包含目录 —> 编辑：C:\Program Files (x86)\Microsoft Visual Studio\2019\Community\VC\Tools\MSVC\opengl\include查询方式：点击 VC++目录->库目录 —> 编辑：C:\Program Files (x86)\Microsoft Visual Studio\2019\
2022-04-03 16:17:12
1387
原创 744.寻找比目标字母大的最小字母
题目744.寻找比目标字母大的最小字母题目大意给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。在比较时，字母是依序循环出现的。举个例子：如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b']，则答案返回 'a'样例示例 1：输入: letters = ["c", "f", "j"]，target = "a"输出: "c"示例 2:输入:
2022-04-03 12:43:08
210
原创 420.强密码检验器
题目420.强密码检验器题目大意如果一个密码满足下述所有条件，则认为这个密码是强密码：由至少 6 个，至多 20 个字符组成。至少包含 一个小写 字母，一个大写 字母，和 一个数字 。同一字符 不能 连续出现三次 (比如 "...aaa..." 是不允许的, 但是 "...aa...a..." 如果满足其他条件也可以算是强密码)。给你一个字符串 password ，返回 将 password 修改到满足强密码条件需要的最少修改步数。如果 password 已经是强密码，则返回 0 。在一
2022-04-02 14:47:08
375
原创 使用PCA压缩图像（python实现）
import numpy as npimport matplotlib.pyplot as pltimport pandas as pdfrom scipy.io import loadmatfrom skimage import iofrom sklearn.decomposition import PCAA=io.imread('butterfly.bmp')A=A/255 #RGB的三个值[0,255]，将它们范围设置为[0,1]io.imshow(A)plt.show()
2022-04-01 14:52:09
7246
2
原创 954.二倍数对数组
题目954.二倍数对数组题目大意给定一个长度为偶数的整数数组 arr，只有对 arr 进行重组后可以满足 “对于每个 0 <= i < len(arr) / 2，都有 arr[2 * i + 1] = 2 * arr[2 * i]” 时，返回 true；否则，返回 false。样例示例 1：输入：arr = [3,1,3,6]输出：false示例 2：输入：arr = [2,1,2,6]输出：false示例 3：输入：arr = [4,-2,2,-4]输出：true
2022-04-01 10:30:36
114
原创 吴恩达机器学习作业8 - 异常检测和推荐系统（Python实现）
吴恩达机器学习作业8 - 异常检测和推荐系统（Python实现）Introduction在第一个实验中，将实现异常检测算法，并应用于检测网络上出现故障的服务器。在第二个实验中，将使用协同过滤来构建一个电影推荐系统。1 Anomaly detection（异常检测）在本实验中，将实现一个异常检测算法来检测服务器计算机中的异常行为。特征测量的是每个服务器的响应速度(mb/s)和延迟(ms)。当服务器运行时，收集了m=307m=307m=307个计算机行为的样本，因此有一个未标记的数据集{x(1),x(2
2022-03-31 21:04:30
2443
原创 728.自除数
题目728.自除数题目大意自除数 是指可以被它包含的每一位数整除的数。例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。自除数 不允许包含 0 。给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的 自除数 。样例示例 1：输入：left = 1, right = 22输出：[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]
2022-03-31 14:39:26
553
原创 1606.找到处理最多请求的服务器
题目1606.找到处理最多请求的服务器题目大意你有 k 个服务器，编号为 0 到 k-1 ，它们可以同时处理多个请求组。每个服务器有无穷的计算能力但是 不能同时处理超过一个请求 。请求分配到服务器的规则如下：第 i （序号从 0 开始）个请求到达。如果所有服务器都已被占据，那么该请求被舍弃（完全不处理）。如果第 (i % k) 个服务器空闲，那么对应服务器会处理该请求。否则，将请求安排给下一个空闲的服务器（服务器构成一个环，必要的话可能从第 0 个服务器开始继续找下一个空闲的服务器）。比方说
2022-03-30 11:06:20
163
原创 吴恩达机器学习作业7 - K-means和PCA主成分分析（Python实现）
吴恩达机器学习作业7 - K-means和PCA主成分分析（Python实现）Introduction在本实验中，将实现K-means聚类算法，并将其应用于图像压缩。在第二部分实验中，将使用主成分分析来寻找人脸图像的低维表示。1 K-means Clustering在本节实验中，将实现K-means算法，并将其用于图像压缩。首先从一个2D数据集开始，直观地了解K-means算法是如何工作。然后使用K-means算法进行图像压缩，通过减少图像中出现的颜色的数量，最后只剩下那些在图像中最常见的颜色。1
2022-03-29 23:56:03
1073
原创 2024.考试的最大困扰度
题目2024.考试的最大困扰度题目大意一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 'T' 表示）或者 false （用 'F' 表示）。老师想增加学生对自己做出答案的不确定性，方法是 最大化 有 连续相同 结果的题数。（也就是连续出现 true 或者连续出现 false）。给你一个字符串 answerKey ，其中 answerKey[i] 是第 i 个问题的正确结果。除此以外，还给你一个整数 k ，表示你能进行以下操作的最多次数：每次操作中，将问题的正确答案改
2022-03-29 14:46:50
172
原创 693.交替位二进制数
题目693.交替位二进制数题目大意给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。样例示例 1：输入：n = 5输出：true解释：5 的二进制表示是：101示例 2：输入：n = 7输出：false解释：7 的二进制表示是：111.示例 3：输入：n = 11输出：false解释：11 的二进制表示是：1011.数据规模提示：1<=n<=231−11 <= n <= 2^{
2022-03-28 11:20:23
384
原创 机器学习练习 6 - Support Vector Machines（支持向量机）
机器学习练习 6 - Support Vector Machines（支持向量机）Introduction在本实验中，将使用支持向量机(SVMs)来构建垃圾邮件分类器。1 Support Vector Machines（支持向量机）在本实验的前半部分，将使用包含各种2D2D2D数据集的支持向量机(SVMs)。对这些数据集进行实验可以更加直观地了解SVMs的工作原理，以及如何在SVMs上使用高斯核。在本实验的后半部分，将使用SVMs来构建垃圾邮件分类器。1.1 Example Dataset 1从
2022-03-27 23:44:43
2410
原创 pip源更换到国内镜像(cmd)
常用镜像：阿里云： https://mirrors.aliyun.com/pypi/simple/中国科技大学： https://pypi.mirrors.ustc.edu.cn/simple/豆瓣(douban)： http://pypi.douban.com/simple/清华大学： https://pypi.tuna.tsinghua.edu.cn/simple/中国科学技术大学： http://pypi.mirrors.ustc.edu.cn/simple/临时使用时使用下面的代码：p
2022-03-27 20:01:07
1602
原创 2028.找出缺失的观测数据
题目2028.找出缺失的观测数据题目大意现有一份 n + m 次投掷单个 六面 骰子的观测数据，骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份，你手上只拿到剩余 m 次投掷的数据。幸好你有之前计算过的这 n + m 次投掷数据的 平均值 。给你一个长度为 m 的整数数组 rolls ，其中 rolls[i] 是第 i 次观测的值。同时给你两个整数 mean 和 n 。返回一个长度为 n 的数组，包含所有缺失的观测数据，且满足这 n + m 次投掷的 平均值 是 mean 。如果存在多组
2022-03-27 16:10:42
75
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人