Changxing长行的博客_LeetCode题解

LeetCode题解(0391)：完美矩形(Python)

题目：原题链接（困难）标签：扫描线算法、数学解法时间复杂度空间复杂度执行用时Ans 1 (Python)144ms (66.43%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def isRectangleCover(self, rectangles: List[List[int]]) -> bool: coun

leetcode

python

扫描线算法

数学

时间复杂度

原创 2022-10-23 07:55:09 80 阅读

LeetCode题解(0352)：将数据流变为多个不相交区间(Python)

题目：原题链接（困难）标签：有序映射、二分查找解法时间复杂度空间复杂度执行用时Ans 1 (Python)152ms (65.56%)Ans 2 (Python)Ans 3 (Python)解法一：import sortedcontainersclass SummaryRanges: def __init__(self): self.seg = sortedcontai

leetcode

python

有序映射

二分查找

空间复杂度

原创 2022-10-23 07:54:44 104 阅读

LeetCode题解(1526)：形成目标数组的子数组最少增加次数(Python)

题目：原题链接（困难）标签：数组解法时间复杂度空间复杂度执行用时Ans 1 (Python)128ms (83.54%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def minNumberOperations(self, target: List[int]) -> int: ans = 0 now

leetcode

python

数组

时间复杂度

原创 2022-10-23 00:20:52 82 阅读

LeetCode题解(0312)：戳气球(Python)

题目：原题链接（困难）标签：动态规划、分治算法解法时间复杂度空间复杂度执行用时Ans 1 (Pytho

leetcode

python

动态规划

分治算法

时间复杂度

原创 2022-10-22 07:03:33 99 阅读

LeetCode题解(0335)：路径交叉(Python)

题目：原题链接（困难）标签：数学解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N

leetcode

python

数学

时间复杂度

空间复杂度

原创 2022-10-22 07:03:27 146 阅读

LeetCode题解(0354)：俄罗斯套娃信封问题(Python)

题目：原题链接（困难）标签：二分查找、动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Pyt

leetcode

python

二分查找

动态规划

时间复杂度

原创 2022-10-22 07:03:22 82 阅读

LeetCode题解(0403)：青蛙过河(Python)

题目：原题链接（困难）标签：动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(

leetcode

python

动态规划

时间复杂度

原创 2022-10-22 07:03:17 233 阅读

LeetCode题解(1845)：座位预约管理系统(Python)

题目：原题链接（中等）标签：设计、堆解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)

leetcode

python

设计

堆

时间复杂度

原创 2022-10-22 07:03:12 103 阅读

LeetCode题解(0410)：分割数组的最大值(Python)

题目：原题链接（困难）标签：动态规划、二分查找解法时间复杂度空间复杂度执行用时An

leetcode

python

动态规划

二分查找

空间复杂度

原创 2022-10-22 07:03:07 61 阅读

LeetCode题解(1844)：将所有数字用字符替换(Python)

题目：原题链接（简单）标签：字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O

leetcode

python

字符串

git

时间复杂度

原创 2022-10-22 07:03:03 51 阅读

LeetCode题解(1229)：安排会议日程(Python)

题目：原题链接（中等）标签：扫描线算法、排序解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(

leetcode

python

扫描线算法

排序

时间复杂度

原创 2022-10-22 07:02:58 109 阅读

LeetCode题解(1272)：删除区间(Python)

题目：原题链接（中等）标签：扫描线算法、数学解法时间复杂度空间复杂度执行用时Ans 1 (P

leetcode

python

扫描线算法

数学

时间复杂度

原创 2022-10-22 07:02:53 45 阅读

LeetCode题解(1852)：Distinct Numbers in Each Subarray(Python)

题目：原题链接（中等）标签：扫描线算法、哈希表、滑动窗口、数组解法时间复杂度空间复杂度执

leetcode

python

扫描线算法

哈希表

滑动窗口

原创 2022-10-22 07:02:49 94 阅读

LeetCode题解(1151)：最少交换次数来组合所有的1(Python)

题目：原题链接（中等）标签：滑动窗口、数组解法时间复杂度空间复杂度执行用时Ans 1 (Py

leetcode

python

滑动窗口

数组

时间复杂度

原创 2022-10-22 07:02:44 61 阅读

LeetCode题解(0727)：最小窗口子序列(Python)

题目：原题链接（困难）标签：动态规划、滑动窗口解法时间复杂度空间复杂度执行用时Ans 1

leetcode

python

动态规划

滑动窗口

空间复杂度

原创 2022-10-22 07:02:39 123 阅读

LeetCode题解(1157)：子数组中占绝大多数的元素(Python)

题目：原题链接（困难）标签：二分查找、线段树、设计解法时间复杂度空

leetcode

python

二分查找

线段树

设计

原创 2022-10-22 07:01:44 67 阅读

LeetCode题解(1521)：找到最接近目标值的函数值(Python)

题目：原题链接（困难）标签：位运算、二分查找、线段树解法时间复杂度空间复杂度执行

leetcode

python

位运算

二分查找

线段树

原创 2022-10-22 07:01:41 61 阅读

LeetCode题解(0850)：矩形面积II(Python)

题目：原题链接（困难）标签：堆、线段树解法时间复杂度

leetcode

python

堆

线段树

时间复杂度

原创 2022-10-22 07:01:37 44 阅读

LeetCode题解(0301)：删除无效的括号(Python)

题目：原题链接（困难）标签：深度优先搜索、广度优先搜索、字符串解法时间复杂度空间复杂度

leetcode

python

深度优先搜索

广度优先搜索

字符串

原创 2022-10-22 07:01:13 147 阅读

LeetCode题解(1846)：减小和重新排列数组后的最大元素(Python)

题目：原题链接（中等）标签：排序、贪心算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)O(NlogN)O(N)O(N)O(N)

leetcode

python

排序

贪心算法

时间复杂度

原创 2022-10-22 01:23:34 50 阅读

LeetCode题解(1804)：实现前缀树 II(Python)

题目：原题链接（中等）标签：字典树、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NS)O(NS)O(NS)O(NS)O(NS)O

leetcode

python

字典树

字符串

时间复杂度

原创 2022-10-22 01:23:14 88 阅读

LeetCode题解(1798)：你能构造出连续值的最大数目(Python)

题目：原题链接（中等）标签：排序、贪心算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)O(NlogN)O

leetcode

python

排序

贪心算法

时间复杂度

原创 2022-10-22 01:23:11 47 阅读

LeetCode题解(1100)：长度为K的无重复字符子串(Python)

题目：原题链接（中等）标签：滑动窗口、哈希表、字符串解法时间复杂ython)O(N×26)O(N×26)O(N×26)O(26)O(26)O(26)64ms (59.14%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def numKLenSubstrNoRepeats(self, s: str, k: int) -> int:

leetcode

python

滑动窗口

哈希表

字符串

原创 2022-10-22 01:23:10 73 阅读

LeetCode题解(1797)：设计一个验证系统(Python)

题目：原题链接（中等）标签：设计、哈希表、堆解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)

leetcode

python

设计

哈希表

堆

原创 2022-10-22 01:23:07 71 阅读

LeetCode题解(1796)：字符串中第二大的数字(Python)

题目：原题链接（简单）标签：字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)

leetcode

python

字符串

空间复杂度

时间复杂度

原创 2022-10-22 01:23:02 60 阅读

LeetCode题解(1803)：统计异或值在范围内的数对有多少(Python)

题目：原题链接（困难）标签：字典树解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)O(NlogN)O(N)

