- 博客(22)
- 收藏
- 关注
RSS订阅原创 day14动态规划
时间复杂度：O(n)空间复杂度：O(n)当然可以发现，我们只需要维护两个数值就可以了，不需要记录整个序列时间复杂度：O(n)空间复杂度：O(1)
2023-10-04 15:16:35
15
1
原创 day07二叉树
map set multimap multiset的底层实现是：平衡儿茶搜索树unordered_map unordered_set 的底层实现是哈希表。
2023-09-11 11:25:27
48
原创 day04哈希表
/ 正确//错误，初始化值个数大于数组大小//错误，初始化值被跳过//错误，初始化值被跳过（即使是最后一个元素，添加逗号也被认为是跳过）//正确，省略初始化最后一个元素,最后省略的元素初始化为0// 注意n必须为const类型，否则错误。
2023-08-16 17:43:34
29
1
原创 day02 数组
不要以为for里放一个while就以为是O(n^2)啊， 主要是看每一个元素被操作的次数，每个元素在滑动窗后进来操作一次，出去操作一次，每个元素都是被操作两次，所以时间复杂度是 2 × n 也就是O(n)。这个时间复杂度是 O(n + nlogn)， 可以说是O(nlogn)的时间复杂度，但为了和下面双指针法算法时间复杂度有鲜明对比，我记为 O(n + nlog n)。如果A[i] * A[i] >= A[j] * A[j] 那么result[k–] = A[i] * A[i];时间复杂度：O(n^2)
2023-07-17 20:59:54
28
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人