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

LeetCode题解(1253)：重构2行二进制矩阵(Python)

题目：原题链接（中等）标签：贪心算法、数学

leetcode

python

贪心算法

数学

时间复杂度

原创 2022-02-24 15:12:59 55 阅读

LeetCode题解(1162)：地图分析(Python)

题目：原题链接（中等）标签：广度优先搜索、图

leetcode

python

广度优先搜索

图

空间复杂度

原创 2022-02-24 15:12:45 42 阅读

LeetCode题解(1186)：删除一次得到子数组最大和(Python)

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

leetcode

python

动态规划

时间复杂度

原创 2022-02-24 15:12:33 10 阅读

LeetCode题解(1191)：K次串联后最大子数组之和(Python)

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

leetcode

python

动态规划

时间复杂度

原创 2022-02-24 15:12:20 29 阅读

LeetCode题解(1201)：丑数III(Python)

题目：原题链接（中等）标签：数学、二分查找

leetcode

python

数学

二分查找

时间复杂度

原创 2022-02-24 15:12:08 24 阅读

LeetCode题解(1218)：最长定差子序列(Python)

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

leetcode

python

动态规划

数学

时间复杂度

原创 2022-02-24 15:11:55 15 阅读

LeetCode题解(1208)：尽可能使字符串相等(Python)

题目：原题链接（中等）标签：数组、滑动窗口

leetcode

python

数组

滑动窗口

时间复杂度

原创 2022-02-24 15:11:41 31 阅读

LeetCode题解(1222)：可以攻击国王的皇后(Python)

