godweiyang

未归档

ACM(40) 随笔(1)

/ 注册

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

每日算法系列【LeetCode 128】最长连续序列来自专栏

题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为。示例1 输入： [100, 4, 200, 1, 3, 2] 输出： 4 解释：最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 ...

2020-03-03

0 446

论文赏析【EMNLP19】多粒度自注意力机制（MG-SA）来自专栏

论文地址 Multi-Granularity Self-Attention for Neural Machine Translation[1] 介绍现在主流的机器翻译模型基本都是采用多头注意力机制来对句子进行编码解码，但是有一些研究表明，这么多 head 其实并不是都有用的，...

2020-03-02

0 708

每日算法系列【LeetCode 329】矩阵中的最长递增路径来自专栏

题目描述给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1 输入： nums = [ [9,9,4], [6,6,8], [...

2020-03-02

0 528

每日算法系列【kentln供题】模糊的数字来自专栏

题目描述感谢 kentln 供题，题目的出处已经不记得了，只能凭印象描述一下题意。大致意思就是给你一个字符串，表示一个正整数，但是有些位已经模糊了（用表示）。现在知道它一定能被整除，求表示的正整数一共有多少种可能？注意，不允许出现前导。示例1...

2020-03-01

0 483

一个函数解决【LeetCode 买卖股票的最佳时机】系列所有题目！来自专栏

题目和题解汇总之前介绍了【LeetCode 买卖股票的最佳时机】系列一共六道题目，这里把之前的题解还有题目链接汇总一下，方便大家查找。第一题 LeetCode 121. 买卖股票的最佳时机每日算法系列【LeetCode 121】买卖股票的最佳时机第二题 ...

2020-02-24

0 2325

每日算法系列【LeetCode 309】最佳买卖股票时机含冷冻期来自专栏

题目描述给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即...

2020-02-24

0 2393

每日算法系列【LeetCode 188】买卖股票的最佳时机 IV 来自专栏

题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1 输入： [2,4,...

2020-02-24

0 2179

每日算法系列【LeetCode 123】买卖股票的最佳时机 III 来自专栏

题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1 输入： [3,3,...

2020-02-24

0 2617

每日算法系列【LeetCode 122】买卖股票的最佳时机 II 来自专栏

题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1 输...

2020-02-24

0 2260

每日算法系列【LeetCode 121】买卖股票的最佳时机来自专栏

题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1 输入： [7,1,5,3,6,4]...

2020-02-24

0 2163