Applenice

有核有肉有梦想

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

Algorithms

Power of Two
思路: 如果一个数是2的次方数，它的二进数最高位一定为1，其它都为0，当减1时，最高位会降一位，其余为0的位会变为1，将两数相与会得到0。

阅读全文 »

发表于 分类于 本文字数： 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%