随笔分类 - 算法
一些算法的研究
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-k-sorted-lists 题目描述 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses 题目描述 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3输出：["((()))
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/count-nodes-with-the-highest-score 题目描述 给你一棵根节点为 0 的 二叉树 ，它总共有 n 个节点，节点编号为 0 到 n - 1 。同时给你一个下标从 0
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/online-election 题目描述 给你两个整数数组 persons 和 times 。在选举中，第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。 对于发生在
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/smallest-rotation-with-highest-score 题目描述 给你一个数组 nums，我们可以将它按一个非负整数 k 进行轮调，这样可以使数组变为 [nums[k], nums
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plates-between-candles 题目描述 给你一个长桌子，桌子上盘子和蜡烛排成一列。给你一个下标从 0 开始的字符串 s ，它只包含字符 '*' 和 '|' ，其中 '*' 表示一个
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/optimal-division 题目描述 给定一组正整数，相邻的整数之间将会进行浮点除法操作。例如， [2,3,4] -> 2 / 3 / 4 。 但是，你可以在任意位置添加任意数目的括号，来改变
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-subarray-ranges 题目描述 给你一个整数数组 nums 。nums 中，子数组的 范围 是子数组中最大元素和最小元素的差值。 返回 nums 中 所有 子数组范围的 和
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/repeated-string-match 题目描述 给定两个字符串 a 和 b，寻找重复叠加字符串 a 的最小次数，使得字符串 b 成为叠加后的字符串 a 的子串，如果不存在则返回 -1。 注意：
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-number-of-achievable-transfer-requests 题目描述 我们有 n 栋楼，编号从 0 到 n - 1 。每栋楼有若干员工。由于现在是换楼的季节，部分员
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/repeated-string-match 题目描述 给定两个字符串 a 和 b，寻找重复叠加字符串 a 的最小次数，使得字符串 b 成为叠加后的字符串 a 的子串，如果不存在则返回 -1。 注意：
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/the-number-of-good-subsets 题目描述 给你一个整数数组 nums 。如果 nums 的一个子集中，所有元素的乘积可以表示为一个或多个 互不相同的质数 的乘积，那么我们称它为
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/push-dominoes 题目描述 n 张多米诺骨牌排成一行，将每张多米诺骨牌垂直竖立。在开始时，同时把一些多米诺骨牌向左或向右推。 每过一秒，倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pancake-sorting 题目描述 给你一个整数数组 arr ，请使用 煎饼翻转 完成对数组的排序。 一次煎饼翻转的执行过程如下： 选择一个整数 k ，1 <= k <= arr.length
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/additive-number 题目描述 累加数 是一个字符串，组成它的数字可以形成累加序列。 一个有效的 累加序列 必须 至少 包含 3 个数。除了最开始的两个数以外，序列中的每个后续数字必须是它
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/knight-probability-in-chessboard 题目描述 在一个 n x n 的国际象棋棋盘上，一个骑士从单元格 (row, column) 开始，并尝试进行 k 次移动。行和列是
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-ways-to-reconstruct-a-tree 题目描述 给你一个数组 pairs ，其中 pairs[i] = [xi, yi] ，并且满足： pairs 中没有重复元素
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/concatenated-words 题目描述 给你一个 不含重复 单词的字符串数组 words ，请你找出并返回 words 中的所有 连接词 。 连接词 定义为：一个完全由给定数组中的至少两个较
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/course-schedule-iii 题目描述 这里有 n 门不同的在线课程，按从 1 到 n 编号。给你一个数组 courses ，其中 courses[i] = [durationi, las
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-palindromic-substring 题目描述 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad"输出："bab"解释："aba" 同
阅读全文
