LeetCode 2923. 找到冠军 I——每日一题
上一篇博客：为什么忘记密码要重置密码而不是直接告诉你密码？ 原题链接：LeetCode 2923. 找到冠军 I 文章目录 题目信息题目描述示例 1示例 2提示 题解解题思路解题代码 题目信息 题目描述 一场比赛中共有 n 支队伍，按从 0 到 n - 1 编号。 给你一个下标从 0 开始、大小为 n * n 的二维布尔矩阵 grid 。对于满足 0 <= i, j <= n - 1 且 i != j 的所...
LeetCode 2923. 找到冠军 I——更好的解法
上一篇博客：LeetCode 2923. 找到冠军 I——每日一题 原题链接：LeetCode 2923. 找到冠军 I 文章目录 更优的解法解题代码 更优的解法 今天看了一下昨天每日一题的题解，发现了更好的解法只需要 O ( n ) {O(n)} O(n) 的时间复杂度就可以解出，而不是像我上一篇博客一样需要 O ( n 2 ) {O(n^2)} O(n2) 的时间复杂度才可以解决。 具体的思路是这样的，...
【leetcode面试经典150题】47. 最长连续序列（C++）
【题目描述】 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 【示例一】 输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 【示例二】 输入：nums = [0,3,7,2,5,8,4,6,0,1]输出：9 【提示...
【leetcode面试经典150题】61. 反转链表 II（C++）
【题目描述】 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 【示例一】 输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5] 【示例二】 输入：head = [5], left = 1, right = 1输...
python leetcode使数组变美的最小增量运算数，记忆化搜索和递推练习
今天闲着做了一道leetcode题目 1.题目：使数组变美的最小增量运算数 2.题解 方法一： class Solution: def minIncrementOperations(self, nums: List[int], k: int) -> int: n = len(nums) @cache def dfs(i, j): if i < 0: return 0 res = dfs(i - 1, 0) + ...
【leetcode面试经典150题】41. 单词规律（C++）
【题目描述】 给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 【示例一】 输入: pattern = "abba", s = "dog cat cat dog" 输出: true 【示例二】 输入:pattern = "abba", s = "dog ca...
LeetCode //C - 540. Single Element in a Sorted Array
= 10^5 1<=nums.length<=105 0 < = n u m s [ i ] < = 1 0 5 0 <= nums[i] <= 10^5 0<=nums[i]<=105 From: LeetCode Link: 540. Single Element in a Sorted Array Solution: Ideas: 1. Pairs Observation: In a perfectly p...
518. 零钱兑换 II（力扣LeetCode）
文章目录 518. 零钱兑换 II题目描述动态规划一维数组为什么不能交换两个for循环的顺序？ 二维数组 518. 零钱兑换 II 题目描述 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 示例 1： 示...
【LeetCode: 2529. 正整数和负整数的最大计数 + 模拟 + 计数】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 模拟 + 计数🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2529. 正整数和负整数的最大计数 ⛲ 题目描述 给你一个按 非递减顺序 排列的数组 nums ，返回正整数数目和负整数数目中的最大值。 换句话讲，如果 nums 中正整数的数目是 pos ，而负整数的数目是 neg ，返回 pos 和 neg二者中的最大值。 注意...
LeetCode 157. Read N Characters Given Read4
LeetCode 157. 读取给定的 N 个字符 Read4 一、题目描述 Given a file and assume that you can only read the file using a given method read4, implement a method to read n characters. Method read4: The API read4 reads four cons...