Changxing长行的博客_LeetCode题解(11)

LeetCode题解(0799)：香槟塔(Python)

题目：原题链接（中等）标签：动态规划、记忆化递归解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N2)O(N^2)O(N2)144ms (32.52%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

动态规划

记忆化递归

空间复杂度

原创 2022-02-24 14:28:13 32 阅读

LeetCode题解(0670)：最大交换(Python)

题目：原题链接（中等）标签：数组、数学解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(logN)O(logN)O(logN)O(logN)O(logN)O(logN)52ms (6.21%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数组

数学

时间复杂度

原创 2022-02-24 14:27:56 26 阅读

LeetCode题解(0677)：键值映射(Python)

题目：原题链接（中等）标签：字典树解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N×L)O(N×L)O(N×L)O(N×L)O(N×L)O(N×L)40ms (78.90%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

字典树

时间复杂度

原创 2022-02-24 14:26:06 40 阅读

LeetCode题解(0672)：灯泡开关II(Python)

题目：原题链接（中等）标签：数学解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(1)O(1)O(1)O(1)O(1)O(1)32ms (98.70%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数学

时间复杂度

空间复杂度

原创 2022-02-24 14:25:51 68 阅读

LeetCode题解(0673)：最长递增子序列的个数(Python)

题目：原题链接（中等）标签：动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)1112ms (49.05%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

动态规划

时间复杂度

原创 2022-02-24 14:25:36 35 阅读

LeetCode题解(0688)：“马”在棋盘上的概率(Python)

题目：原题链接（中等）标签：动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2×K)O(N^2×K)O(N2×K)O(N2)O(N^2)O(N2)168ms (73.86%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

动态规划

时间复杂度

原创 2022-02-24 14:25:21 40 阅读

LeetCode题解(0713)：乘积小于K的子数组(Python)

题目：原题链接（中等）标签：数组、双指针、滑动窗口解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)1236ms (47.37%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数组

双指针

滑动窗口

原创 2022-02-24 14:25:01 27 阅读

LeetCode题解(0729)：我的日程安排表I(Python)

题目：原题链接（中等）标签：数组、有序映射解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)380ms (50.66%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数组

有序映射

时间复杂度

原创 2022-02-24 14:24:46 74 阅读

LeetCode题解(0712)：两个字符串的最小ASCII删除和(Python)

题目：原题链接（中等）标签：动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N×M)O(N×M)O(N×M)O(N×M)O(N×M)O(N×M)676ms (71.56%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

动态规划

时间复杂度

原创 2022-02-24 14:24:31 21 阅读

LeetCode题解(0732)：我的日程安排表 III(Python)

题目：原题链接（困难）标签：数组、有序映射、线段树解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2logN)O(N^2logN)O(N2logN)O(N)O(N)O(N)1956ms (13.69%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数组

有序映射

线段树

原创 2022-02-24 14:23:42 110 阅读

LeetCode题解(0775)：全局倒置与局部倒置(Python)

题目：原题链接（中等）标签：数组、数学解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)372ms (81.98%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数组

数学

时间复杂度

原创 2022-02-24 14:23:26 80 阅读

LeetCode题解(0740)：删除与获得点数(Python)

题目：原题链接（中等）标签：动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)56ms (97.08%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

动态规划

时间复杂度

原创 2022-02-24 14:22:46 19 阅读

LeetCode题解(0808)：分汤(Python)

题目：原题链接（中等）标签：动态规划、记忆化递归解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(min(N,2002))=O(1)O(min(N,200^2))=O(1)O(min(N,2002))=O(1)O(min(N,2002))

leetcode

python

动态规划

记忆化递归

时间复杂度

原创 2022-02-24 14:22:32 37 阅读

LeetCode题解(0795)：区间子数组个数(Python)

题目：原题链接（中等）标签：数组、双指针、滑动窗口解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)324ms (99.45%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数组

双指针

滑动窗口

原创 2022-02-24 14:21:37 50 阅读

LeetCode题解(0792)：匹配子序列的单词数(Python)

题目：原题链接（中等）标签：数组、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(S+W×L)O(S+W×L)O(S+W×L)O(26×S)O(26×S)O(26×S)1020ms (22.45%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数组

哈希表

空间复杂度

原创 2022-02-24 14:21:21 13 阅读

LeetCode题解(0790)：多米诺和托米诺平铺(Python)

题目：原题链接（中等）标签：动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)40ms (83.33%)Ans 2 (Python)Ans 3 (Python)解

leetcode

python

动态规划

时间复杂度

原创 2022-02-24 14:20:55 95 阅读

LeetCode题解(0838)：推多米诺(Python)

题目：原题链接（中等）标签：动态规划、双指针解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)192ms (37.89%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

动态规划

双指针

空间复杂度

原创 2022-02-24 14:20:38 75 阅读

LeetCode题解(0498)：对角线遍历(Python)

题目：原题链接（中等）标签：数组

leetcode

python

数组

空间复杂度

原创 2022-02-24 14:19:26 60 阅读

LeetCode题解(0516)：最长回文子序列(Python)

题目：原题链接（中等）标签：动态规划

leetcode

python

动态规划

时间复杂度

原创 2022-02-24 14:19:07 56 阅读

LeetCode题解(0638)：大礼包的最优选购方法(Python)

题目：原题链接（中等）标签：动态规划、深度优先搜索、记忆化递归解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NS)O(N^S)O(NS)O(N+S)O(N+S)O(N+S)84ms (81.82%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

动态规划

深度优先搜索

记忆化递归

原创 2022-02-24 14:16:52 90 阅读

LeetCode题解(0593)：有效的正方形(Python)

题目：原题链接（中等）标签：数学、几何解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(1)O(1)O(1)O(1)O(1)O(1)28ms (98.79%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数学

几何

时间复杂度

原创 2022-02-24 14:14:50 72 阅读

LeetCode题解(0756)：金字塔转换矩阵(Python)

题目：原题链接（中等）标签：深度优先搜索、位运算解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(7N)O(7^N)O(7N)O(N2)O(N^2)O(N2)56ms (14.49%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

深度优先搜索

位运算

原创 2022-02-24 14:14:36 18 阅读

LeetCode题解(0646)：最长数对链(Python)

题目：原题链接（中等）标签：动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)2476ms (29.87%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

动态规划

时间复杂度

原创 2022-02-24 14:14:22 50 阅读

LeetCode题解(0518)：零钱兑换II(Python)

题目：原题链接（中等）标签：动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N×C)O(N×C)O(N×C)O(N)O(N)O(N)136ms (86.70%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

动态规划

空间复杂度

原创 2022-02-24 14:14:08 36 阅读

LeetCode题解(0558)：四叉树交集(Python)

题目：原题链接（中等）标签：树、回溯算法、递归解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(logN)O(logN)O(logN)68ms (86.05%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

树

回溯算法

递归

原创 2022-02-24 14:13:53 34 阅读

LeetCode题解(0611)：有效三角形的个数(Python)

题目：原题链接（中等）标签：数组、二分查找解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2logN)O(N^2logN)O(N2logN)O(logN)O(logN)O(logN)712ms (24.14%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数组

二分查找

空间复杂度

原创 2022-02-24 14:13:40 9 阅读

LeetCode题解(0640)：求解一元一次方程(Python)

题目：原题链接（中等）标签：数学、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)40ms (52.71%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数学

字符串

时间复杂度

原创 2022-02-24 14:13:21 376 阅读

LeetCode题解(0764)：最大加号标志(Python)

题目：原题链接（中等）标签：动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2+M)O(N^2+M)O(N2+M)O(N2)O(N^2)O(N2)4016ms (22.22%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

动态规划

时间复杂度

原创 2022-02-24 14:13:06 31 阅读

LeetCode题解(0524)：通过删除字母匹配到字典里最长单词(Python)

题目：原题链接（中等）标签：排序、双指针解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN+NS)O(NlogN+NS)O(NlogN+NS)O(logN)O(logN)O(logN)632ms (39.11%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

排序

双指针

时间复杂度

原创 2022-02-24 14:12:50 56 阅读

LeetCode题解(0768)：最多能完成排序的块II(Python)

题目：原题链接（困难）标签：数组、排序解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)O(NlogN)O(N)O(N)O(N)100ms (37.20%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数组

排序

时间复杂度

原创 2022-02-24 14:12:31 72 阅读

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

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

51CTO博客

wx61263ae03d712的博客

LeetCode题解(0799)：香槟塔(Python)

LeetCode题解(0670)：最大交换(Python)

LeetCode题解(0677)：键值映射(Python)

LeetCode题解(0672)：灯泡开关II(Python)

LeetCode题解(0673)：最长递增子序列的个数(Python)

LeetCode题解(0688)：“马”在棋盘上的概率(Python)

LeetCode题解(0713)：乘积小于K的子数组(Python)

LeetCode题解(0729)：我的日程安排表I(Python)

LeetCode题解(0712)：两个字符串的最小ASCII删除和(Python)

LeetCode题解(0732)：我的日程安排表 III(Python)

LeetCode题解(0775)：全局倒置与局部倒置(Python)

LeetCode题解(0740)：删除与获得点数(Python)

LeetCode题解(0808)：分汤(Python)

LeetCode题解(0795)：区间子数组个数(Python)

LeetCode题解(0792)：匹配子序列的单词数(Python)

LeetCode题解(0790)：多米诺和托米诺平铺(Python)

LeetCode题解(0838)：推多米诺(Python)

LeetCode题解(0498)：对角线遍历(Python)

LeetCode题解(0516)：最长回文子序列(Python)

LeetCode题解(0638)：大礼包的最优选购方法(Python)

LeetCode题解(0593)：有效的正方形(Python)

LeetCode题解(0756)：金字塔转换矩阵(Python)

LeetCode题解(0646)：最长数对链(Python)

LeetCode题解(0518)：零钱兑换II(Python)

LeetCode题解(0558)：四叉树交集(Python)

LeetCode题解(0611)：有效三角形的个数(Python)

LeetCode题解(0640)：求解一元一次方程(Python)

LeetCode题解(0764)：最大加号标志(Python)

LeetCode题解(0524)：通过删除字母匹配到字典里最长单词(Python)

LeetCode题解(0768)：最多能完成排序的块II(Python)