45. 跳跃游戏 II

45. 跳跃游戏 II

代码

javascript

// 45. 跳跃游戏 II：https://leetcode.cn/problems/jump-game-ii/description/
// 输入：nums = [2,3,1,1,4]
// 输出：2

export function jumpGameIi (nums) {
  let posititon = nums.length - 1
  let step = 0
  while (posititon > 0) {
    for (let i = 0; i < posititon; i++) {
      if (i + nums[i] >= posititon) {
        posititon = i
        step++
        break
      }
    }
  }
  return step
}

typescript

// 45. 跳跃游戏 II：https://leetcode.cn/problems/jump-game-ii/description/
// 输入：nums = [2,3,1,1,4]
// 输出：2

export function jumpGameIi (nums: number[]): number {
  let posititon = nums.length - 1
  let step = 0
  while (posititon > 0) {
    for (let i = 0; i < posititon; i++) {
      if (i + nums[i] >= posititon) {
        posititon = i
        step++
        break
      }
    }
  }
  return step
}

测试代码

test

import { expect, test } from 'vitest'
import { jumpGameIi } from './typescript.ts'
import { jumpGameIi as jumpGameIiJs } from './javascript.js'

test(`jumpGameIi`, () => {
  expect(jumpGameIi([2,3,1,1,4])).toBe(2)
})

test(`jumpGameIiJs`, () => {
  expect(jumpGameIiJs([2,3,1,1,4])).toBe(2)
})