摘要: 给定一棵二叉树的根节点 root 和 TreeNode 类对象的数组(列表) nodes,返回 nodes 中所有节点的最近公共祖先(LCA)。数组(列表)中所有节点都存在于该二叉树中,且二叉树中所有节点的值都是互不相同的。 我们扩展二叉树的最近公共祖先节点在维基百科上的定义:“对于任意合理的 i 阅读全文
posted @ 2023-03-20 23:58 Tianyiya 阅读(47) 评论(0) 推荐(0)
摘要: 无重复字符的最长子串(hash、滑动窗口) 链表相关问题(环、相交、中节点) 删除链表的倒数第N个结点 组合 组合总和(无重复元素、可重复使用) 组合总和 II(有重复元素、不可重复使用) 组合总和 III(排列组合、二进制枚举) 全排列 II 子集 II ==搜索旋转排序数组 II== 最小覆盖子 阅读全文
posted @ 2023-03-20 23:52 Tianyiya 阅读(23) 评论(0) 推荐(0)
摘要: 假设你有一个特殊的键盘包含下面的按键: A:在屏幕上打印一个 'A'。 Ctrl-A:选中整个屏幕。 Ctrl-C:复制选中区域到缓冲区。 Ctrl-V:将缓冲区内容输出到上次输入的结束位置,并显示在屏幕上。 现在,你可以 最多 按键 n 次(使用上述四种按键),返回屏幕上最多可以显示 'A' 的个 阅读全文
posted @ 2023-03-20 23:46 Tianyiya 阅读(27) 评论(0) 推荐(0)
摘要: 给你两个 m x n 的二进制矩阵 grid1 和 grid2 ,它们只包含 0 (表示水域)和 1 (表示陆地)。一个 岛屿 是由 四个方向 (水平或者竖直)上相邻的 1 组成的区域。任何矩阵以外的区域都视为水域。 如果 grid2 的一个岛屿,被 grid1 的一个岛屿 完全 包含,也就是说 g 阅读全文
posted @ 2023-03-20 23:38 Tianyiya 阅读(19) 评论(0) 推荐(0)
摘要: 给定一个非空 01 二维数组表示的网格,一个岛屿由四连通(上、下、左、右四个方向)的 1 组成,你可以认为网格的四周被海水包围。 请你计算这个网格中共有多少个形状不同的岛屿。两个岛屿被认为是相同的,当且仅当一个岛屿可以通过平移变换(不可以旋转、翻转)和另一个岛屿重合。 来源:力扣(LeetCode) 阅读全文
posted @ 2023-03-20 23:37 Tianyiya 阅读(21) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2023-03-20 23:36 Tianyiya 阅读(18) 评论(0) 推荐(0)
摘要: 给你一个按 非递减顺序 排列的整数数组 nums 。 请你判断是否能在将 nums 分割成 一个或多个子序列 的同时满足下述 两个 条件: 每个子序列都是一个 连续递增序列(即,每个整数 恰好 比前一个整数大 1 )。 所有子序列的长度 至少 为 3 。 如果可以分割 nums 并满足上述条件,则返 阅读全文
posted @ 2023-03-20 23:33 Tianyiya 阅读(20) 评论(0) 推荐(0)
摘要: 给你一个括号字符串 s ,它只包含字符 '(' 和 ')' 。一个括号字符串被称为平衡的当它满足: 任何左括号 '(' 必须对应两个连续的右括号 '))' 。 左括号 '(' 必须在对应的连续两个右括号 '))' 之前。 比方说 "())", "())(())))" 和 "(())())))& 阅读全文
posted @ 2023-03-20 23:31 Tianyiya 阅读(31) 评论(0) 推荐(0)
摘要: 给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。 字符串的 子序列 是从原始字符串中生成的新字符串,可以从中删去一些字符(可以是none),而不改变其余字符的相对顺序。 例如, “ace” 是 “abcde” 的子序列。 来源:力扣(LeetCode) 阅读全文
posted @ 2023-03-20 23:21 Tianyiya 阅读(17) 评论(0) 推荐(0)