godweiyang

分类

ACM(40) 未归档(163) 随笔(1)

/ 注册

TA的专栏 205篇文章 0人订阅

算法码上来

205篇文章 7811人学习

全部文章（共204篇）

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

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

2020-02-05

0 834

每日算法系列【LeetCode 495】提莫攻击来自专栏

题目描述在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于...

2020-02-04

0 996

每日算法系列【LeetCode 233】数字 1 的个数来自专栏

题目描述给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例1 输入： 13 输出： 6 解释：数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。题解这题是我搜数位 dp...

2020-02-03

0 678

每日算法系列【LeetCode 523】连续的子数组和来自专栏

题目描述给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。示例1 输入： [23,2,4,6,7], k = 6 输出： True ...

2020-02-02

0 982

每日算法系列【LeetCode 115】不同的子序列来自专栏

题目描述给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 ...

2020-02-01

0 1068

每日算法系列【LeetCode 239】滑动窗口最大值来自专栏

题目描述给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1 输入： nums = [1,3,-1,-3,5,3,...

2020-01-31

0 1094

每日算法系列【LeetCode 312】戳气球来自专栏

题目描述有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。这里的 left 和 right 代...

2020-01-30

0 1209

每日算法系列【LeetCode 424】替换后的最长重复字符来自专栏

题目描述给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。示例1 输入： s = "ABAB", k = 2 输出： 4 解释...

2020-01-29

0 744

每日算法系列【LeetCode 42】接雨水来自专栏

题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此...

2020-01-28

0 1008

每日算法系列【LeetCode 810】黑板异或游戏来自专栏

题目描述一个黑板上写着一个非负整数数组 nums[i] 。小红和小明轮流从黑板上擦掉一个数字，小红先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于 0 的话，当前玩家游戏失败。 (另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为 0。） ...

2020-01-27

0 447