03 2023 档案
摘要：https://blog.csdn.net/weixin_45029726/article/details/123784802
阅读全文
摘要：给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。 由于答案可能很大，因此 返回答案模 10^9 + 7 。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/sum-of-subarray-mini
阅读全文
摘要：给你一个字符串化学式 formula ，返回 每种原子的数量 。 原子总是以一个大写字母开始，接着跟随 0 个或任意个小写字母，表示原子的名字。 如果数量大于 1，原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。 例如，"H2O" 和 "H2O2" 是可行的，但 "H1O2" 这个表
阅读全文
摘要：给你一个 rows x cols 大小的矩形披萨和一个整数 k ，矩形包含两种字符： 'A' （表示苹果）和 '.' （表示空白格子）。你需要切披萨 k-1 次，得到 k 块披萨并送给别人。 切披萨的每一刀，先要选择是向垂直还是水平方向切，再在矩形的边界上选一个切的位置，将披萨一分为二。如果垂直地切
阅读全文
摘要：给定一个整数 n 和一个 无重复 黑名单整数数组 blacklist 。设计一种算法，从 [0, n - 1] 范围内的任意整数中选取一个 未加入 黑名单 blacklist 的整数。任何在上述范围内且不在黑名单 blacklist 中的整数都应该有 同等的可能性 被返回。 优化你的算法，使它最小化
阅读全文
摘要：给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums 构建的 最大二叉树 。 来源：力
阅读全文
摘要：给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 来源：力扣（LeetCode） 链接：https://leetcode.
阅读全文
摘要：给定一棵二叉树的根节点 root 和 TreeNode 类对象的数组（列表） nodes，返回 nodes 中所有节点的最近公共祖先（LCA）。数组（列表）中所有节点都存在于该二叉树中，且二叉树中所有节点的值都是互不相同的。 我们扩展二叉树的最近公共祖先节点在维基百科上的定义：“对于任意合理的 i
阅读全文
摘要：无重复字符的最长子串（hash、滑动窗口） 链表相关问题（环、相交、中节点） 删除链表的倒数第N个结点 组合 组合总和（无重复元素、可重复使用） 组合总和 II（有重复元素、不可重复使用） 组合总和 III（排列组合、二进制枚举） 全排列 II 子集 II ==搜索旋转排序数组 II== 最小覆盖子
阅读全文
摘要：假设你有一个特殊的键盘包含下面的按键： A：在屏幕上打印一个 'A'。 Ctrl-A：选中整个屏幕。 Ctrl-C：复制选中区域到缓冲区。 Ctrl-V：将缓冲区内容输出到上次输入的结束位置，并显示在屏幕上。 现在，你可以 最多 按键 n 次（使用上述四种按键），返回屏幕上最多可以显示 'A' 的个
阅读全文
摘要：给你两个 m x n 的二进制矩阵 grid1 和 grid2 ，它们只包含 0 （表示水域）和 1 （表示陆地）。一个 岛屿 是由 四个方向 （水平或者竖直）上相邻的 1 组成的区域。任何矩阵以外的区域都视为水域。 如果 grid2 的一个岛屿，被 grid1 的一个岛屿 完全 包含，也就是说 g
阅读全文
摘要：给定一个非空 01 二维数组表示的网格，一个岛屿由四连通（上、下、左、右四个方向）的 1 组成，你可以认为网格的四周被海水包围。 请你计算这个网格中共有多少个形状不同的岛屿。两个岛屿被认为是相同的，当且仅当一个岛屿可以通过平移变换（不可以旋转、翻转）和另一个岛屿重合。 来源：力扣（LeetCode）
阅读全文
摘要：f(x) 是 x! 末尾是 0 的数量。回想一下 x! = 1 * 2 * 3 * ... * x，且 0! = 1 。 例如， f(3) = 0 ，因为 3! = 6 的末尾没有 0 ；而 f(11) = 2 ，因为 11!= 39916800 末端有 2 个 0 。 给定 k，找出返回能满足 f
阅读全文
摘要：给你一个按 非递减顺序 排列的整数数组 nums 。 请你判断是否能在将 nums 分割成 一个或多个子序列 的同时满足下述 两个 条件： 每个子序列都是一个 连续递增序列（即，每个整数 恰好 比前一个整数大 1 ）。 所有子序列的长度 至少 为 3 。 如果可以分割 nums 并满足上述条件，则返
阅读全文
摘要：给你一个括号字符串 s ，它只包含字符 '(' 和 ')' 。一个括号字符串被称为平衡的当它满足： 任何左括号 '(' 必须对应两个连续的右括号 '))' 。 左括号 '(' 必须在对应的连续两个右括号 '))' 之前。 比方说 "())"， "())(())))" 和 "(())())))&
阅读全文
摘要：给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。 字符串的 子序列 是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。 例如， “ace” 是 “abcde” 的子序列。 来源：力扣（LeetCode）
阅读全文
