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的数据，另一个用来存出现过的最小值。

阅读全文 »

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

Algorithms

Best Time to Buy and Sell Stock II
思路：贪心算法。可以操作任意次，获得最大收益即可。那么从头到尾遍历prices，如果price[i] – price[i-1]大于零则计入最后的收益中。

阅读全文 »

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

Algorithms

Balanced Binary Tree
思路: 题目定义高度平衡二叉树是每一个结点的两个子树的深度差不能超过1。不断递归获得节点的左右子树深度，再进行比较。

阅读全文 »
0%