摘要：
最后更新 二刷 12 Jan 2017 正规做应该是以每个empty room做BFS，最坏的情况是整个地图里全是room。。 值得思考的一个做法是，以每个gate做搜索= = BFS的话，先搜到的房间肯定是最短距离。 DFS的话，要配合backtrack，按理说BFS快，但是实际结果是DFS简单得 阅读全文
posted @ 2017-01-13 06:38
哇呀呀..生气啦~
阅读(282)
评论(0)
推荐(0)
摘要：
最后更新 二刷 12 Jan 2017 M难度的。。 如果用BFS来做，就变成H难度的了。 首先统计每行有几个人，每列有几个人。 然后看哪一行使得纵向距离最短，哪一列使得横向距离最短就行了。。 Time: O(mn) Space: O(m + n) java public class Solutio 阅读全文
posted @ 2017-01-13 05:36
哇呀呀..生气啦~
阅读(171)
评论(0)
推荐(0)
摘要：
最后更新 二刷 12 Jan 2017 看了一刷的做法，发现自己二刷做的真是丑陋。。重新按一刷思路做了一下。。 还是从右往左找第一个不是9的数位。。都是9的话答案就是1000000000000这= = java public class Solution { public int[] plusOne 阅读全文
posted @ 2017-01-13 04:04
哇呀呀..生气啦~
阅读(299)
评论(0)
推荐(0)
摘要：
刷 July 17 2019 一开始用Stack做的，来回倒腾： 不是右括号进栈 右括号的话就开始POP找左括号，找到就有了需要重复的String，然后看重复几次，重复完了司塞回去继续。 有很多edge case忽略了，比如digit大于10；经常要reverse之类的 看以前自己写的答案，可以不用 阅读全文
posted @ 2017-01-13 03:22
哇呀呀..生气啦~
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号