算法
文章平均质量分 93
_Blueblue_
ok fine
展开
-
【算法】经典算法题:接雨水 I & II(Python实现)
一、接雨水 Ileetcode.42 链接:https://leetcode.cn/problems/trapping-rain-water/难度:hard这里介绍了两种方法:动态规划(时间和空间复杂度都为O(n)),双指针(时间复杂度O(n),空间复杂度O(1))。1、动态规划时间复杂度:O(n)空间复杂度:O(n)(1)算法原理首先,维护两个数组: leftMax:第i个元素表示第i个柱子及左边位置中,height的最大高度。 righ...原创 2022-05-16 20:17:15 · 1459 阅读 · 0 评论 -
【算法】七大经典排序算法(Python实现)
1 算法概述1.1 算法复杂度排序方法 时间复杂度(平均) 时间复杂度(最坏) 时间复杂度(最好) 空间复杂度 稳定性 插入排序 稳定 希尔排序 不稳定 选择排序 不稳定 堆排序 不稳定 冒泡排序 ...原创 2022-01-01 18:30:38 · 175 阅读 · 0 评论