289.生命游戏 【LetMeFly】289.生命游戏力扣题目链接:https://leetcode.cn/problems/game-of-life/ 根据 百度百科 , 生命游戏 ,简称为 生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态: 2022-09-16 题解 > LeetCode #题解 #模拟 #中等 #数组 #LeetCode #矩阵 #原地
275.H 指数 II 【LetMeFly】275.H 指数 II力扣题目链接:https://leetcode.cn/problems/h-index-ii/ 给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数,citations 已经按照 升序排列 。计算并返回该研究者的 h 指数。 h 指数的定义:h 代表“高引用次数”(high citations), 2022-09-14 题解 > LeetCode #题解 #中等 #数组 #LeetCode #二分查找 #二分 #遍历
1619.删除某些元素后的数组均值 【LetMeFly】1619.删除某些元素后的数组均值力扣题目链接:https://leetcode.cn/problems/mean-of-array-after-removing-some-elements/ 给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值。 与 标准答案 误差在 10-5 的结果都被视为正确结果。 示例 1: 输入 2022-09-14 题解 > LeetCode #题解 #简单 #数组 #排序 #LeetCode
264.丑数 II 【LetMeFly】264.丑数 II力扣题目链接:https://leetcode.cn/problems/ugly-number-ii/ 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入:n = 10 输出:12 解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个 2022-09-13 题解 > LeetCode #题解 #中等 #数学 #动态规划 #LeetCode #堆(优先队列) #哈希表
263.丑数 【LetMeFly】263.丑数力扣题目链接:https://leetcode.cn/problems/ugly-number/ 丑数 就是只包含质因数 2、3 和 5 的正整数。 给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。 示例 1: 输入:n = 6 输出:true 解释:6 = 2 × 3 2022-09-13 题解 > LeetCode #题解 #简单 #数学 #LeetCode
670.最大交换 【LetMeFly】670.最大交换力扣题目链接:https://leetcode.cn/problems/maximum-swap/ 给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 给 2022-09-13 题解 > LeetCode #题解 #中等 #数学 #暴力 #贪心 #LeetCode
257.二叉树的所有路径 【LetMeFly】257.二叉树的所有路径力扣题目链接:https://leetcode.cn/problems/binary-tree-paths/ 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [1,2,3,null,5] 输出:["1->2->5", 2022-09-12 题解 > LeetCode #题解 #简单 #字符串 #树 #LeetCode #回溯 #深度优先搜索 #DFS #二叉树
1608.特殊数组的特征值 【LetMeFly】1608.特殊数组的特征值力扣题目链接:https://leetcode.cn/problems/special-array-with-x-elements-greater-than-or-equal-x/ 给你一个非负整数数组 nums 。如果存在一个数 x ,使得 nums 中恰好有 x 个元素 大于或者等于 x ,那么就称 nums 是一个 特殊数组 ,而 x 是该数组的 2022-09-12 题解 > LeetCode #题解 #简单 #模拟 #暴力 #数组 #排序 #LeetCode #二分查找
236.二叉树的最近公共祖先 【LetMeFly】236.二叉树的最近公共祖先:深度优先搜索(巧用位运算)力扣题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 2022-09-09 题解 > LeetCode #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #位运算 #二叉树
1598.文件夹操作日志搜集器 【LetMeFly】1598.文件夹操作日志搜集器:模拟 + 记录深度力扣题目链接:https://leetcode.cn/problems/crawler-log-folder/ 每当用户执行变更文件夹操作时,LeetCode 文件系统都会保存一条日志记录。 下面给出对变更操作的说明: "../" :移动到当前文件夹的父文件夹。如果已经在主文件夹下,则 继续停留在当前 2022-09-09 题解 > LeetCode #题解 #简单 #模拟 #字符串 #数组 #LeetCode #栈