Adam's blog
Published by Adam
摘要: 题目 思路: 这道题最简单的思路就是暴力算法了,效率为 O(n^2) ,可以模拟得出。 最开始我一直以为这道题是动态规划题,解了好久,但发现不存在最优子结构这个特性,于是换了一种思路 栈。 建立一个存储下标位置(index)的栈s,我们从 顺序取出元素,判断这个元素是不是某位数的下一位更大元素。这个 阅读全文
posted @ 2019-02-10 16:22 AdamWong 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 题目: 条件转化 这种方法主要是通过比较时间间距和每次的中毒状态时间,如果时间间距更大艾希就会经历一个完整的中毒状态时间。如果中毒状态时间更长,那么实际上中毒状态还没结束艾希就又中了一次毒,这样只需要加上间隔时间, 用数学表达式来描述就是: AllTime+=min(Time,duration) 阅读全文
posted @ 2019-02-10 16:18 AdamWong 阅读(518) 评论(0) 推荐(0) 编辑