HOME/Articles/

Leetcode75-8

説明

  • 配列の中に順番の増える3つの要素があるかを確認する問題
  • 原文
    • Given an integer array nums, return true if there exists a triple of indices (i, j, k) such that i < j < k and nums[i] < nums[j] < nums[k]. If no such indices exists, return false.

例題との相違点

  • 自分の回答(106ms)
func increasingTriplet(nums []int) bool {

    minValue := math.MaxInt32
  secondMinValue := math.MaxInt32

    for i := 0; i < len(nums); i++ {
        if nums[i] <= minValue {
            minValue = nums[i]
        } else if nums[i] <= secondMinValue {
            secondMinValue = nums[i]
        } else {
            return true
        }
    }
    return false
}
  • 最速の例題(75ms)
func increasingTriplet(nums []int) bool {
    a := nums[0]
    b := math.MaxInt32

    for i := 0; i < len(nums); i++ {
        if a >= nums[i] {
            a = nums[i]
        } else if b >= nums[i] {
            b = nums[i]
        } else {
            return true
        }
    }
    return false
}
  • 相違点なし

感想

  • for文を入れ子にした回答はタイムアウトエラーになってしまった。
  • 順番に確認し、最小値を見つけたら更新する方法で十分。
  • 見つけた配列を返すのではなく、true、falseを返せばよいので厳密に比較する必要はない。