Jiadong Wu
  • Portfolio
  • Blog
  • Gallery
  • Lab
  • GitHub
  • About

LiveRamp OA

1/30/2016

0 Comments

 
很早之前做的一个OA。
​青蛙过河问题。
给定数组A,意思是第i秒在A[i]位置会有一片树叶落下。
青蛙一次只能跳D的距离。
青蛙离对岸的距离为X
求在第几秒青蛙能跳到对岸(青蛙跳不需要时间,只需要求出第几秒有路可以通就OK)。
青蛙过河

    
基本思路就是染色,每当一片叶子落下时,其(A[i], A[i]+D]之间的位置都是可达区域。当某一片叶子落下时,整条路都是可达范围,此时青蛙就可以过河。
0 Comments



Leave a Reply.

    Archives

    April 2020
    January 2019
    November 2018
    April 2018
    March 2018
    January 2018
    June 2017
    September 2016
    April 2016
    March 2016
    February 2016
    January 2016
    December 2015

    Categories

    All
    Git
    Https
    Interview
    IOS
    JavaScript
    OA
    Personal
    Web

    RSS Feed

Keep Coding, Keep Living.

  • Portfolio
  • Blog
  • Gallery
  • Lab
  • GitHub
  • About