摘要: 565. Array Nesting 这道题目的大概意思是,先选定数组中一个起始的位置,再根据她的值定位到相应的下标,继续下去,直到出现循环为止,最后找出最长的不循环的。 显然需要将数组中每个位置起始的都要计算一遍,所以首先想到的就是dfs。 或者是不用函数递归的形式,直接写在一个函数里面,这样还避 阅读全文
posted @ 2018-05-01 17:00 banananana 阅读(330) 评论(0) 推荐(0) 编辑
摘要: [LeetCode]495. Teemo Attacking 时隔多日,又要开始继续重拾算法了; 题目:这道题目是一个披着游戏皮的数组题目,计算提莫总共攻击时长。 分为三种情况: 如果当前攻击时间点加上duration后超过了下一个时间点,那个显然下一个时间点就不用计算了,直到找到数组中没有超过的时 阅读全文
posted @ 2018-05-01 15:48 banananana 阅读(283) 评论(0) 推荐(0) 编辑