算法码上来_社区达人页

2022年06月

• 06.25 09:43:57
  发表了文章 2022-06-25 09:43:57

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

  给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。

  
• 06.25 09:40:42
  发表了文章 2022-06-25 09:40:42

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

  大致意思就是给你一个字符串s ，表示一个正整数，但是有些位已经模糊了（用x 表示）。现在知道它一定能被n 整除，求s 表示的正整数一共有多少种可能？注意，不允许出现前导 0 。

  
• 06.25 09:35:28
  发表了文章 2022-06-25 09:35:28

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

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

  
• 06.25 09:32:23
  发表了文章 2022-06-25 09:32:23

  每日算法系列【LeetCode 714】买卖股票的最佳时机含手续费

  给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每次交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。

  
• 06.25 09:30:40
  发表了文章 2022-06-25 09:30:40

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

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

  
• 06.25 09:27:38
  发表了文章 2022-06-25 09:27:38

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

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

  
• 06.25 09:25:42
  发表了文章 2022-06-25 09:25:42

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

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

  
• 06.25 09:08:59
  发表了文章 2022-06-25 09:08:59

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

  给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。

  
• 06.25 09:06:27
  发表了文章 2022-06-25 09:06:27

  每日算法系列【LeetCode 685】冗余连接 II

  在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。每一个节点只有一个父节点，除了根节点没有父节点。

  
• 06.25 09:03:51
  发表了文章 2022-06-25 09:03:51

  每日算法系列【LeetCode 684】冗余连接

  在本问题中, 树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着 个节点（节点值不重复 ）的树及一条附加的边构成。附加的边的两个顶点包含在 到 中间，这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对 ，满足 ，表示连接顶点 和 的无向图的边。 返回一条可以删去的边，使得结果图是一个有着 个节点的树。如果有多个答案，则返回二维数组中最后出现的边。答案边 应满足相同的格式.

  
• 06.25 08:57:01
  发表了文章 2022-06-25 08:57:01

  每日算法系列【LeetCode 1006】笨阶乘

  笨阶乘

  
• 06.25 08:53:20
  发表了文章 2022-06-25 08:53:20

  收藏！编码器中如何融入结构信息？这几篇论文一定不要错过

  编码器已经成为了很多 NLP 模型中的基本结构。不管你是做机器翻译，还是做句法分析，不管你是需要得到单词的上下文表示，还是需要得到句子的表示，你都需要一个强有力的编码器。输入一个句子，编码器最终输出每个单词的表示或者整个句子的表示。 而近些年来 NLP 领域用的比较多的编码器有 CNN ，RvNN ，RNN （尤其是 LSTM）和 Transformer 等等，今天我们主要关注最后两个。在编码器中加入结构信息有很多种用途。一是利用结构信息增强编码器的结构表示，进而提高下游任务的性能。二可以无监督学习出句子的句法树（如果融入的是句法结构信息的话）。

  
• 06.25 08:48:43
  发表了文章 2022-06-25 08:48:43

  每日算法系列【EOJ 3031】二进制倒置

  二进制倒置

  
• 06.25 08:43:26
  发表了文章 2022-06-25 08:43:26

  十大经典排序算法整理汇总（附代码）

  本文整理并总结了十大经典的排序算法（冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、计数排序、基数排序、桶排序、堆排序）的时间复杂度、空间复杂度等性质。

  
• 06.25 08:40:04
  发表了文章 2022-06-25 08:40:04

  每日算法系列【LeetCode 658】找到 K 个最接近的元素

  给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。

  
• 06.25 08:35:14
  发表了文章 2022-06-25 08:35:14

  每日算法系列【LeetCode 328】奇偶链表

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

  
• 06.25 08:32:54
  发表了文章 2022-06-25 08:32:54

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

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

  
• 06.25 08:28:15
  发表了文章 2022-06-25 08:28:15

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

  给你一个整数数组，返回它的某个 非空 子数组（连续元素）在执行一次可选的删除操作后，所能得到的最大元素总和。

  
• 06.25 08:25:22
  发表了文章 2022-06-25 08:25:22

  每日算法系列【LeetCode 927】三等分

  给定一个由 0 和 1 组成的数组 A，将数组分成 3 个非空的部分，使得所有这些部分表示相同的二进制值。

  
• 06.25 08:21:34
  发表了文章 2022-06-25 08:21:34

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

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

  
• 06.25 08:18:45
  发表了文章 2022-06-25 08:18:45

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

  给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

  
• 06.25 08:09:38
  发表了文章 2022-06-25 08:09:38

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

  给定一个整数数组，返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。

  
• 06.25 08:06:50
  发表了文章 2022-06-25 08:06:50

  每日算法系列【LeetCode 289】生命游戏

  根据当前状态，写一个函数来计算面板上细胞的下一个（一次更新后的）状态。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。

  
• 06.25 08:03:20
  发表了文章 2022-06-25 08:03:20

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

  给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回-1。

  
• 06.25 08:00:51
  发表了文章 2022-06-25 08:00:51

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

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

  
• 06.25 07:55:45
  发表了文章 2022-06-25 07:55:45

  每日算法系列【LeetCode 495】提莫攻击

  给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。 你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。

  
• 06.25 07:52:32
  发表了文章 2022-06-25 07:52:32

  每日算法系列【LeetCode 233】数字 1 的个数

  给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。

  