leetcode

python

字典树

子树

原创 2022-10-22 01:22:58 92 阅读

LeetCode题解(1802)：有界数组中指定下标处的最大值(Python)

题目：原题链接（中等）标签：数学、贪心算法、二分查找解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(log

leetcode

python

数学

贪心算法

二分查找

原创 2022-10-22 01:22:54 84 阅读

LeetCode题解(1801)：积压订单中的订单总数(Python)

题目：原题链接（中等）标签：堆、贪心算法解法时

leetcode

python

堆

贪心算法

时间复杂度

原创 2022-10-22 01:22:48 65 阅读

LeetCode题解(1800)：最大升序子数组和(Python)

题目：原题链接（简单）标签：双指针解法时间复杂度空

leetcode

python

双指针

空间复杂度

时间复杂度

原创 2022-10-22 01:22:42 49 阅读

LeetCode题解(1847)：最近的房间(Python)

题目：原题链接（困难）标签：排序、二分查找、线段树解法时间复杂度空间

leetcode

python

排序

二分查找

线段树

原创 2022-10-22 01:22:37 54 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx61263ae03d712的博客

LeetCode题解(0391)：完美矩形(Python)

LeetCode题解(0352)：将数据流变为多个不相交区间(Python)

LeetCode题解(1526)：形成目标数组的子数组最少增加次数(Python)

LeetCode题解(0312)：戳气球(Python)

LeetCode题解(0335)：路径交叉(Python)

LeetCode题解(0354)：俄罗斯套娃信封问题(Python)

LeetCode题解(0403)：青蛙过河(Python)

LeetCode题解(1845)：座位预约管理系统(Python)

LeetCode题解(0410)：分割数组的最大值(Python)

LeetCode题解(1844)：将所有数字用字符替换(Python)

LeetCode题解(1229)：安排会议日程(Python)

LeetCode题解(1272)：删除区间(Python)

LeetCode题解(1852)：Distinct Numbers in Each Subarray(Python)

LeetCode题解(1151)：最少交换次数来组合所有的1(Python)

LeetCode题解(0727)：最小窗口子序列(Python)

LeetCode题解(1157)：子数组中占绝大多数的元素(Python)

LeetCode题解(1521)：找到最接近目标值的函数值(Python)

LeetCode题解(0850)：矩形面积II(Python)

LeetCode题解(0301)：删除无效的括号(Python)

LeetCode题解(1846)：减小和重新排列数组后的最大元素(Python)

LeetCode题解(1804)：实现前缀树 II(Python)

LeetCode题解(1798)：你能构造出连续值的最大数目(Python)

LeetCode题解(1100)：长度为K的无重复字符子串(Python)

LeetCode题解(1797)：设计一个验证系统(Python)

LeetCode题解(1796)：字符串中第二大的数字(Python)

LeetCode题解(1803)：统计异或值在范围内的数对有多少(Python)

LeetCode题解(1802)：有界数组中指定下标处的最大值(Python)

LeetCode题解(1801)：积压订单中的订单总数(Python)

LeetCode题解(1800)：最大升序子数组和(Python)

LeetCode题解(1847)：最近的房间(Python)