文件名称:Leetcode经典01背包-algo:一些记录
文件大小:632KB
文件格式:ZIP
更新时间:2024-07-20 18:43:51
系统开源
Leetcode经典01背包 algo 1. 数据结构与算法 数组,链表,(串和序列) 堆,栈,队列 树,图 排序,搜索 贪心,回溯,动态规划 堆:一种完全二叉树,任意节点大于左右孩子(大顶堆) 树:二叉树,DFS,BFS 1 排序与查找 1 排序 平均,最坏,最好,空间复杂度,是否稳定 插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 快速排序 O(nlogn) O(n^2) O(nlogn) O(logn) 不稳定 堆排序 O(nlogn) O(nlogn) O(nlogn) O(1) 不稳定 归并排序 O(nlogn) O(nlogn) O(nlogn) O(n) 稳定 1 查找 二分查找 2 Leetcode 3.数组 283 Move Zeros | | | 27 Remove Element | | | 26 Remove Duplicates from Sorted Array | | | 80 Remove Duplicates from Sorted Array II | | | 75 Sort Colors 计数排序 | | | 88 Merge So