godweiyang

分类

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

/ 注册

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

算法码上来

205篇文章 7811人学习

全部文章（共204篇）

每日算法系列【LeetCode 470】用 Rand7() 实现 Rand10() 来自专栏

题目描述已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。思考 rand7()调用次数的期望值是多少 ? 你能否尽量少调用...

2020-01-18

1 508

每日算法系列【LeetCode 827】最大人工岛来自专栏

题目描述在二维地图上， 0 代表海洋， 1 代表陆地，我们最多只能将一格 0 海洋变成 1 变成陆地。进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、右四个方向相连的 1 可形成岛屿）示例1 输入： [[1, 0], [0, 1]] 输出...

2020-01-17

0 672

每日算法系列【LeetCode 354】俄罗斯套娃信封问题来自专栏

题目描述给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:...

2020-01-16

0 1184

每日算法系列【LeetCode 1031】两个非重叠子数组的最大和来自专栏

题目描述给出非负整数数组 A ，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为 L 和 M。（这里需要澄清的是，长为 L 的子数组可以出现在长为 M 的子数组之前或之后。）示例1 输入： A = [0,6,5,2,2,5,1,9,4],...

2020-01-15

0 1072

每日算法系列【LeetCode 330】按要求补齐数组来自专栏

题目描述给定一个已排序的正整数数组 nums ，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。示例1 ...

2020-01-14

0 546

5W2H | 关于写博客的七点反思来自专栏

When？什么时候开始写的？第一次写博客是 2015 年了，在 CSDN 和博客园上面，当时写文章是为了记录 ACM 竞赛的题解，陆陆续续写了几十篇。但是最后还是没有坚持下去，主要还是因为 CSDN 和博客园的体验太差了，写起文章来很难受，又丑又慢。另一个原因是， CSDN 发个文章还需要审...

2020-01-14

0 656

每日算法系列【LeetCode 124】二叉树中的最大路径和来自专栏

题目描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1 输入： [1,2,3] 1 / \ 2 3 输出...

2020-01-13

0 459

每日算法系列【LeetCode 357】计算各个位数不同的数字个数来自专栏

题目描述给定一个非负整数 n ，计算各位数字都不同的数字 x 的个数，其中。示例1 输入： 2 输出： 91 解释：答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。 ...

2020-01-12

0 508

每日算法系列【LeetCode 992】K个不同整数的子数组来自专栏

题目描述给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定独立的子数组为好子数组。（例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。）返回 A 中好子数组的数目。示例1 ...

2020-01-11

0 467

每日算法系列【LeetCode 1250】检查「好数组」来自专栏

题目描述给你一个正整数数组 nums ，你需要从中任选一些子集，然后将子集中每一个数乘以一个任意整数，并求出他们的和。假如该和结果为 1 ，那么原数组就是一个「好数组」，则返回 True ；否则请返回 False 。示例1 输入： nums = ...

2020-01-10

0 469