godweiyang

未归档

ACM(40) 随笔(1)

/ 注册

全部文章 / 未归档（共163篇）

每日算法系列【LeetCode 328】奇偶链表来自专栏

题目描述给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例1 ...

2020-02-14

0 633

每日算法系列【LeetCode 926】将字符串翻转到单调递增来自专栏

题目描述如果一个由 '0' 和 '1' 组成的字符串，是以一些 '0'（可能没有 '0'）后面跟着一些 '1'（也可能没有 '1'）的形式组成的，那么该字符串是单调递增的。我们给出一个由字符 '0' 和 '1' 组成的字符串 S，我们可以将任何 '0' 翻转为 '1' 或者将 '1' ...

2020-02-13

0 607

每日算法系列【LeetCode 1186】删除一次得到子数组最大和来自专栏

题目描述给你一个整数数组，返回它的某个非空子数组（连续元素）在执行一次可选的删除操作后，所能得到的最大元素总和。换句话说，你可以从原数组中选出一个子数组，并可以决定要不要从中删除一个元素（只能删一次哦），（删除后）子数组中至少应当有一个元素，然后该子数组（剩下）的元素总和是所有子数...

2020-02-12

0 940

每日算法系列【LeetCode 927】三等分来自专栏

题目描述给定一个由 0 和 1 组成的数组 A，将数组分成 3 个非空的部分，使得所有这些部分表示相同的二进制值。如果可以做到，请返回任何 [i, j]，其中 i+1 < j，这样一来： A[0], A[1], ..., A[i] 组成第一部分； A[i+1], ...

2020-02-11

0 927

每日算法系列【LeetCode 503】下一个更大元素 II 来自专栏

题目描述给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例1 ...

2020-02-10

0 462

每日算法系列【LeetCode 16】最接近的三数之和来自专栏

题目描述给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例1 输入： nums = [-1，2，1，-4], t...

2020-02-09

0 797

每日算法系列【LeetCode 719】找出第 k 小的距离对来自专栏

题目描述给定一个整数数组，返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。示例1 输入： nums = [1,3,1] k = 1 输出： 0 解释：所有数对如下： (1,3) -> 2 (...

2020-02-08

0 898

每日算法系列【LeetCode 289】生命游戏来自专栏

题目描述根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live（1）即为活细胞，或 dead（0）即为死细胞。每个细胞与其八个相邻位置（水...

2020-02-07

0 1114

每日算法系列【LeetCode 556】下一个更大元素 III 来自专栏

题目描述给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回-1。示例1 输入： 12 输出： 21 示例2 ...

2020-02-06

0 615

每日算法系列【LeetCode 1039】多边形三角剖分的最低得分来自专栏

题目描述给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], ..., A[N-1]。假设您将多边形剖分为 N-2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。返回多边形...

2020-02-05

0 834