摘要: 个人心得:单纯用二分法一直超时,后面发现我的那种方法并没有节省多少时间,后面看了大神的代码,真的是巧妙, 俩个数组分别装a+b,c+d。双指针一个指向最后,从第一个开始想加,加到刚好大于0停止,再看是否存在和为0的情况。 很巧妙,因为此时i,j所指想加刚好大于0,因为是排完序的,所以i往后面走的时候 阅读全文
posted @ 2017-08-04 18:58 余生漫漫浪 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 个人心得:题目意思就是每次给出可以互换的字母,如果每次命令的时候就执行的话一定会超时。 所以我就是将输入的字母从a到z的数目和路径依次保存,再建立一个book数组表示字母现在所指的字母 ,一开始就直接数组转换结果超时了,有一点并查集的思想。 就比如说 a b转换,a 此时有3个,分别为1,3,5。b 阅读全文
posted @ 2017-08-04 18:52 余生漫漫浪 阅读(384) 评论(0) 推荐(0) 编辑