知识积累(2018面试题)

var routes = {
  a: { a: -1, b: 5, c: -1, d: 5, e: 7 },
  b: { a: -1, b: -1, c: 4, d: -1, e: -1 },
  c: { a: -1, b: -1, c: -1, d: 8, e: 2 },
  d: { a: -1, b: -1, c: 8, d: -1, e: 6 },
  e: { a: -1, b: 3, c: -1, d: -1, e: -1 }
};
var route1 = ["a","b","c"];
var route2 = ["a","d"];
var route3 = ["a","d","c"];
var route4 = ["a","e","b","c","d"];
var route5 = ["a","e","d"];

function getTime(route) {
  let totalLength = 0;
  for (var i=0; i<route.length-1; i++) {
    if (routes[route[i]][route[i+1]] == -1) {
      console.log("NO SUCH ROUTE");
      return;
    } else {
      totalLength += routes[route[i]][route[i+1]];
      
    }
  }
  return totalLength;
}
console.log(getTime(route1));
posted @ 2018-07-06 10:00  我的诗和远方  阅读(88)  评论(0)    收藏  举报