【LeetCode】HOT 100（17）
题单介绍： 精选 100 道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这 100 道题，你就已经具备了在代码世界通行的基本能力。 目录 题单介绍： 题目：139. 单词拆分 - 力扣（Leetcode） 题目的接口： 解题思路： 代码： 过过过过啦！！！！ 题目：146. LRU 缓存 - 力扣（Leetcode） 题目的接口： 解题思路： ...
LeetCode 1248. Count Number of Nice Subarrays【前缀和,哈希表；数学；滑动窗口】中等
给你一个整数数组 nums 和一个整数 k。如果某个连续子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中 「优美子数组」 的数目。 示例 1： 输入：nums = [1,1,2,1,1], k = 3输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。 示例 2： 输入：nums = [2,4,6], k = 1输出：0...
LeetCode 2481. Minimum Cuts to Divide a Circle【数学,几何】简单
圆内一个 有效切割 ，符合以下二者之一： 该切割是两个端点在圆上的线段，且该线段经过圆心。该切割是一端在圆心另一端在圆上的线段。 一些有效和无效的切割如下图所示。 给你一个整数 n ，请你返回将圆切割成相等的 n 等分的 最少 切割次数。 示例 1： 输入：n = 4输出：2解释：上图展示了切割圆 2 次，得到四等分。 示例 2： 输入：n = 3输出：3解释：最少需要切割 3 次，将圆切成...
Golang每日一练(leetDay0100) 数据流中位数、二叉树序列化
计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示: 输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。 示例 1： 输入：root = [1,2,3,null,n...
LeetCode 1253. Reconstruct a 2-Row Binary Matrix【贪心,数组】中等
给你一个 2 行 n 列的二进制数组： 矩阵是一个二进制矩阵，这意味着矩阵中的每个元素不是 0 就是 1。第 0 行的元素之和为 upper。第 1 行的元素之和为 lower。第 i 列（从 0 开始编号）的元素之和为 colsum[i]，colsum 是一个长度为 n 的整数数组。 你需要利用 upper，lower 和 colsum 来重构这个矩阵，并以二维整数数组的形式返回它。 如果有多个不同的...
【LeetCode】HOT 100（16）
题单介绍： 精选 100 道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这 100 道题，你就已经具备了在代码世界通行的基本能力。 目录 题单介绍： 题目：124. 二叉树中的最大路径和 - 力扣（Leetcode） 题目的接口： 解题思路： 代码： 过过过过啦！！！！ 题目：128. 最长连续序列 - 力扣（Leetcode） 题目的接口： ...
【笔试实战】LeetCode题单刷题-编程基础 0 到 1【一】
1768. 交替合并字符串题目链接1768. 交替合并字符串题目描述给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回 合并后的字符串 。示例 1：输入：word1 = "abc", word2 = "pqr"输出："apbqcr"解释：字符串合并情况如下所示...
【手撕算法|动态规划系列No.3】leetcode746. 使用最小花费爬楼梯
点击直接跳转到该题目 目录 🍞题目描述🥟算法原理（解法一）🍭算法原理（解法二）🍰代码实现（解法1）🍡代码实现（解法2）🍋总结 🍞题目描述 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例一： 示例二： 🥟...
LeetCode 2475. Number of Unequal Triplets in Array【数组,排序,哈希表】简单
给你一个下标从 0 开始的正整数数组 nums 。请你找出并统计满足下述条件的三元组 (i, j, k) 的数目： 0 <= i < j < k < nums.lengthnums[i]、nums[j] 和 nums[k] 两两不同 。 换句话说：nums[i] != nums[j]、nums[i] != nums[k] 且 nums[j] != nums[k] 。 返回满足上述条件三元组的数目。 示例...
Golang每日一练(leetDay0099) 单词规律I\II Word Pattern
目录 290. 单词规律 Word Pattern 🌟 291. 单词规律 II Word Pattern ii 🌟🌟 🌟 每日一练刷题专栏 🌟 Rust每日一练 专栏 Golang每日一练 专栏 Python每日一练 专栏 C/C++每日一练 专栏 Java每日一练 专栏 去南京两天，占坑后补 290. 单词规律 Word Pattern 给定一种规律 pattern 和一个字符串 s ，判断 ...