每周刷题10道，每周刷排名

在学校想像找工作，但是又不能放下现在的RA，所以我的计划如下。

周一到周五， 每天晚上做AC两道题，并总结和对比别人的解法。
周六晚上，去打周比赛，让自己习惯紧张时候思路不乱。
周日，总结和分析这周的刷题情况， 分析自己不足之处，分析别人比价好的解法，最后总结形成自己的一套代码。

整个过程最最最重要是分析思路，而不是以做题数量为主。

忘记说了， 新人求大米，没有大米真的是瞎子一样啊啊啊啊。

AC是什么意思？

xiaoduoduo 发表于 2018-11-30 14:38
AC是什么意思？

全称是Accept, 因为代码通过所有测试之后，系统就会告诉你accept， 所以AC代表题目做出来了。

跟大家更新一下昨天的情况。

日期： 11/29/2018

做题情况：

昨天主要做了Subarray 相关的题目， 题目如下。
523. Continuous Subarray Sum
560. Subarray Sum Equals K
896. Monotonic Array
567. Permutation in String
209. Minimum Size Subarray Sum

总结： 这五道题目非常相似， 只要理解其中几道，看到类似的题目就能很快的想到解法。 主要思路就是hash和累加和，在用slice window 就能实现O(N)解法。

下面这个是我做题的提交情况， 因为一开始很多edge case没有考虑到， 所以就重复提交了很多次，最后才把所有情况AC了。

备注：希望大家很在我这个帖子里面分享一些比较有意思的题目， 我也可以跟进去做一下，然后说说我自己的看法， 谢谢。
备备注： 求大米啊， 没米看不了面筋啊啊啊啊啊。

可以一起刷题呀，我现在做了不到600，可以加微信相互督促么，我微信fadingdestiny

ashuai888 发表于 2018/12/01 02:23:37


全称是Accept, 因为代码通过所有测试之后，系统就会告诉你accept， 所以AC代表题目做出来了。

谢谢解惑，我还以为是最优解

xiaoduoduo 发表于 2018-12-1 05:14
谢谢解惑，我还以为是最优解

不客气的， 咱们一起加油。

zzitaI 发表于 2018-12-1 03:58
可以一起刷题呀，我现在做了不到600，可以加微信相互督促么，我微信fadingdestiny

厉害厉害， 我现在400都不到， 我还是相差甚远啊。

跟大家更新一下昨天的情况。

日期： 11/30/2018

做题情况：

463. Island Perimeter, 一开始直接就想着是DFS或者BFS了， 最后看别人答案发现只要求 岛的所有边-重叠边 就可以了。
348. Design Tic-Tac-Toe， 这个题挺有意思， 如果不存行、列、对角、反对角的状态，判断胜负会很浪费时间，所有存状态时间复杂度会减少很多。
153. Find Minimum in Rotated Sorted Array， 这道直接用二分求， 即使它不是完全有序，判断两边的值和mid的值来缩小搜索范围。
154. Find Minimum in Rotated Sorted Array II， 这道是follow up， 输入可以重复， 需要预处理一下， input case: [1,2,1], [1,2,1,1,1]
5. Longest Palindromic Substring, 这个题可以用dp思路解， dp思路的话就是最最最基本的区间dp了， 时间复杂度是O(n*n), 空间复杂度是O(n*n)。 这个题还可以选定一个中心，一直忘左右扩张，这样做的话 时间复杂度是O(n*n), 空间复杂度是O(n)， 这种解法比较直接也减少了时间复杂度。

今天是周六， 估计没多少人少这个帖子了， 我自己也睡了一整天。
备注： 才发现站内信要消费5升大米， 昨天才知道这个， 回复完别人的加微信请求，然后就没了五升大米。。。。。。