摘要：
跳 本来懒得记录= =但是找工作前的代码真是丢人。。。 这应该是UF最好的应用之一了。 二维转一维建UF 需要注意 x col + y 算完结果的i再传到union或者find里比find(x, y)这样进去再算好多了。。我是不是傻逼啊 UNION的标准是题的关键， 上下左右相邻。不用UF做的话牵扯 阅读全文
posted @ 2017-01-14 06:47
哇呀呀..生气啦~
阅读(184)
评论(0)
推荐(0)
摘要：
最后更新 三刷 13 Jan 2017 用“”表示出现过的单词，这样最后判断的时候就知道是不是唯一，还是压根不存在。。 java public class ValidWordAbbr { Map map; public ValidWordAbbr(String[] dictionary) { map 阅读全文
posted @ 2017-01-14 04:55
哇呀呀..生气啦~
阅读(210)
评论(0)
推荐(0)
摘要：
刷 July 15 2019 这个题蛮有意思的，有2种做法。 第一种是encode的时候escape character。 比如用 来区分不同String，遇到String里有 怎么办，加个别的符号%在前面。 String里有%怎么办，再加个%%在前面。 最后的结果就是， 单独出现的话，说明是新的S 阅读全文
posted @ 2017-01-14 04:45
哇呀呀..生气啦~
阅读(239)
评论(0)
推荐(0)
摘要：
最后更新 三刷 13 Jan 2017 楞做法，这次尝试写的好看点。 结果写成了一坨。 java public class Solution { public boolean validUtf8(int[] data) { if (data.length == 0) return true; int 阅读全文
posted @ 2017-01-14 04:23
哇呀呀..生气啦~
阅读(192)
评论(0)
推荐(0)
摘要：
刷 2019 July 08 和296的区别就是，有了障碍的存在，导致没法简单地纵向横向算距离= = 然后从每个点开始BFS，难点在于： 为了不走回头路，从一个点开始BFS的时候得标记走过的格子，需要一个新的boolean[m][n]的来标记，然后这个点走完需要reset 需要另一个int[m][n 阅读全文
posted @ 2017-01-14 03:44
哇呀呀..生气啦~
阅读(433)
评论(0)
推荐(0)
浙公网安备 33010602011771号