OuttaScope
数据结构与算法之美:散列表

散列表Hash Table的英文叫,我们平时也叫它“哈希表”或者“Hash…

October 18, 2019
13 min read
数据结构与算法之美:跳表

什么是「跳表」 我们知道,数组因为具有下标支持随机访问,所以对于有序数组我们可以用二分法快速查找到目标值所在的位置。而链表因为不支持随机访问,无法直接利用二分法,只需要对链表稍加改造,就可以支持类似“二分”的查找算法。改造之后的数据结构叫作跳表(Skip list…

October 15, 2019
7 min read
数据结构与算法之美:排序

September 29, 2019
15 min read
LeetCode Weekly Contest

好歹刷了一两个月的题,感觉有点底蕴可以参加周赛了。第一次参赛,守在电脑前等倒计时,还蛮刺激的。 鉴于是第一次比赛,结果还算差强人意。 5189 “气球”的最大数量 给你一个字符串,你需要使用中的字母来拼凑尽可能多的单词 “balloon…

September 15, 2019
10 min read
LeetCode上的「简单」题(八)189-203

189 旋转数组 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的 原地算法。 解一: 数组拼接。 解二: 每次右移…

September 14, 2019
10 min read
数据结构与算法之美:队列

先进者先出(FIFO),这就是典型的“队列”。同栈一样,队列支持的操作也很有限,入队(enqueue)和出队(dequeue…

September 13, 2019
5 min read
LeetCode上的「简单」题(七)160-172

16…

September 07, 2019
8 min read
LeetCode上的「简单」题(六)121-155

121 买卖股票的最佳时机 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例…

September 05, 2019
9 min read