Jamest

摘要： 链接： "LeetCode648" 在英语中，有一个叫做 词根(root)的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。 现在，给定一个由许多词根组成的词典 阅读全文

摘要： 链接： "LeetCode" [Leetcode]5319.删除回文子序列 给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。返回删除给定字符串中所有字符（字符串为空）的最小删除次数。 注意这里，「子序列」定义：如果一个字符串可以通过删除原 阅读全文

摘要： 所谓最短路径问题是指：如果从图中某一顶点（源点）到达另一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。 下面我们介绍两种比较常用的求最短路径算法： Dijkstra（迪杰斯特拉）算法 迪杰斯特拉算法思想是按路径长度递增的次序一步一步并入来求取， 阅读全文

摘要： 链接： "LeetCode647" 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: 阅读全文

摘要： 链接： "LeetCode646" 给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b [3,4]$ 相关标签： 动态规划 很明显这道题能通过动态规划解，令dp[i]表示为以索引i为结尾的最长数对链的长度，则当$pairs[i][0] pai 阅读全文

摘要： 链接： "LeetCode" 有时间也要刷一下周赛，这周难度偏低，解析如下： [Leetcode]1323. 6 和 9 组成的最大数字 给你一个仅由数字 6 和 9 组成的正整数 num。你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。返回你可以得到的最大数字。 判断有没有6，和 阅读全文

摘要： 链接： "LeetCode645" 集合$S$包含从$1$到$n$的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。 给定一个数组$nums$代表了集合$S$发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找 阅读全文

摘要： 链接： "LeetCode643" 给定$n$个整数，找出平均数最大且长度为$ k $的连续子数组，并输出该最大平均数。 示例 1: 输入: $[1,12, 5, 6,50,3]$, k = 4 输出: 12.75 解释: 最大平均数 (12 5 6+50)/4 = 51/4 = 12.75 相关标 阅读全文

摘要： 在YouTube团队推荐系统Rank阶段，DNN输出层使用了weighted—LR，这既是这篇论文的一大创新点，也是一大难点。在这里，重新梳理下该算法的思路与推导，并进行推广。 理解 先说下常见的逻辑回归（LR）模型。LR模型假设数据服从伯努利分布，当某件事情发生，认为其概率为p，则当其不发生，概率 阅读全文

摘要： 链接： "LeetCode640" 求解一个给定的方程，将x以字符串"x= value"的形式返回。该方程仅包含'+'，' '操作，变量 x 和其对应系数。 如果方程没有解，请返回“No solution”。 如果方程有无限解，则返回“Infinite solutions”。 如果方程中只有一个解， 阅读全文