Bu9_Maker-CSDN博客

396. 旋转函数题目描述题解思路题解代码题目描述给定一个长度为 n 的整数数组 nums 。假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组，我们定义 nums 的旋转函数 F 为：F(k) = 0 * arrk[0] + 1 * arrk[1] + … + (n - 1) * arrk[n - 1]返回 F(0), F(1), …, F(n-1)中的最大值。生成的测试用例让答案符合 32 位整数。示例 1:输入: nums = [4,3,2,6]输出: 26

2022-04-22 15:02:31 702

原创 LeetCode刷题日记2022-4-21/824. 山羊拉丁文-模拟遍历

824. 山羊拉丁文题目描述题解思路题解代码题目描述给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（‘a’, ‘e’, ‘i’, ‘o’, ‘u’），在单词后添加"ma"。例如，单词 "apple" 变为 "applema" 。如果单词以辅音字母开头（即，非元音字母），

2022-04-21 14:34:01 152

原创 LeetCode刷题日记2022-4-20/388. 文件的最长绝对路径-字典

388. 文件的最长绝对路径题目描述题解思路题解代码题目描述假设有一个同时存储文件和目录的文件系统。下图展示了文件系统的一个示例：这里将 dir 作为根目录中的唯一目录。dir 包含两个子目录 subdir1 和 subdir2 。subdir1 包含文件 file1.ext 和子目录 subsubdir1；subdir2 包含子目录 subsubdir2，该子目录下包含文件 file2.ext 。在文本格式中，如下所示(⟶表示制表符)：dir⟶ subdir1⟶ ⟶ file1.ext⟶

2022-04-20 15:26:58 135

原创 LeetCode刷题日记2022-4-19/821. 字符的最短距离-双向遍历

821. 字符的最短距离题目描述题解思路题解代码题目描述给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它最近的字符 c 的距离。两个下标 i 和 j 之间的距离为 abs(i - j) ，其中 abs 是绝对值函数。示例 1：输入：s = "loveleetcode", c = "e"输出：[3,2,1,0,1,0,0

2022-04-19 09:02:57 116

原创 LeetCode刷题日记2022-4-18/386. 字典序排数-深度优先遍历

386. 字典序排数题目描述题解思路题解代码题目描述给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。示例 1：输入：n = 13输出：[1,10,11,12,13,2,3,4,5,6,7,8,9]示例 2：输入：n = 2输出：[1,2]提示：1 <= n <= 5 * 104题解思路深度优先遍历字典树题解代码class Solution: def lexical

2022-04-18 08:39:45 314

原创 LeetCode刷题日记2022-4-17/819. 最常见的单词-re.split()分割

819. 最常见的单词题目描述题解思路题解代码题目描述给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."banned =

2022-04-17 10:22:36 98

原创 LeetCode刷题日记2022-4-16/479. 最大回文数乘积-从大到小枚举

479. 最大回文数乘积题目描述题解思路题解代码题目描述给定一个整数 n ，返回可表示为两个 n 位整数乘积的最大回文整数。因为答案可能非常大，所以返回它对 1337 取余。示例 1:输入：n = 2输出：987解释：99 x 91 = 9009, 9009 % 1337 = 987示例 2:输入： n = 1输出： 9提示:1 <= n <= 8题解思路给定n位数字两个n位数字乘积的最大回文整数回文数=左半部分+右半部分我们从最大的左半部分

2022-04-16 19:15:31 452

原创 LeetCode刷题日记2022-4-14/1672. 最富有客户的资产总量-简单模拟

1672. 最富有客户的资产总量题目描述题解思路题解代码题目描述给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。客户的资产总量就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。示例 1：输入：accounts = [[1,2,3],[3,2,1]]输出：6解释：第 1 位客户的资产总量 = 1 + 2 + 3 =

2022-04-14 08:41:41 117

原创 LeetCode刷题日记2022-4-13/380. O(1) 时间插入、删除和获取随机元素-哈希表&列表

@[toc](380. O(1) 时间插入、删除和获取随机元素)题目描述实现RandomizedSet 类：RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。int getRandom() 随机返回现有集合中的一项

2022-04-13 09:28:26 598

原创 LeetCode刷题日记2022-4-12/806. 写字符串需要的行数-模拟操作

806. 写字符串需要的行数-模拟操作题目描述题解思路题解代码题目描述我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 ‘a’ 需要的单位， widths[1] 代表 ‘b’ 需要的单位，…， widths[25] 代表 ‘z’ 需要的单位。现在回答两个问题：至少多少行能放下S，以及最后一行使用的宽度是多少个单位

2022-04-12 08:38:45 128

原创 LeetCode刷题日记2022-4-11/357. 统计各位数字都不同的数字个数-排列组合

357. 统计各位数字都不同的数字个数题目描述题解思路题解代码题目描述给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 <= x < 10n 。示例 1：输入：n = 2输出：91解释：答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有数字。示例 2：输入：n = 0输出：1提示：0 <= n <= 8题解思路排列组合，因为要各个位数的不相同因此上一位选

2022-04-11 08:58:29 913

原创 LeetCode刷题日记2022-4-10/804. 唯一摩尔斯密码词-集合

804. 唯一摩尔斯密码词题目描述题解思路题解代码题目描述国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如:‘a’ 对应 “.-” ，‘b’ 对应 “-…” ，‘c’ 对应 “-.-.” ，以此类推。为了方便，所有 26 个英文字母的摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--

2022-04-10 08:53:36 150

原创 LeetCode刷题日记2022-4-9/780. 到达终点-倒序操作

780. 到达终点-倒序操作题目描述题解思路题解代码题目描述给定四个整数 sx , sy ，tx 和 ty，如果通过一系列的转换可以从起点 (sx, sy) 到达终点 (tx, ty)，则返回 true，否则返回 false。从点 (x, y) 可以转换到 (x, x+y) 或者 (x+y, y)。示例 1:输入: sx = 1, sy = 1, tx = 3, ty = 5输出: true解释:可以通过以下一系列转换从起点转换到终点：(1, 1) -> (1, 2)(1, 2)

2022-04-09 10:12:41 184

原创 LeetCode刷题日记2022-4-8/429. N 叉树的层序遍历-BFS

429. N 叉树的层序遍历题目描述题解思路题解代码题目描述给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,n

2022-04-08 09:39:50 99

原创 LeetCode刷题日记2022-4-7/796. 旋转字符串

796. 旋转字符串题目描述题解思路题解代码题目描述给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。s 的旋转操作就是将 s 最左边的字符移动到最右边。例如, 若 s = ‘abcde’，在旋转一次之后结果就是’bcdea’ 。示例 1:输入: s = "abcde", goal = "cdeab"输出: true示例 2:输入: s = "abcde", goal = "abced"输出: false提示:1

2022-04-07 08:36:46 488

原创 LeetCode刷题日记2022-4-6/310. 最小高度树-BFS

310. 最小高度树题目描述题解思路题解代码题目描述树是一个无向图，其中任何两个顶点只通过一条路径连接。换句话说，一个任何没有简单环路的连通图都是一棵树。给你一棵包含 n 个节点的树，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 edges 列表（每一个边都是一对标签），其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条无向边。可选择树中任何一个节点作为根。当选择节点 x 作为根节点时，设结果树的高度为 h 。在所有可能的树中，

2022-04-06 09:32:55 152

空空如也

空空如也