123
返回列表 发新帖
楼主: frandblinkc
跳转到指定楼层
上一主题 下一主题
收起左侧

在职刷题战拖,要被温水煮熟了!!

🔗
 楼主| frandblinkc 2018-10-13 13:37:49 | 只看该作者
全局:
## 10/12/2018 Friday
Tag: DP 2 Hard + 1 Medium
* 354.Russian Doll Envelopes (transform to longest increasing subsequence, dp + binary search, O(nlogn)
* 740.Delete and Earn (sort, group same value elements, transform to game on value bucket array)
* 321.Create Maximum Number (maximum subsequence; merge)

今天效率超低。。740 和 321都debug超级久。说好的限制时间呢。。太喜欢死磕了
回复

使用道具 举报

🔗
 楼主| frandblinkc 2018-10-14 13:42:41 | 只看该作者
全局:
## 10/13/2018 Saturday
Tag: DP 1 Hard + 1 Medium
* 132. Palindrome Partitioning II
* 718.Maximum Length of Repeated Subarray

下周末回国,今天准备东西跑了一天。。
回复

使用道具 举报

🔗
 楼主| frandblinkc 2018-10-15 14:24:58 | 只看该作者
全局:
## 10/14/2018 Sunday
Tag: DP 1 Hard + 2 Medium
* 213.House Robber II
* 403.Frog Jump (dfs + memoization; bfs)
* 368. Largest Divisible Subset (dp输出最佳方案)

这个周末因为准备下周末回国耽误了刷题时间,比weekday刷的还少。。。

dp tag下面一些dfs backtrack的问题写起来磕磕绊绊,下一个tag该dfs了!
回复

使用道具 举报

🔗
 楼主| frandblinkc 2018-10-16 04:38:56 | 只看该作者
全局:
谢谢各位大佬的大米!路过的朋友来保持队形啊~
回复

使用道具 举报

🔗
 楼主| frandblinkc 2018-10-16 13:50:51 | 只看该作者
全局:
## 10/15/2018 Monday
Tag: Linked List, 2 Hard 3 Medium 3 Easy
* 2.Add Two Numbers
* 138.Copy List with Random Pointer
* 21.Merge Two Sorted Lists
* 141.Linked List Cycle
* 206. Reverse Linked List
* 23.Merge k Sorted Lists (recursion simulating merge sort; priority queue)
* 92.Reverse Linked List II
* 25.Reverse Nodes in k-Group (recursion + non-recursion)

暂别dp,迎来linked list,舒适多了!回头dfs了之后再看剩下的dp
回复

使用道具 举报

🔗
 楼主| frandblinkc 2018-10-17 13:33:19 | 只看该作者
全局:
## 10/16/2018 Tuesday
Tag: Linked List, 6 Medium 4 Easy
* 19. Remove Nth Node From End of List
* 143. Reorder List   
* 142. Linked List Cycle II
* 203. Remove Linked List Elements
* 24. Swap Nodes in Pairs
* 160. Intersection of Two Linked Lists
* 234. Palindrome Linked List
* 237. Delete Node in a Linked List
* 445. Add Two Numbers II
* 148. Sort List (Merge and 3-way Quick Sort, both time O(nlogn), space O(1), stable)
回复

使用道具 举报

🔗
 楼主| frandblinkc 2018-10-18 14:02:19 | 只看该作者
全局:
## 10/17/2018 Wednesday
Tag: Linked List; 11 Medium 3 Easy
* 426.Convert Binary Search Tree to Sorted Doubly Linked List
* 83.Remove Duplicates from Sorted List
* 61.Rotate List
* 82.Remove Duplicates from Sorted List II
* 86.Partition List
* 876. Middle of the Linked List
* 109. Convert Sorted List to Binary Search Tree
* 328. Odd Even Linked List
* 430. Flatten a Multilevel Doubly Linked List
* 147. Insertion Sort List
* 379. Design Phone Directory
* 817. Linked List Components
* 707. Design Linked List
* 369. Plus One Linked List

链表的题基本上都是考个细致功夫
回复

使用道具 举报

🔗
 楼主| frandblinkc 2018-10-19 22:52:58 | 只看该作者
全局:
## 10/18/2018 Thursday
Tag: Linked List,
* 708. Insert into a Cyclic Sorted List

周六上午的飞机回国,周四到周日请假!今天还得去买行李箱。。
回复

使用道具 举报

🔗
 楼主| frandblinkc 2018-10-25 21:21:50 | 只看该作者
全局:
回国6天,一直在奔波,倒时差,昨天H1B首签还被check!只有飞机上抽出时间看了一个tag的资料,完全没找出时间刷题。。希望这个周末之后回到家能稳定刷题时间
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表