随笔分类 - 算法
摘要:字符串 剑指 Offer 58 - I. 翻转单词顺序 Difficulty: 简单 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。 示例 1: 输
阅读全文
摘要:排序算法 平均时间复杂度 最坏时间复杂度 空间复杂度 是否稳定 冒泡排序 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)
阅读全文

浙公网安备 33010602011771号