2019年3月22日
leecode第十四题（最长公共前缀）
摘要： 分析： 错误都在上面了，唉，真是太惨了，改bug比写代码时间都长。 题解给了好多思想，分治啊二分啊等等，但是懒得看了，我这个时间复杂度最多也是O（s），其中 S为数组里所有字符串中字符数量的总和。 阅读全文
posted @ 2019-03-22 19:06 深夜十二点三十三 阅读(137) 评论(0) 推荐(0)
leecode第十一题（盛最多水的容器）
摘要： 分析： 一开始想到双循环遍历，但是时间复杂度为O（n^2），后来想到双指针法，在距离尽可能大的情况，由于受边最小值影响，使值小指针往中间靠，这样时间复杂度O（n），也没有增加空间复杂度（都是O（1））。 阅读全文
posted @ 2019-03-22 11:09 深夜十二点三十三 阅读(143) 评论(0) 推荐(0)
leecode第九题（回文数）
摘要： 分析： 我看到人家问能不能不用字符串，第一反应是，哦，可以用字符串啊。。。。 这个思路好像也不难，就不写字符串了，但是我还是出现了两处失误，一处是写的太快了，脑子没跟上手，一个就是那个long，之前int，碰到一个溢出的数，按理是要考虑的。 阅读全文
posted @ 2019-03-22 10:43 深夜十二点三十三 阅读(112) 评论(0) 推荐(0)