刷题日记0831

今日计划5道

早上起来不困，吃好早饭开始困了，感觉刷不动题，就先做别的事，不困。现在别的事做好了，感觉能刷动题了。开始开始。

7/5

134. 加油站 中等

超时了。看下题解。不是，怎么上数学了？

假设从 x 站可以到 y 站，经过数学证明可知从 x,y 之间的任何一个加油站出发，都无法到达加油站 y 的下一个加油站。

由此，假设从0站出发最远到达 y 站，则从 y+1站继续检索

int j = (index + i) % n;这个循环甚好。

135. 分发糖果 困难

中午喝了喜茶的咸酪泰奶冰，茶汤很好喝，推荐。老毛病就是冰沙还是浮在上面，有点难吸，冰沙和茶汤分离喝得有点难受，还有芝士糯糯结块了，有的吸不上来。还是茶汤好喝。

看着题解写了一遍。题目处处是陷阱。

头不疼真好，做题嘎嘎有劲，一点都不累。

42. 接雨水 困难

很久之前做过这道题。

可以，做出来了。

时间复杂度可以。

头不疼真好，做题真愉快。

13. 罗马数字转整数 简单

遍历相加，如果下一个数比该数小，加该数；如果下一个数比该数大，减该数。

数学好真好。这个也做过，没想到这个解法。

还是喜欢不数学的不逆向的编程题。练吧练吧。

12. 整数转罗马数字 中等

就顺序写下来。

芜湖今天做的还挺快的。头不疼就是好。

休息一下。

睡前还有点时间，做做题

58. 最后一个单词的长度 简单

这个做过了

第一种用了 stringstream,又想了第二种做法

14. 最长公共前缀 简单

O(s)​​：算法的运行时间​​与输入规模 s成正比

我的这个算法确实是吧。