哇呀呀..生气啦~

2016年10月12日

摘要：题里没说get的时候应该随机选取还是，选取least available number，题里似乎是后者，就按后者做。用SET来判断是否被占用，STACK保存可用的号码，好像就是这样，用QUEUE也试了一下，比STACK慢，不知道为什么，估计跟具体的CASE有关吧。。 Java public cla 阅读全文

posted @ 2016-10-12 02:46 哇呀呀..生气啦~ 阅读(161) 评论(0) 推荐(0)

50. Pow(x, n)

摘要：二刷。。二刷有印象，所以一下做出来了，不过还是忽略了MIN_VALUE的问题。。。还是divide and conquer Java public class Solution { public double myPow(double x, int n) { if(n == 0) return 阅读全文

posted @ 2016-10-12 02:19 哇呀呀..生气啦~ 阅读(107) 评论(0) 推荐(0)

2016年10月11日

353. Design Snake Game

摘要：贪食蛇。 GAME OVER有2种情况，1是咬到自己，2是出界。 1）用QUEUE来保留占据的格子，每走一格就添加1个，然后POll()最后一个。做一个一样的SET来check要走的格子是不是已经在自己身体里。这里需要注意用int[2]来加到SET里是不行的。。开始怀念C的指针了。我们用一个比较阅读全文

posted @ 2016-10-11 08:49 哇呀呀..生气啦~ 阅读(209) 评论(0) 推荐(0)

323. Number of Connected Components in an Undirected Graph

摘要： May 26 2019 UF做算是白给的压缩下，没Quick union（否则要几把weight），然后比较integer用equals稳点= =顺便尽量别int[]能MAP最好MAP 阅读全文

posted @ 2016-10-11 04:50 哇呀呀..生气啦~ 阅读(148) 评论(0) 推荐(0)

418. Sentence Screen Fitting

摘要：最后更新二刷 11 Jan 2017 看看给的范围可以重复多少次某个句子。还是用的第一次的做法，统计2个东西。 1）以某一个单词为一行的第一个单词，那么这一行可以重复多少次整个句子。 2）以某一个单词为一行的第一个单词，那么下一行该由哪个单词开始。 repeatTimes[i] 表示以句子中的第阅读全文

posted @ 2016-10-11 03:23 哇呀呀..生气啦~ 阅读(377) 评论(0) 推荐(0)

2016年10月10日

417. Pacific Atlantic Water Flow

摘要：正常做的，用了645MS。。感觉DFS的时候剪枝有问题。。为了剪枝可能需要标记一个点的4种情况： 1：滨临大西洋，所有太平洋来的点可以通过； 2：濒临太平洋，所有大西洋来的点可以通过； 3：都不濒临，直接RETURN； 4：都濒临，通过；这样的话用DP记录情况，应该能做。。看了答案发现一开始思阅读全文

posted @ 2016-10-10 11:45 哇呀呀..生气啦~ 阅读(664) 评论(0) 推荐(0)

416. Partition Equal Subset Sum

摘要：第一反应是建立PQ，多退少补，但是在达到目的前，没法确定某一个元素该在哪边，操作起来很困难。看了提示是DP，大概明白了。 target是总和的/2，当然如果综合是奇数就直接GG思密达了。双层遍历，外层nums[i]的所有元素遍历，内层是从0 (i 1)组成的所有组合，加上当前nums[i]组成新阅读全文

posted @ 2016-10-10 08:50 哇呀呀..生气啦~ 阅读(1050) 评论(0) 推荐(0)

415. Add Strings

摘要：没什么限定的话，先翻转，在一位一位加，记得进位就行了。。阅读全文

posted @ 2016-10-10 07:51 哇呀呀..生气啦~ 阅读(261) 评论(0) 推荐(0)

245. Shortest Word Distance III

摘要：变体。上一题是WORD1和WORD2不同，这个是有可能相同。。没想到什么巧办法，按部就班遍历分情况讨论。。 Java public class Solution { public int shortestWordDistance(String[] words, String word1, Stri 阅读全文

posted @ 2016-10-10 07:50 哇呀呀..生气啦~ 阅读(104) 评论(0) 推荐(0)

364. Nested List Weight Sum II

摘要：这个题做了一个多小时，好傻逼。显而易见计算的话必须知道当前层是第几层，因为要乘权重，想要知道是第几层又必须知道最高是几层。。用了好久是因为想ONE PASS，尝试过遍历的时候构建STACK，通过和顶端的距离来判定层数，但是其实最后POP的过程相当于又遍历了一次。而且STACK无法O(1) acc 阅读全文

posted @ 2016-10-10 07:49 哇呀呀..生气啦~ 阅读(256) 评论(0) 推荐(0)

No man's heart aches forever.

公告