两周刷题记录,"12天搞定LC单词"

看到版里的一些童鞋有这么做的..我也想跟风一下..虽然不发帖不代表我没刷题,但这样记录一下也是有意义的.

刷题oodsd
http://www.1point3acres.com/bbs/ ... &fromuid=265110
(出处: 一亩三分地论坛)


三周刷题记录，和同学们讨论，欢迎大家指正我的代码需要优化的地方
http://www.1point3acres.com/bbs/ ... &fromuid=265110
(出处: 一亩三分地论坛)

我就打算大概效仿他们一下,但是代码我就不帖了..答案到处都是.如果我没有用最优解, 我会标出来(例如longest increasing subsequence至今还没明白最优解)

2017-2-27
早上起床,复习了两题 Reverse_Words_in_a_String.java, [2] Longest Substring Without Repeating Characters

接下来是todo:
-----------------------

今天的计划：1. 新开始复习题：{2017-02-26 10.55 PM} 精心挑选；计划明天做什么

12        Integer to Roman        43%        Medium
38        Count and Say        33%        Easy
328        Odd Even Linked List        42%        Medium
238        Product of Array Except Self        48%        Medium
7        Reverse Integer        24%        Easy
14        Longest Common Prefix        31%        Easy
----------------------------------
: 1. 制作复习系统; 参考之前GRE复习系统; 2. 看之前有什么要复习的； 3. 看杨鹏怎么安排复习计划，怎么track (就怕当天复习不完，得拖到第二天；那么"拖到第二天"这个queue是怎么做呢? 还是说"这种事情很少发生，如果发生了就临时做一个queue"而不是说顶一个每天都有的List<>去存)
-----------------
今天浪费了好多时间写Max_Points_on_a_Line.py, w/ Unique_factorization_domain..写出来累死了..

---------------

今晚感觉做不完了,画了很多时间考虑/negociate offer.. (虽然估计negotiate不动了),然后上课3h,然后还有作业没写完..

明天写一题Integer to Roman, 后天写剩下的38 328 238 7 14 吧

xjob2017spring 发表于 2017-2-28 11:38
可以可以..求带..

其实核心也就是4行...只是不懂在干什么..

大概是这样的 因为我要找递增的subsequence 那么这个最长的话是数组的长度 所以我自己用一个数组叫做dp
dp i(不知道为什么方括号打不出来)[i][i]代表长度为i+1的递增序列的最后一个数字的最小值[/i][/i]
[i]
这句话好好琢磨
所以这个dp数组里面的元素一定是递增的 如何证明自己想想 但是dp数组不一定是全部充满的哦～
然后遍历原数组 每次进来一个数num 我就二分查找dp数组一下 如果发现num > dp && num < dp[i + 1] 那不就说明 根据之前的结果 我这个num比长度为i + 1的序列的结尾数大 且num比长度为i + 1的序列的结尾数小 那我完全可以利用我这个长度为i + 1的递增序列 再append我这个num 形成一个长度i + 2的序列 而且我这个num比原来的dp[i + 1]小 所以我现在这个新序列比之前的更容易append新数
举个例子 原数组是 1 2 3 10 4 所以dp[0] = 1, dp[1] = 2 然后dp[2] = 3  对应 1 2 3这个序列； dp[3] = 10 对应1 2 3 10这个序列； 现在新来一个num = 4, 我发现4>dp[2] && 4<dp[3] 那么我就可以在序列1 2 3后面append这个4 让他变成长度为4的序列 而且这个序列比1 2 3 10 更容易在后面添加更大的数 最后返回你在dp里填充了多少数字即可
[/i]

2月22号给今天安排的任务:

148. Sort List (现在5pm,已经做完了)


3Longest Substring Without Repeating Characters (这题昨天一世兴起写了)
151Reverse Words in a String (两种解法,naive O(n) space 和 Java O(1) space)

easy的:
191Number of 1 Bits

198House Robber


都写完啦..easy的基本直接写出来, medium的还是有点困难,需要明天复习.

lis最优解确实叼 等我复习一下可以给你讲原理

vincent_shiwei 发表于 2017-2-28 11:06
lis最优解确实叼 等我复习一下可以给你讲原理

可以可以..求带..

其实核心也就是4行...只是不懂在干什么..

vincent_shiwei 发表于 2017-3-1 05:30
大概是这样的 因为我要找递增的subsequence 那么这个最长的话是数组的长度 所以我自己用一个数组叫做dp
...

感谢..今天花了好长时间时间看这个

今天计划

[1] 结束LIS那一题,

[2] 然后5题

38Count and Say33%Easy
328Odd Even Linked List42%Medium
238Product of Array Except Self48%Medium
7Reverse Integer24%Easy
14Longest Common Prefix31%Easy

[3]
复习 3题hard, palindrome partitioning 2, word break -ii
(我觉得word break 2要翻车)

(为了赶进度,先写[2])


补充内容 (2017-3-3 23:37):
计划破产...一天好像就复习了2题..看了LIS.....就扛不住了

楼主加油！我也在刷题，但是效率完全没有你的高。。。

草袋豆子 发表于 2017-3-5 04:02
楼主加油！我也在刷题，但是效率完全没有你的高。。。

已经荒废三天...