leetcode 2 和 C 100 天代码使用 C++ 语言的 DSA，这个存储库包含我解决的所有编码问题。可以在不同的文件夹中找到所有按主题分类的问题，每个主题下的问题从基础到困难级别都有。这些问题来自 Leetcode 和 Geeksforgeeks 网站。CP 的单独文件夹。所有解决方案都没有优化。Big O 表示法中的数据结构：添加/插入、移除/删除、访问/获取、搜索/包含的空间复杂度大致为 O(n) O(1) O(n)，哈希集 O(1) - O(1) O(n)。Big O Notation 中的排序算法：选择排序 - 最好 O(n^2)，平均 O(n^2)，最差 O(n^2)，空间复杂度 O(1)；冒泡排序 - O(n^2) 空间复杂度 O(1)；插入排序 - 最好 O(n)，最差 O(n^2)，空间复杂度 O(1)；快速排序 - 最好 O(n logn)，最差 O(n^2)，空间复杂度 O(logn)；归并排序 - 最好 O(n logn)，最差 O(n)，空间复杂度 O(n)；计数排序 - O(n+k)，空间复杂度 O。