707.设计链表 【LetMeFly】707.设计链表:C++小详解,万字小长文:分别借助和不借助STL解决力扣题目链接:https://leetcode.cn/problems/design-linked-list/ 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/ 2022-09-23 题解 > LeetCode #题解 #中等 #LeetCode #链表 #设计 #数据结构
1640.能否连接形成数组 【LetMeFly】1640.能否连接形成数组力扣题目链接:https://leetcode.cn/problems/check-array-formation-through-concatenation/ 给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。 2022-09-22 题解 > LeetCode #题解 #简单 #数组 #LeetCode #哈希表
309.最佳买卖股票时机含冷冻期 【LetMeFly】309.最佳买卖股票时机含冷冻期力扣题目链接:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 给定一个整数数组prices,其中第 prices[i] 表示第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下 2022-09-18 题解 > LeetCode #题解 #中等 #数组 #动态规划 #LeetCode #DP
827.最大人工岛 【LetMeFly】827.最大人工岛力扣题目链接:https://leetcode.cn/problems/making-a-large-island/ 给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后,grid 中最大的岛屿面积是多少? 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 示例 1: 输入: grid = 2022-09-18 题解 > LeetCode #题解 #图 #数组 #LeetCode #困难 #深度优先搜索 #哈希 #矩阵 #广度优先搜索 #BFS #并查集 #连通块
304.二维区域和检索 - 矩阵不可变 【LetMeFly】304.二维区域和检索 - 矩阵不可变力扣题目链接:https://leetcode.cn/problems/range-sum-query-2d-immutable/ 给定一个二维矩阵 matrix,以下类型的多个请求: 计算其子矩形范围内元素的总和,该子矩阵的 左上角 为 (row1, col1) ,右下角 为 (row2, col2) 。 实 2022-09-17 题解 > LeetCode #题解 #中等 #数组 #LeetCode #矩阵 #设计 #前缀和 #二维前缀和
1624.两个相同字符之间的最长子字符串 【LetMeFly】1624.两个相同字符之间的最长子字符串力扣题目链接:https://leetcode.cn/problems/largest-substring-between-two-equal-characters/ 给你一个字符串 s,请你返回 两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符。如果不存在这样的子字符串,返回 -1 。 子字符串 是字符串中的一个连续字 2022-09-17 题解 > LeetCode #题解 #简单 #字符串 #LeetCode #哈希表
290.单词规律 【LetMeFly】290.单词规律力扣题目链接:https://leetcode.cn/problems/word-pattern/ 给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 2022-09-16 题解 > LeetCode #题解 #简单 #字符串 #LeetCode #哈希表
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