LeetCode //C - 611. Valid Triangle Number
a triangle. Example 1: Example 2: Constraints: 1 <= nums.length <= 10000 <= nums[i] <= 1000 From: LeetCode Link: 611. Valid Triangle Number Solution: Ideas: 1. Sorting: The array is sorted using qsort which...
【LeetCode: 3117. 划分数组得到最小的值之和 + 动态规划】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 动态规划🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 3117. 划分数组得到最小的值之和 ⛲ 题目描述 给你两个数组 nums 和 andValues,长度分别为 n 和 m。 数组的 值 等于该数组的 最后一个 元素。 你需要将 nums 划分为 m 个 不相交的连续 子数组,对于第 ith 个子数组 [li, ri],子...
【leetcode面试经典150题】50. 插入区间(C++)
【题目描述】 给你一个 无重叠的 ,按照区间起始端点排序的区间列表 intervals,其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束,并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。 在 intervals 中插入区间 newInterval,使得 in...
【LeetCode: 705. 设计哈希集合 + 数据结构设计】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 数据结构设计🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 705. 设计哈希集合 ⛲ 题目描述 不使用任何内建的哈希表库设计一个哈希集合(HashSet)。 实现 MyHashSet 类: void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值 key 。...
【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 2923. 找到冠军 I——更好的解法
上一篇博客:LeetCode 2923. 找到冠军 I——每日一题 原题链接:LeetCode 2923. 找到冠军 I 文章目录 更优的解法解题代码 更优的解法 今天看了一下昨天每日一题的题解,发现了更好的解法只需要 O ( n ) {O(n)} O(n) 的时间复杂度就可以解出,而不是像我上一篇博客一样需要 O ( n 2 ) {O(n^2)} O(n2) 的时间复杂度才可以解决。 具体的思路是这样的,...
LeetCode 2923. 找到冠军 I——每日一题
上一篇博客:为什么忘记密码要重置密码而不是直接告诉你密码? 原题链接:LeetCode 2923. 找到冠军 I 文章目录 题目信息题目描述示例 1示例 2提示 题解解题思路解题代码 题目信息 题目描述 一场比赛中共有 n 支队伍,按从 0 到 n - 1 编号。 给你一个下标从 0 开始、大小为 n * n 的二维布尔矩阵 grid 。对于满足 0 <= i, j <= n - 1 且 i != j 的所...
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...