• 06.25 07:46:23
  发表了文章 2022-06-25 07:46:23

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

  给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。

  
• 06.25 07:43:10
  发表了文章 2022-06-25 07:43:10

  每日算法系列【LeetCode 115】不同的子序列

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

  
• 06.25 07:37:42
  发表了文章 2022-06-25 07:37:42

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

  给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。

  
• 06.25 07:34:41
  发表了文章 2022-06-25 07:34:41

  每日算法系列【LeetCode 312】戳气球

  有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的气球。 求所能获得硬币的最大数量。

  
• 06.25 07:32:13
  发表了文章 2022-06-25 07:32:13

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

  给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。

  
• 06.25 07:28:49
  发表了文章 2022-06-25 07:28:49

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

  一个黑板上写着一个非负整数数组 nums[i] 。小红和小明轮流从黑板上擦掉一个数字，小红先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于 0 的话，当前玩家游戏失败。 (另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为 0。） 换种说法就是，轮到某个玩家时，如果当前黑板上所有数字按位异或运算结果等于 0，这个玩家获胜。 假设两个玩家每步都使用最优解，当且仅当小红获胜时返回 true。 示例1

  
• 06.25 07:24:38
  发表了文章 2022-06-25 07:24:38

  每日算法系列【LeetCode 386】字典序排数

  给定一个整数 n, 返回从 1 到 n 的字典顺序。 例如，给定 n = 13，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。输入的数据 n 小于等于 5,000,000。

  
• 06.25 07:18:11
  发表了文章 2022-06-25 07:18:11

  每日算法系列【LeetCode 825】适龄的朋友

  人们会互相发送好友请求，现在给定一个包含有他们年龄的数组，ages[i] 表示第 i 个人的年龄。 当满足以下条件时，A 不能给 B（A、B不为同一人）发送好友请求： age[B] <= 0.5 * age[A] + 7 age[B] > age[A] age[B] > 100 && age[A] < 100 否则，A 可以给 B 发送好友请求。 注意如果 A 向 B 发出了请求，不等于 B 也一定会向 A 发出请求。而且，人们不会给自己发送好友请求。 求总共会发出多少份好友请求?

  
• 06.25 07:14:02
  发表了文章 2022-06-25 07:14:02

  每日算法系列【LeetCode 376】摆动序列

  如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。

  
• 06.24 12:36:31
  发表了文章 2022-06-24 12:36:31

  每日算法系列【LeetCode 943】最短超级串

  给定一个字符串数组 A，找到以 A 中每个字符串作为子字符串的最短字符串。 我们可以假设 A 中没有字符串是 A 中另一个字符串的子字符串。

  
• 06.24 12:32:26
  发表了文章 2022-06-24 12:32:26

  每日算法系列【LeetCode 881】救生艇

  第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。

  
• 06.24 12:28:53
  发表了文章 2022-06-24 12:28:53

  每日算法系列【LeetCode 829】连续整数求和

  给定一个正整数 N ，试求有多少组连续正整数满足所有数字之和为 N ?

  
• 06.24 12:24:15
  发表了文章 2022-06-24 12:24:15

  每日算法系列【LeetCode 907】子数组的最小值之和

  给定一个整数数组 A，找到 min(B) 的总和，其中 B 的范围为 A 的每个（连续）子数组。 由于答案可能很大，因此返回答案模 10^9 + 7。

  
• 06.24 12:20:28
  发表了文章 2022-06-24 12:20:28

  每日算法系列【LeetCode 875】爱吃香蕉的珂珂

  珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。

  
• 06.24 12:17:06
  发表了文章 2022-06-24 12:17:06

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

  已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。

  
• 06.24 12:12:27
  发表了文章 2022-06-24 12:12:27

  每日算法系列【LeetCode 827】最大人工岛

  在二维地图上， 0 代表海洋， 1 代表陆地，我们最多只能将一格 0 海洋变成 1 变成陆地。 进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、右四个方向相连的 1 可形成岛屿）

  
• 06.24 12:08:52
  发表了文章 2022-06-24 12:08:52

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

  给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。

  
• 06.24 12:03:34
  发表了文章 2022-06-24 12:03:34

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

  给出非负整数数组 A ，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为 L 和 M。（这里需要澄清的是，长为 L 的子数组可以出现在长为 M 的子数组之前或之后。）

  
• 06.24 11:59:01
  发表了文章 2022-06-24 11:59:01

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

  给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。

  
• 06.24 11:55:03
  发表了文章 2022-06-24 11:55:03

  论文赏析【EMNLP19】语言模型效果不好？也许你可以给它添加一点句法信息

  本文介绍了如何将一个句法分析器融入到神经网络语言模型中，这样在利用了句法信息增强语言模型效果的同时，还可以去掉句法上的监督信号，用来无监督地生成句法树。

  
• 06.24 11:48:57
  发表了文章 2022-06-24 11:48:57

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

  给定一个非负整数 n ，计算各位数字都不同的数字 x 的个数。

  
• 06.24 11:26:01
  发表了文章 2022-06-24 11:26:01

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

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

  
• 06.24 11:21:44
  发表了文章 2022-06-24 11:21:44

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

  给你一个正整数数组 nums ，你需要从中任选一些子集，然后将子集中每一个数乘以一个任意整数，并求出他们的和。