会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
No man's heart aches forever.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
28
29
30
31
32
33
下一页
2016年9月15日
2. Add Two Numbers
摘要: 就是先加,加到其中一个是NULL 都是NULL 就看进不进位,进位就加1 返还RES.NEXT 其中一个不是的话 找到不是的那个 再加,最后再看进不进位 主要就是加完之后有2次进位要注意 逻辑上不难 琐碎太多 二刷。 感觉没什么巧办法,就是楞做,楞做也不难。 要点有2个: 处理进位 处理NULL 三
阅读全文
posted @ 2016-09-15 03:01 哇呀呀..生气啦~
阅读(128)
评论(0)
推荐(0)
2016年9月14日
150. Evaluate Reverse Polish Notation
摘要: 跟符号还有运算顺序有关的基本就是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)
133. Clone Graph
摘要: 刷 July 03 2019 这个题比较诡异。题里说的unique是指任何VAL是1的点其实都是指向1个。 做法是先走一遍,记录所有的已经存在的node: Node[100]。 复制一遍记录的所有Node,此时复制的只有里面的val,复制出的copyNode的neighbor还没做好,也就是说复制出
阅读全文
posted @ 2016-09-14 12:44 哇呀呀..生气啦~
阅读(154)
评论(0)
推荐(0)
208. Implement Trie (Prefix Tree)
摘要: 刷 June 20 2019 白给的。 时间复杂度都和str的长度有关。这个结构其实就是空间换时间 Node[26] 来做也行. nextLevel[tempChar 'a'] = new Node()这样
阅读全文
posted @ 2016-09-14 02:45 哇呀呀..生气啦~
阅读(132)
评论(0)
推荐(0)
2016年9月13日
322. Coin Change
摘要: 动态规划里例题,硬币问题。 p[i] = dp[i coin[j]] + 1; 注意i
阅读全文
posted @ 2016-09-13 14:45 哇呀呀..生气啦~
阅读(135)
评论(0)
推荐(0)
398. Random Pick Index
摘要: 随机返还target值的坐标(如果存在多个target). 不太明白为什么这个题是M难度的。 无非是要么弄TABLE之类的,开始麻烦点,但是pick的时候直接PICK出来就行了。 要么开始简单点,都存了,选的时候再随机选。 前者各种溢出。。貌似memory在leetcode比较值钱。。就用后者 Ja
阅读全文
posted @ 2016-09-13 13:50 哇呀呀..生气啦~
阅读(353)
评论(0)
推荐(0)
60. Permutation Sequence
摘要: 找到排列组合的第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)
69. Sqrt(x)
摘要: 呃,楞做应该不行即使知道 (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)
148. Sort List
摘要: 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)
397. Integer Replacement
摘要: 先正统做法。 结果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)
上一页
1
···
28
29
30
31
32
33
下一页
公告