黑砂博客

详细描述 归并排序的基本思想是，将已有序的子序列合并，可以得到有序的完整序列；即先使每个子序列有序，再使子序列段间有序。若...

什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 242.有效的字母异位词 建议： 这道题目&...

21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l...

剑指 Offer 49. 丑数 难度：middle\\color{orange}{middle}middle 题目描述 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）...

什么是时间复杂度和空间复杂度 🍕博客主页：️自信不孤单 🍬文章专栏：数据结构与算法 🍚代码仓库：破浪晓梦 ...

系统复杂度之【高性能】 今天我们来谈一谈系统复杂度的根源之【高性能】 对性能的不懈追求一直是人类科技持续发展的核心动力。例如计算机，从电子管...

要求O(n)的时间复杂度是本题难点，如果排序或使用二叉平衡树、红黑树（C++ map,set）来解决，复杂度是O(nlogn)，...

算法的时间复杂度和空间复杂度 一、算法效率 二、时间复杂度 1. 时间复杂度的概念 2. 大O的渐进表示法 3. 常见时间复杂度计算举例 三、空间复杂度 ...

文章目录 重复的子字符串 习题 暴力解法 字符串匹配 kmp 解法 重复的子字符串 本节对应代码随想录中：代码随想录，讲解视频：...

两两交换链表中的节点 题目建议：用虚拟头结点，这样会方便很多。 题目链接/文章讲解/视频讲解 /* Definition for singly-linked list.* struct...