题目：原题链接（中等）标签：数组 -> List[L

leetcode

python

数组

时间复杂度

原创 2022-02-24 15:11:29 26 阅读

LeetCode题解(0986)：区间列表的交集(Python)

题目：原题链接（中等）标签：数组、双指针解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(A+B)O(A+B)O(A+B)O(1)O(1)O(1)72ms (16.67%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

数组

双指针

空间复杂度

原创 2022-02-24 15:08:27 57 阅读

LeetCode题解(0994)：腐烂的橘子(Python)

题目：原题链接（中等）标签：广度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(M×N)O(M×N)O(M×N)O(M×N)O(M×N)O(M×N)64ms (45.32%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

广度优先搜索

时间复杂度

原创 2022-02-24 15:08:13 95 阅读

LeetCode题解(1004)：最大连续1的个数III(Python)

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

leetcode

python

数组

双指针

滑动窗口

原创 2022-02-24 15:07:59 287 阅读

LeetCode题解(1011)：在D天内送达包裹的能力(Python)

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

leetcode

python

二分查找

数组

空间复杂度

原创 2022-02-24 15:07:46 31 阅读

LeetCode题解(1031)：两个非重叠子数组的最大和(Python)

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

leetcode

python

数组

时间复杂度

原创 2022-02-24 15:07:33 134 阅读

LeetCode题解(1140)：石子游戏II(Python)

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

leetcode

python

动态规划

后缀

空间复杂度

原创 2022-02-24 15:07:18 69 阅读

LeetCode题解(1007)：行相等的最少多米诺旋转(Python)

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

leetcode

python

贪心算法

数组

原创 2022-02-24 15:07:04 36 阅读

LeetCode题解(1006)：笨阶乘(Python)

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

leetcode

python

数学

时间复杂度

空间复杂度

原创 2022-02-24 15:05:38 67 阅读

LeetCode题解(1015)：可被K整除的最小整数(Python)

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

leetcode

python

数学

时间复杂度

空间复杂度

原创 2022-02-24 15:05:25 160 阅读

LeetCode题解(1017)：负二进制转换(Python)

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

leetcode

python

数学

时间复杂度

空间复杂度

原创 2022-02-24 15:05:11 176 阅读

LeetCode题解(1027)：最长等差数列(Python)

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

leetcode

python

动态规划

时间复杂度

原创 2022-02-24 15:04:57 36 阅读

LeetCode题解(1020)：飞地的数量(Python)

题目：原题链接（中等）标签：广度优先搜索、深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(M×N)O(M×N)O(M×N)O(M×N)O(M×N)O(M×N)900ms (14.29%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

广度优先搜索

深度优先搜索

时间复杂度

原创 2022-02-24 15:04:44 54 阅读

LeetCode题解(1014)：最佳观光组合(Python)

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

leetcode

python

数组

滑动窗口

原创 2022-02-24 15:04:33 57 阅读

LeetCode题解(1034)：边框着色(Python)

题目：原题链接（中等）标签：广度优先搜索、深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(M×N)O(M×N)O(M×N)O(M×N)O(M×N)O(M×N)132ms (82.52%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

广度优先搜索

深度优先搜索

时间复杂度

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

LeetCode题解(1041)：困于环中的机器人(Python)

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

leetcode

python

数学

几何

时间复杂度

原创 2022-02-24 15:02:05 64 阅读

LeetCode题解(1039)：多边形三角剖分的最低得分(Python)

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

leetcode

python

动态规划

记忆化递归

时间复杂度

原创 2022-02-24 15:01:52 138 阅读

LeetCode题解(1129)：颜色交替的最短路径(Python)

题目：原题链接（中等）标签：图、广度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)132ms (24.37%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

图

广度优先搜索

时间复杂度

原创 2022-02-24 15:01:36 76 阅读

LeetCode题解(1248)：统计“优美子数组”(Python)

题目：原题链接（中等）标签：数组、双指针、滑动窗口

leetcode

python

数组

双指针

滑动窗口

原创 2022-02-24 15:01:20 63 阅读

LeetCode题解(1109)：航班预订统计(Python)

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

leetcode

python

数组

数学

差分数组

原创 2022-02-24 15:01:04 129 阅读

LeetCode题解(1079)：活字印刷(Python)

题目：原题链接（中等）标签：回溯算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N!)O(N!)O(N!)O(N!)O(N!)O(N!)136ms (43.48%)Ans 2 (Python)Ans 3 (Python)

leetcode

python

回溯算法

时间复杂度

原创 2022-02-24 15:00:51 101 阅读

LeetCode题解(0934)：最短的桥(Python)

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

leetcode

python

广度优先搜索

深度优先搜索

原创 2022-02-24 14:58:48 75 阅读

LeetCode题解(0948)：令牌放置(Python)

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

leetcode

python

贪心算法

排序

双指针

原创 2022-02-24 14:57:33 44 阅读

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

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

51CTO博客

wx61263ae03d712的博客

LeetCode题解(1253)：重构2行二进制矩阵(Python)

LeetCode题解(1162)：地图分析(Python)

LeetCode题解(1186)：删除一次得到子数组最大和(Python)

LeetCode题解(1191)：K次串联后最大子数组之和(Python)

LeetCode题解(1201)：丑数III(Python)

LeetCode题解(1218)：最长定差子序列(Python)

LeetCode题解(1208)：尽可能使字符串相等(Python)

LeetCode题解(1222)：可以攻击国王的皇后(Python)

LeetCode题解(0986)：区间列表的交集(Python)

LeetCode题解(0994)：腐烂的橘子(Python)

LeetCode题解(1004)：最大连续1的个数III(Python)

LeetCode题解(1011)：在D天内送达包裹的能力(Python)

LeetCode题解(1031)：两个非重叠子数组的最大和(Python)

LeetCode题解(1140)：石子游戏II(Python)

LeetCode题解(1007)：行相等的最少多米诺旋转(Python)

LeetCode题解(1006)：笨阶乘(Python)

LeetCode题解(1015)：可被K整除的最小整数(Python)

LeetCode题解(1017)：负二进制转换(Python)

LeetCode题解(1027)：最长等差数列(Python)

LeetCode题解(1020)：飞地的数量(Python)

LeetCode题解(1014)：最佳观光组合(Python)

LeetCode题解(1034)：边框着色(Python)

LeetCode题解(1041)：困于环中的机器人(Python)

LeetCode题解(1039)：多边形三角剖分的最低得分(Python)

LeetCode题解(1129)：颜色交替的最短路径(Python)

LeetCode题解(1248)：统计“优美子数组”(Python)

LeetCode题解(1109)：航班预订统计(Python)

LeetCode题解(1079)：活字印刷(Python)

LeetCode题解(0934)：最短的桥(Python)

LeetCode题解(0948)：令牌放置(Python)