Leetcode

Array

Remove Duplicates from Sorted Array

1
2
3
4


def remove_duplicates(nums)
    nums.uniq!
    return nums.length
end

解法使用 uniq 篩選出陣列中的不重覆數值並使用!改變原始陣列。再使用 length 算出陣列長度

Best Time to Buy and Sell Stock II

1
2
3
4
5
6
7


def max_profit(prices)
    max_profit = 0
    prices.each_cons(2) do |price, next_price|
        next_price > price && max_profit = next_price - price + max_profit
    end
    max_profit
end

解法

Rotate Array

1
2
3


def rotate(nums, k)
    nums.rotate!(-k)
end

解法把 nums 使用 rotate 輸轉陣列並使用!改變原始陣列(移動 (-k))