#LeetCode

LeetCode实战 - Longest Palindromic Substring

最近在刷leetcode,对自己的算法思路做个简单的记录,希望最后回顾起来自己是有提高的。 通篇算法都是用Ruby语言实现,文内不再赘述。Markdown没有支持数学格式,所以时间复杂度的记法比较粗 ...

LeetCode实战 - 归并排序

最近在刷LeetCode,顺便把之前不会、掌握的不熟练的算法都看一遍,今天要说的是归并排序。 首先说明一下算法的实现环境: 算法实现:递归实现和迭代实现两种 算法语言:Ruby 数据结构:数组 归并 ...

LeetCode实战 - 快速排序

最近在刷LeetCode,顺便把之前不会、掌握的不熟练的算法都看一遍,今天要说的是快速排序。 快速排序 快速排序是通常比其他基于比较的排序算法 效率更高,效率最好体现在大部分情况下都能达到O(nlo ...

LeetCode实战 - 堆排序

最近在刷LeetCode,顺便把之前不会、掌握的不熟练的算法都看一遍,今天要说的是堆排序。 堆排序 堆排序是利用堆(大顶堆或小顶堆都可)的性质,每次从堆顶取一个元素,然后对堆重新调整,最后完成排序的 ...

LeetCode实战 - Median of Two Sorted Array

最近在刷leetcode,对自己的算法思路做个简单的记录,希望最后回顾起来自己是有提高的。 通篇算法都是用Ruby语言实现,文内不再赘述。Markdown没有支持数学格式,所以时间复杂度的记法比较粗 ...

LeetCode实战 - Add Two Numbers

最近在刷leetcode,对自己的算法思路做个简单的记录,希望最后回顾起来自己是有提高的。 通篇算法都是用Ruby语言实现,文内不再赘述。Markdown没有支持数学格式,所以时间复杂度的记法比较粗 ...