摘要：
就是先加，加到其中一个是NULL 都是NULL 就看进不进位，进位就加1 返还RES.NEXT 其中一个不是的话 找到不是的那个 再加，最后再看进不进位 主要就是加完之后有2次进位要注意 逻辑上不难 琐碎太多 二刷。 感觉没什么巧办法，就是楞做，楞做也不难。 要点有2个： 处理进位 处理NULL 三 阅读全文
posted @ 2016-09-15 03:01
哇呀呀..生气啦~
阅读(128)
评论(0)
推荐(0)
摘要：
跟符号还有运算顺序有关的基本就是STACK来做。 里面类型Sring或者Integer都可以，但是免不了来回转换。 Java public class Solution { public int evalRPN(String[] tokens) { if(tokens.length == 0) re 阅读全文
posted @ 2016-09-14 12:56
哇呀呀..生气啦~
阅读(98)
评论(0)
推荐(0)
摘要：
刷 July 03 2019 这个题比较诡异。题里说的unique是指任何VAL是1的点其实都是指向1个。 做法是先走一遍，记录所有的已经存在的node： Node[100]。 复制一遍记录的所有Node，此时复制的只有里面的val，复制出的copyNode的neighbor还没做好，也就是说复制出 阅读全文
posted @ 2016-09-14 12:44
哇呀呀..生气啦~
阅读(154)
评论(0)
推荐(0)
摘要：
刷 June 20 2019 白给的。 时间复杂度都和str的长度有关。这个结构其实就是空间换时间 Node[26] 来做也行. nextLevel[tempChar 'a'] = new Node()这样 阅读全文
posted @ 2016-09-14 02:45
哇呀呀..生气啦~
阅读(132)
评论(0)
推荐(0)
摘要：
动态规划里例题，硬币问题。 p[i] = dp[i coin[j]] + 1; 注意i 阅读全文
posted @ 2016-09-13 14:45
哇呀呀..生气啦~
阅读(135)
评论(0)
推荐(0)
摘要：
随机返还target值的坐标（如果存在多个target). 不太明白为什么这个题是M难度的。 无非是要么弄TABLE之类的，开始麻烦点，但是pick的时候直接PICK出来就行了。 要么开始简单点，都存了，选的时候再随机选。 前者各种溢出。。貌似memory在leetcode比较值钱。。就用后者 Ja 阅读全文
posted @ 2016-09-13 13:50
哇呀呀..生气啦~
阅读(353)
评论(0)
推荐(0)
摘要：
找到排列组合的第K个 一开始用backtrack，成功组合到第K个的时候返还。 果然TLE。。 然后看规律。 比如N = 4 1 2 3 4 2 1 3 4 3 1 2 4 4 1 2 3 就是4个 N=3的排列组合 同理 3 就是 3 个 N = 2的组合 二刷。 回头看自己一刷，觉得自己好牛逼。 阅读全文
posted @ 2016-09-13 13:27
哇呀呀..生气啦~
阅读(159)
评论(0)
推荐(0)
摘要：
呃，楞做应该不行即使知道 (long)x) R = (int)M 1; else L = (int)M + 1; } if(L L == x) return L; else return L 1; } } 注意二分用的是Yes Left No Right。 找到就是Left,找不到就是返还的靠右边的 阅读全文
posted @ 2016-09-13 11:37
哇呀呀..生气啦~
阅读(118)
评论(0)
推荐(0)
摘要：
nlogn对于LIST来说只能是merge sort了。 quick sort没法倒退，不适用于singly list。 length = 3，找到中间，前后分别排序，再merge，其实就是典型的merge sort + node management. Java public class Solu 阅读全文
posted @ 2016-09-13 11:16
哇呀呀..生气啦~
阅读(115)
评论(0)
推荐(0)
摘要：
先正统做法。 结果TLE 考虑下别的做法。 不管是/2 +1 1都是1 bit操作，从bit上入手。 8 = 1 0 0 0 需要右移3次。 9 = 1 0 0 1 1 /2 /2 /2 基本思路是； 如果是偶数，最右位(RMB)是0，直接/2； 如果是奇数，通过+ 去掉RMB的1. 但是+ 还是有 阅读全文
posted @ 2016-09-13 10:46
哇呀呀..生气啦~
阅读(624)
评论(0)
推荐(0)
浙公网安备 33010602011771号