随笔分类 -  算法

摘要:字符串 剑指 Offer 58 - I. 翻转单词顺序 Difficulty: 简单 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。 示例 1: 输 阅读全文
posted @ 2020-10-06 09:12 ChunCode 阅读(583) 评论(0) 推荐(0)
摘要:排序算法 平均时间复杂度 最坏时间复杂度 空间复杂度 是否稳定 冒泡排序 O(n²) O(n²) O(1) 是 选择排序 O(n²) O(n²) O(1) 不是 插入排序 O(n²) O(n²) O(1) 是 快速排序 O(nlogn) O(n²) O(logn) 不是 希尔排序 O(nlogn) 阅读全文
posted @ 2020-08-06 16:52 ChunCode 阅读(101) 评论(0) 推荐(0)