- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode-557-python-反转字符串中的单词III
传送门题目要求给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。思路：以空格分割字符串为列表，将列表中每个元素反转，以空格拼接列表...
2019-02-01 13:30:33
171
原创 插入排序-by-Python
最好时间复杂度：O(n)最坏时间复杂度：O(n²)平均时间复杂度：O(n²)空间复杂度：O(1)是否为稳定排序：Yessort in place：Yespython 实现：class Solution: def insertionSort(self, nums): """ :type nums: List[int] :rtype: void """ length...
2019-02-01 13:27:36
101
原创 归并排序-by-Python
最好时间复杂度：O(nlogn)最坏时间复杂度：O(nlogn)平均时间复杂度：O(n*logn)空间复杂度：O(n)是否是稳定排序：Yes是否是原地排序：Nopython 实现：class Solution: def mergeSort(self, nums): """ :type nums: List[int] :rtype: List[int] """ l...
2019-02-01 13:26:47
71
原创 快速排序-by-Python
最好时间复杂度：O(n*logn)最坏时间复杂度：O(n²)平均时间复杂度：O(n*logn)空间复杂度：O(1)是否是稳定排序：No是否是原地排序：Yespython 实现：class Solution: def quickSort(self, nums, left, right): """ :type nums: List[int] :type left: int...
2019-02-01 13:25:38
78
原创 冒泡排序-by-Python
最好时间复杂度：O(n)最坏时间复杂度：O(n²)平均时间复杂度：O(n²)空间复杂度：O(n)是否为稳定排序：Yessort in place：Yespython实现：class Solution: def bubbleSort(self, nums): """ :type nums: List[int] :rtype: void """ if len(num...
2019-02-01 13:23:36
91
原创 选择排序-by-Python
最好时间复杂度：O(n²)最坏时间复杂度：O(n²)平均时间复杂度：O(n²)空间复杂度：O(1)是否是稳定排序：No是否是原地排序：Yespython 实现：class Solution: def selectionSort(self, nums): """ :type nums: List[int] :rtype: void """ length = len...
2019-02-01 13:20:08
74
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人