LeetCode //C - 354. Russian Doll Envelopes
ngth<=105envelopes[i].length == 2 1 < = w i , h i < = 1 0 5 1 <= wi, hi <= 10^5 1<=wi,hi<=105 From: LeetCode Link: 354. Russian Doll Envelopes Solution: Ideas: 1. Sort the Envelopes: Sort the envelopes by wid...
【leetcode面试经典150题】55. 逆波兰表达式求值（C++）
【题目描述】 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 '+'、'-'、'*' 和 '/' 。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是 向零截断 。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用 32 位 整数表示。...
LeetCode //C - 528. Random Pick with Weight
= 1 0 5 1 <= w[i] <= 10^5 1<=w[i]<=105pickIndex will be called at most 1 0 4 10^4 104 times. From: LeetCode Link: 528. Random Pick with Weight Solution: Ideas: 1. Initialization (solutionCreate): Compute a p...
【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 //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题】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输...
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 【提示...