摘要：
这个题还有印象。 其实是个图像题，每个Sring是个vertex，有edge到另一个vertex说明可以转化，当然要自己构建。 构建之后做一个BFS找最短路径。 BFS就一个套路，问题就在于如何判断俩单词是否可以转化。 一刷的时候我记得是看了code ganker的一个巧妙的方法。这次尝试用自己的办 阅读全文
posted @ 2016-09-17 06:42
哇呀呀..生气啦~
阅读(130)
评论(0)
推荐(0)
摘要：
刷 June 20 2019 多了个wildcard，无非是wildcard的时候下一层所有的NODE遍历一下。这个时候需要传下去substring和下层的node，所以多建了个search(string, node) 秒之 阅读全文
posted @ 2016-09-17 04:13
哇呀呀..生气啦~
阅读(257)
评论(0)
推荐(0)
摘要：
一开始知道是PQ之类的，然后在怎么比较上难住了。。（怎么写PQ里的compare()) 一位一位比较是可以的，但是特殊情况很难处理，比如如何比较121 12，和128 12. 然后看答案发现一刷用的办法是组合成AB或者BA比较，年轻时的我真是太机智了。。 最后就是0的处理，要处理leading 0s 阅读全文
posted @ 2016-09-17 03:25
哇呀呀..生气啦~
阅读(93)
评论(0)
推荐(0)
摘要：
一开始in order traverse 然后加入到STACK里，最后一个一个POP STACK里的元素，POP出就和堆顶比较，不大于就说明不符合规定。 AC了，不过7MS。问题在于必须遍历一次，然后再重新遍历STACK，可能提前结束判断。 需要一个在遍历时一旦发现不符合规定直接停止的办法。 其实还 阅读全文
posted @ 2016-09-17 03:09
哇呀呀..生气啦~
阅读(178)
评论(0)
推荐(0)
摘要：
和上一题没啥区别，只不过要记录顺序。 一开始Queue里的是out degree是0 的，从哪个开始都一样，也可以一下子都拿出来。 以后每找到一个，就加到RES里，最后看情况返还就行了。。 Java public class Solution { public int[] findOrder(int 阅读全文
posted @ 2016-09-17 01:43
哇呀呀..生气啦~
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号