Applenice

有核有肉有梦想

发表于 分类于 本文字数： 1.9k 阅读时长 ≈ 2 分钟

Algorithms

Rotate Array
思路：将n-k个数字翻转，再将k个数字翻转，之后翻转整个数组。

阅读全文 »

发表于 分类于 本文字数： 2.2k 阅读时长 ≈ 2 分钟

Algorithms

Two Sum II - Input array is sorted
思路:题目中提到数组已经升序排列，两个数之和sum就是target，所以是小数在前，大数在后，用两个指针来搞定，一个指向开头，一个指向末尾，然后向中间遍历即可。

阅读全文 »

发表于 分类于 本文字数： 3.2k 阅读时长 ≈ 3 分钟

Algorithms

Min Stack
思路: 使用两个栈，一个栈用来顺序存储push的数据，另一个用来存出现过的最小值。

阅读全文 »
0%