俩娃大妈在职刷题

太励志了！我也是大妈，一个娃，也在刷题。共勉！你平均一周能刷多少题呀？我有时候，一道题，折腾半天，还是似懂非懂。

明天老公出国，帮他pack到11点才闲下来。
226. Invert Binary Tree
Recursion: Time Complexity: O(n), Space Complexity: O(1)  
Runtime: 0 ms, faster than 100.00% of Java online submissions for Invert Binary Tree.
Memory Usage: 35.6 MB, less than 60.71% of Java online submissions for Invert Binary Tree.

pengzhao0524 发表于 2019/04/08 04:10:43
[i=s] 本帖最后由 pengzhao0524 于 2019-4-8 04:12 编辑

太励志了！我也是大妈，一个娃，也在刷题。共勉！你平均一周能刷多少题呀？我有时候，一道题，折腾半天，还是似懂...

我刚刷了三周。第一周刷12道题，第二周25道题，第三周目前刷了25道题。都是easy的，不过感觉越刷越快。我都是刷一道发一帖（或者补充），中间可能穿插着些收衣服洗碗扫地之类的家务活。你看看我发帖的time stamp就知道我的速度了。去年找工作前刷得很慢，工作一年后，感觉刷题比以前快一点，虽然工作的code跟刷的题目很不一样

231. Power of Two
Time Complexity: O(log n), Space Complexity: O(1)  Runtime: 1 ms, faster than 90.72% of Java online submissions for Power of Two.
Memory Usage: 32.4 MB, less than 100.00% of Java online submissions for Power of Two.

补充内容 (2019-4-9 09:16):
225. Implement Stack using Queues
One queue: push O(n), pop O(1). Runtime: 43 ms, faster than 98.31% of Java online submissions for Implement Stack using Queues.
Memory Usage: 35.4 MB, less than 98.23% of Java online submissions for Implement Stack using Queues.

补充内容 (2019-4-9 09:31):
232. Implement Queue using Stacks
Two stacks, push O(1), pop O(n). Runtime: 41 ms, faster than 99.41% of Java online submissions for Implement Queue using Stacks.
Memory Usage: 33 MB, less than 100.00% of Java online submissions for Implement Queue using Stacks.

补充内容 (2019-4-9 10:16):
234. Palindrome Linked List O(n) time and O(1) space
Runtime: 1 ms, faster than 93.85% of Java online submissions for Palindrome Linked List.
Memory Usage: 41.1 MB, less than 96.06% of Java online submissions for Palindrome Linked List.

补充内容 (2019-4-9 10:17):
目前刷easy 66道，今天有点感冒，早点休息了。

suhehe 发表于 2019-4-8 11:42
我刚刷了三周。第一周刷12道题，第二周25道题，第三周目前刷了25道题。都是easy的，不过感觉越刷越快。我 ...

多谢分享！目前我刷了大约150道easy的。最近开始刷medium。我感觉我的脑子有点儿跟不上似的，有时候，反复理解，但是仍然似懂非懂。

我没有看书（上学时学过数据结构与算法，但是是很多年前了），就是一边刷题，遇到不懂的概念，就在wiki, geek for geeks、youtube等地方找找讲解。不知道还有什么更适合我的方法。有机会多交流，共勉。

pengzhao0524 发表于 2019/04/09 09:19:34
[i=s] 本帖最后由 pengzhao0524 于 2019-4-9 09:21 编辑


多谢分享！目前我刷了大约150道easy的。最近开始刷medium。我感觉我的脑子有点儿跟不上似的，有...

你比我快！对的对的！我也是不懂直接看最优解，看不懂就geek找答案或youtube上找视频。刚才娃在咳嗽，我就开始担心，千万不要生病。这种天气，乍暖还寒，娃生病就麻烦了。

235. Lowest Common Ancestor of a Binary Search Tree
Iterative Approach: O(n) Time, O(1) Space: Runtime: 4 ms, faster than 100.00% of Java online submissions for Lowest Common Ancestor of a Binary Search Tree.
Memory Usage: 34.8 MB, less than 69.18% of Java online submissions for Lowest Common Ancestor of a Binary Search Tree.

补充内容 (2019-4-10 10:50):
237. Delete Node in a Linked List
Time O(1) and Space O(1): Runtime: 0 ms, faster than 100.00% of Java online submissions for Delete Node in a Linked List.
Memory Usage: 37.8 MB, less than 23.74% of Java online submissions for Delete Node in a Linked List.

补充内容 (2019-4-10 10:57):
242. Valid Anagram
Time O(n) and Space O(1): design int[26] to store 26 characters. Runtime: 6 ms, faster than 38.08% of Java online submissions for Valid Anagram.
Memory Usage: 37.4 MB, less than 71.04% of Java online submissions for Valid Anagram.

补充内容 (2019-4-10 11:31):
243. Shortest Word Distance
用HashMap, Time O(n) and Space O(1): Runtime: 2 ms, faster than 28.82% of Java online submissions for Shortest Word Distance.
Memory Usage: 37.4 MB, less than 61.31% of Java online submissions for Shortest Word Distance.

补充内容 (2019-4-10 11:31):
目前刷easy 70题

