2020年9月1日
关于时间问题
摘要： 1.若测试数据 n取到10^9数量级，则一般应该采用O(logn)或者O(根号n)的算法，一般O(n)的算法只能支持到10^8数量级 2.注意使用动态规划，并利用矩阵加速来加快运行时间。 阅读全文
posted @ 2020-09-01 16:44 zmachine 阅读(189) 评论(0) 推荐(0)
Predict the Winner
摘要： Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array followed by the player 2 and t 阅读全文
posted @ 2020-09-01 08:15 zmachine 阅读(141) 评论(0) 推荐(0)