XXXSANS - 博客园

2020年11月16日

摘要：给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ： nums[0] = 0nums[1] = 1当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i]当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 1] = nums[ 阅读全文

posted @ 2020-11-16 11:40 XXXSANS 阅读(110) 评论(0) 推荐(0) 编辑

1658. 将 x 减到 0 的最小操作数

摘要：给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将 x 恰好减到 0 ，返回最小操作数；否则，返回 -1 。示例 1：输入：nums = [1, 阅读全文

posted @ 2020-11-16 11:27 XXXSANS 阅读(330) 评论(0) 推荐(0) 编辑

2020年11月15日

5603. 确定两个字符串是否接近

摘要：如果可以使用以下操作从一个字符串得到另一个字符串，则认为两个字符串接近：操作 1：交换任意两个现有字符。例如，abcde -> aecdb操作 2：将一个现有字符的每次出现转换为另一个现有字符，并对另一个字符执行相同的操作。例如，aacabb -> bbcbaa（所有 a 转化为阅读全文

posted @ 2020-11-15 15:38 XXXSANS 阅读(123) 评论(0) 推荐(0) 编辑

76. 最小覆盖子串

摘要：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = "ADOBECODEBANC", t = "ABC"输出："B 阅读全文

posted @ 2020-11-15 12:13 XXXSANS 阅读(87) 评论(0) 推荐(0) 编辑

402. 移掉K位数字

摘要：给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意: num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 : 输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 阅读全文

posted @ 2020-11-15 10:03 XXXSANS 阅读(91) 评论(0) 推荐(0) 编辑

621. 任务调度器

摘要：给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为 n 阅读全文

posted @ 2020-11-15 09:36 XXXSANS 阅读(75) 评论(0) 推荐(0) 编辑

2020年11月14日

278. 第一个错误的版本

摘要：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool 阅读全文

posted @ 2020-11-14 20:43 XXXSANS 阅读(73) 评论(0) 推荐(0) 编辑

297. 二叉树的序列化与反序列化

摘要：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列阅读全文

posted @ 2020-11-14 19:11 XXXSANS 阅读(62) 评论(0) 推荐(0) 编辑

209. 长度最小的子数组

摘要：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。阅读全文

posted @ 2020-11-14 08:39 XXXSANS 阅读(94) 评论(0) 推荐(0) 编辑

2020年11月13日

498. 对角线遍历

摘要：给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例: 输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]] 输出: [1,2,4,7,5,3,6,8,9] 解释: 说明: 给定矩阵中的阅读全文

posted @ 2020-11-13 22:57 XXXSANS 阅读(98) 评论(0) 推荐(0) 编辑

SANS

Journey to the mastery of programming

公告