246. Strobogrammatic Number
HashMap, Time O(n) and Space O(1) Runtime: 2 ms, faster than 7.92% of Java online submissions for Strobogrammatic Number.
Memory Usage: 35.3 MB, less than 35.90% of Java online submissions for Strobogrammatic Number. 我发现一用HashMap，时间就算是O(n), space O(1), 都会慢下去

补充内容 (2019-4-11 10:38):
今天真是撑不住了，老公在国外，一人带俩洗头都洗不好的娃，还重感冒（亏好是我自己感冒，要是娃感冒更麻烦）。就一题了。easy 71题。

补充内容 (2019-4-11 10:46):
要是现在的工作能给我一年三个星期的假期，我也就可以请一天病假休息一下，我也不用跳槽了。悲催啊！～～

252. Meeting Rooms
就是implement 一个comparator， Time O(nlogn), Space O(1) Runtime: 5 ms, faster than 88.30% of Java online submissions for Meeting Rooms.
Memory Usage: 38.9 MB, less than 32.48% of Java online submissions for Meeting Rooms.

补充内容 (2019-4-12 10:22):
257. Binary Tree Paths
Divide and Conquer: Time O(n), Space O(n) Runtime: 2 ms, faster than 83.97% of Java online submissions for Binary Tree Paths.
Memory Usage: 37.4 MB, less than 62.66% of Java online submissions for Binary Tree Paths.

补充内容 (2019-4-12 10:31):
今天熬不住了，早上给向老板请了一天病假。假期又少了一天，不过想想自己还会在这样苛刻的公司里干多久都是个问题，也就不在乎了。中午收到一个大公司猎头的inMail，看了一下，是个Senior 的职位，估计不大有戏。不过刚才还是回信说愿意下周聊聊。估计自己在发低烧，特别怕冷，水龙头开冷水都觉得难受。还是要伺候两个娃把作业做了，他们上床睡觉，我再刷两道题。目前刷easy 73题。这周速度很慢，这就是生活。所以我不给自己订每周的目标，也不加入公共的战拖组，能坚持每天刷一刷，保持感觉就行。

258. Add Digits
原来是求数根，长见识了。Time O(1) and Space O(1). Runtime: 1 ms, faster than 92.93% of Java online submissions for Add Digits.
Memory Usage: 32.4 MB, less than 100.00% of Java online submissions for Add Digits.

补充内容 (2019-4-13 09:30):
263. Ugly Number
Time O(n), Space O(n). 我原来想着用subset的方法，看了最佳答案后才知道还有那么快的解法，服了！Runtime: 1 ms, faster than 95.02% of Java online submissions for Ugly Number.
Memory Usage: 32.2 MB, less than 100.00% of Java online submissions for Ugly Number.

补充内容 (2019-4-13 09:40):
266. Palindrome Permutation
Time O(n), Space O(256). Runtime: 0 ms, faster than 100.00% of Java online submissions for Palindrome Permutation.
Memory Usage: 35.4 MB, less than 59.00% of Java online submissions for Palindrome Permutation.

补充内容 (2019-4-13 09:52):
268. Missing Number
bit manupulation. Time O(n), Space O(1). Runtime: 0 ms, faster than 100.00% of Java online submissions for Missing Number.
Memory Usage: 41.3 MB, less than 60.12% of Java online submissions for Missing Number.

补充内容 (2019-4-13 10:13):
270. Closest Binary Search Tree Value
Time O(n), Space O(n)?. Runtime: 0 ms, faster than 100.00% of Java online submissions for Closest Binary Search Tree Value.
Memory Usage: 38.5 MB, less than 66.02% of Java online submissions for Closest Binary Search Tree Value.

补充内容 (2019-4-13 10:18):
278. First Bad Version
这最简单了。Binary search. Time (lgn), Space O(1). Runtime: 10 ms, faster than 99.95% of Java online submissions for First Bad Version.
Memory Usage: 34.5 MB, less than 34.44% of Java online submissions for First Bad Version.

补充内容 (2019-4-13 10:46):
283. Move Zeroes
Time (n), Space O(1). Runtime: 0 ms, faster than 100.00% of Java online submissions for Move Zeroes.
Memory Usage: 38.2 MB, less than 94.46% of Java online submissions for Move Zeroes.

补充内容 (2019-4-13 10:58):
290. Word Pattern
Map + Set, Time O(n), Space O(n). Runtime: 1 ms, faster than 98.38% of Java online submissions for Word Pattern.
Memory Usage: 35.4 MB, less than 36.24% of Java online submissions for Word Pattern.

补充内容 (2019-4-13 11:09):
292. Nim Game
Time O(1), Space O(1) O(1) 的题不多，都有点难度

补充内容 (2019-4-13 11:20):
293. Flip Game
Time O(n), Space O(n). Runtime: 0 ms, faster than 100.00% of Java online submissions for Flip Game.
Memory Usage: 37.3 MB, less than 55.32% of Java online submissions for Flip Game.

补充内容 (2019-4-13 11:28):
今天早上感觉不好，打电话向老板请假，老板建议我work from home，之后也没email和电话骚扰。感觉老板对我还不错。现在看来，还是身体健康最重要，生病了，题也刷不快。病后要好好补补题。今天为止刷了easy 83题。