1624.两个相同字符之间的最长子字符串 【LetMeFly】1624.两个相同字符之间的最长子字符串力扣题目链接:https://leetcode.cn/problems/largest-substring-between-two-equal-characters/ 给你一个字符串 s,请你返回 两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符。如果不存在这样的子字符串,返回 -1 。 子字符串 是字符串中的一个连续字 2022-09-17 #题解 #简单 #字符串 #LeetCode #哈希表
290.单词规律 【LetMeFly】290.单词规律力扣题目链接:https://leetcode.cn/problems/word-pattern/ 给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 2022-09-16 #题解 #简单 #字符串 #LeetCode #哈希表
289.生命游戏 【LetMeFly】289.生命游戏力扣题目链接:https://leetcode.cn/problems/game-of-life/ 根据 百度百科 , 生命游戏 ,简称为 生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态: 2022-09-16 #题解 #模拟 #中等 #数组 #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 #二分查找 #二分 #遍历
1619.删除某些元素后的数组均值 【LetMeFly】1619.删除某些元素后的数组均值力扣题目链接:https://leetcode.cn/problems/mean-of-array-after-removing-some-elements/ 给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值。 与 标准答案 误差在 10-5 的结果都被视为正确结果。 示例 1: 输入 2022-09-14 #题解 #简单 #数组 #排序 #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 #堆(优先队列) #哈希表
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
670.最大交换 【LetMeFly】670.最大交换力扣题目链接:https://leetcode.cn/problems/maximum-swap/ 给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 给 2022-09-13 #题解 #中等 #数学 #贪心 #暴力 #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 #回溯 #深度优先搜索 #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 #二分查找