楼主: xsijg8
跳转到指定楼层
上一主题 下一主题
收起左侧

在职刷题打卡,目标工作日一天2题,周末一天5题

🔗
Sato123 2019-7-11 08:59:40 | 只看该作者
全局:
完成两题
LC 443. String Compression, 76. Minimum Window Substring

另外组队求通过 = =
回复

使用道具 举报

🔗
 楼主| xsijg8 2019-7-11 15:24:47 | 只看该作者
全局:
60. Permutation Sequence
这题是考算法么……明明是考数学。直接写backtrackingTLE,看答案理解后重写了。
86. Partition List
水了一题。
复习了一题next permutation
今天看剧多看了一集,刷的略水,其实可以再多两题的。
回复

使用道具 举报

🔗
Sato123 2019-7-12 08:40:39 | 只看该作者
全局:
两题:

LC 295. Find Median from Data Stream
LC 706. Design HashMap
回复

使用道具 举报

🔗
 楼主| xsijg8 2019-7-12 14:45:43 | 只看该作者
全局:
今日两题完成,都不是啥难题。
148. Sort List
list因为只能从头开始取元素,很容易想到merge sort了,就走一遍找到中点,cut,然后分别sort,返回merge。完毕
75. Sort Colors
一共就三种可能元素,partition两次妥妥的。用1 partition一下,然后用返回坐标用0做 partition,严格来说不是one pass因为第一次分完1左边可能还有1,不过总体是小于two pass的。
回复

使用道具 举报

🔗
Sato123 2019-7-13 08:37:29 | 只看该作者
全局:
两题
LC 380. Insert Delete GetRandom O(1)
LC 953. Verifying an Alien Dictionary

周末准备Review了 = =
回复

使用道具 举报

🔗
 楼主| xsijg8 2019-7-13 15:24:34 | 只看该作者
全局:
91. Decode Ways
先给个原始数组[0,1],然后分别后面加0,然后反向循环后面加1。循环n次
89. Gray Code
这题费了好久,因为最近都在做backtracking,想当然是backtracking然后写了TLE。看了一下hint猛然发现是dp,处理一下当前位置是否和前一位结合就行了。想当然太可怕啊,要好好审题。
回复

使用道具 举报

🔗
Sato123 2019-7-14 11:17:40 | 只看该作者
全局:
今天有事,随便做了两道Medium

LC 24. Swap Nodes in Pairs
LC 362. Design Hit Counter
回复

使用道具 举报

🔗
 楼主| xsijg8 2019-7-14 15:05:16 | 只看该作者
全局:
今天复习了N Queen 1和2,因为原来的写法过于繁杂(笨)。用一个扁平数组来代表皇后放在了那一列,这样valid写起来非常的简洁。
试图做word ladder,嗯backtracking时间爆炸了,随后发现自己bfs topic知识空白,专门去复习了bfs,然后做了一题101. Symmetric Tree。
学习效率不是很高啊今天,明天要加油。
回复

使用道具 举报

🔗
Sato123 2019-7-15 12:11:26 | 只看该作者
全局:
今天有个笔试要做,弄完后匆忙刷了2题。Safe。
LC 977. Squares of a Sorted Array
LC 78. Subsets
回复

使用道具 举报

🔗
 楼主| xsijg8 2019-7-15 13:46:46 | 只看该作者
全局:
大家报名了就请在这里打卡呀,只加入活动也没什么用……再过两天还不打卡就开始清理人啦,不好意思咯
回复

使用道具 举报

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

本版积分规则

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