236.二叉树的最近公共祖先 【LetMeFly】236.二叉树的最近公共祖先:深度优先搜索(巧用位运算)力扣题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 2022-09-09 #题解 #中等 #树 #LeetCode #位运算 #深度优先搜索 #DFS #二叉树
1598.文件夹操作日志搜集器 【LetMeFly】1598.文件夹操作日志搜集器:模拟 + 记录深度力扣题目链接:https://leetcode.cn/problems/crawler-log-folder/ 每当用户执行变更文件夹操作时,LeetCode 文件系统都会保存一条日志记录。 下面给出对变更操作的说明: "../" :移动到当前文件夹的父文件夹。如果已经在主文件夹下,则 继续停留在当前 2022-09-09 #题解 #简单 #模拟 #字符串 #数组 #LeetCode #栈
234.回文链表 【LetMeFly】234.回文链表力扣题目链接:https://leetcode.cn/problems/palindrome-linked-list/ 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: 输入:head = [1,2,2,1] 输出:true 示例 2: 输入:head 2022-09-08 #题解 #简单 #双指针 #递归 #LeetCode #链表 #回文 #栈
231.2 的幂 【LetMeFly】231.2 的幂力扣题目链接:https://leetcode.cn/problems/power-of-two/ 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。 如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。 示例 1: 输入:n = 1 输出:true 解释:20 = 1 2022-09-08 #题解 #简单 #数学 #递归 #LeetCode #位运算 #补码
667.优美的排列 II 【LetMeFly】667.优美的排列 II力扣题目链接:https://leetcode.cn/problems/beautiful-arrangement-ii/ 给你两个整数 n 和 k ,请你构造一个答案列表 answer ,该列表应当包含从 1 到 n 的 n 个不同正整数,并同时满足下述条件: 假设该列表是 answer = [a1, a2, a3, ... , an] ,那么列 2022-09-08 #题解 #中等 #数学 #思维 #数组 #LeetCode #构造
228.汇总区间 【LetMeFly】228.汇总区间力扣题目链接:https://leetcode.cn/problems/summary-ranges/ 给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 2022-09-07 #题解 #简单 #数组 #LeetCode #构造
1592.重新排列单词间的空格 【LetMeFly】1592.重新排列单词间的空格力扣题目链接:https://leetcode.cn/problems/rearrange-spaces-between-words/ 给你一个字符串 text ,该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成,并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词 。 请你重新排列空格,使每对 2022-09-07 #题解 #简单 #字符串 #LeetCode #构造 #计算 #分配
226.翻转二叉树 【LetMeFly】226.翻转二叉树力扣题目链接:https://leetcode.cn/problems/invert-binary-tree/ 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 示例 2: 输入:root = [2,1 2022-09-06 #题解 #简单 #树 #LeetCode #深度优先搜索 #二叉树 #广度优先搜索 #BFS
828.统计子串中的唯一字符 【LetMeFly】828.统计子串中的唯一字符力扣题目链接:https://leetcode.cn/problems/count-unique-characters-of-all-substrings-of-a-given-string/ 我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符,并返回唯一字符的个数。 例如:s = "LEETCODE" ,则 2022-09-06 #题解 #字符串 #动态规划 #LeetCode #困难 #哈希表 #存下标
2105.给植物浇水 II 【LetMeFly】2105.给植物浇水 II力扣题目链接:https://leetcode.cn/problems/watering-plants-ii/ Alice 和 Bob 打算给花园里的 n 株植物浇水。植物排成一行,从左到右进行标记,编号从 0 到 n - 1 。其中,第 i 株植物的位置是 x = i 。 每一株植物都需要浇特定量的水。Alice 和 Bob 每人有一个水罐,最初是 2022-09-05 #题解 #模拟 #中等 #双指针 #数组 #LeetCode