摘要：
给你两个长度相等的整数数组，返回下面表达式的最大值： |arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j| 其中下标 i，j 满足 0 ⇐ i, j < arr1.length。 来源：力扣（LeetCode） 链接：https://leetcode 阅读全文
posted @ 2021-12-21 23:22
Tianyiya
阅读(37)
评论(0)
推荐(0)
摘要：
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/set-matrix-zeroes 著作权归领扣网络所有。商业转载请联系官方授权， 阅读全文
posted @ 2021-12-21 22:42
Tianyiya
阅读(38)
评论(0)
推荐(0)
摘要：
有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节点 K 发出一个信号。需要多久才能使所有节点 阅读全文
posted @ 2021-12-21 21:53
Tianyiya
阅读(39)
评论(0)
推荐(0)
摘要：
给你一个字符串 s ，逐个翻转字符串中的所有 单词 。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。 说明： 输入字符串 s 可以在前面、后面或者单词间包含多余的空格。 翻转后单词间应当仅用一个空格分 阅读全文
posted @ 2021-12-21 17:29
Tianyiya
阅读(47)
评论(0)
推荐(0)
摘要：
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 来源：力扣（LeetCode） 链接： 阅读全文
posted @ 2021-12-21 17:17
Tianyiya
阅读(32)
评论(0)
推荐(0)
摘要：
使用下面描述的算法可以扰乱字符串 s 得到字符串 t ： 如果字符串的长度为 1 ，算法停止 如果字符串的长度 > 1 ，执行下述步骤： 在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串 s ，则可以将其分成两个子字符串 x 和 y ，且满足 s = x + y 。 随机 决定是 阅读全文
posted @ 2021-12-21 16:50
Tianyiya
阅读(30)
评论(0)
推荐(0)
摘要：
给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列，使其相对于 B 的优势最大化。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/advantage- 阅读全文
posted @ 2021-12-21 16:15
Tianyiya
阅读(45)
评论(0)
推荐(0)
摘要：
给你一个数组 seats 表示一排座位，其中 seats[i] = 1 代表有人坐在第 i 个座位上，seats[i] = 0 代表座位 i 上是空的（下标从 0 开始）。 至少有一个空座位，且至少有一人已经坐在座位上。 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。 返回 阅读全文
posted @ 2021-12-21 15:55
Tianyiya
阅读(37)
评论(0)
推荐(0)
摘要：
给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。 如果小数部分为循环小数，则将循环的部分括在括号内。 如果存在多个答案，只需返回 任意一个 。 对于所有给定的输入，保证 答案字符串的长度小于 104 。 来源：力扣（LeetCode） 阅读全文
posted @ 2021-12-21 15:32
Tianyiya
阅读(28)
评论(0)
推荐(0)
摘要：
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不 阅读全文
posted @ 2021-12-21 15:24
Tianyiya
阅读(103)
评论(0)
推荐(0)
摘要：
给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/prob 阅读全文
posted @ 2021-12-21 15:16
Tianyiya
阅读(35)
评论(0)
推荐(0)
摘要：
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、 阅读全文
posted @ 2021-12-21 14:49
Tianyiya
阅读(57)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/slidi 阅读全文
posted @ 2021-12-21 14:20
Tianyiya
阅读(23)
评论(0)
推荐(0)
摘要：
请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 注意： 一个有效的数独（部分已被填充）不一 阅读全文
posted @ 2021-12-21 14:10
Tianyiya
阅读(21)
评论(0)
推荐(0)
摘要：
给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/letter-case-permutation 著作权归领扣网络所有。商业转载请 阅读全文
posted @ 2021-12-21 13:59
Tianyiya
阅读(107)
评论(0)
推荐(0)
摘要：
给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中 阅读全文
posted @ 2021-12-21 12:29
Tianyiya
阅读(42)
评论(0)
推荐(0)
摘要：
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/spiral-matrix-ii 著作权归领扣网络所有。商业转载 阅读全文
posted @ 2021-12-21 12:18
Tianyiya
阅读(30)
评论(0)
推荐(0)
摘要：
给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） 二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点，空就是没有下一个结点了。 译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a 。 来源 阅读全文
posted @ 2021-12-21 11:02
Tianyiya
阅读(47)
评论(0)
推荐(0)
摘要：
斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。 来源：力扣（L 阅读全文
posted @ 2021-12-21 10:21
Tianyiya
阅读(63)
评论(0)
推荐(0)
摘要：
在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结 阅读全文
posted @ 2021-12-21 09:55
Tianyiya
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号