📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: smilelin
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] 九月刷题给米接龙活动(小伙伴们冲冲冲)

   关闭
🔗
bibleblack 2020-9-14 15:37:35 | 只看该作者
全局:
第六天三道题
Bricks Falling When Hit: Do DFS on a reversed order. O(N+Q). Need to try the Union find solution
Insert Interval: One pass solution O(N) ( Binary search can help a little, but still O(N) on worst cases, not necessary )
LFU Cache:Keep four HasMaps ( some map to lists, some to list::iterator ) and one list=>O(1) on both put and get. Should try to reduce to two hashMaps and one list.
hashMap(key,value), listLFU(pair<(freq),listLRU(key)>), hashMap( key, pair<LFU::iter( to a listLFU pair ), LRU::iter( to a listLRU key )> )

Screen Shot 2020-09-14 at 12.27.55 AM.png (98.37 KB, 下载次数: 0)

Screen Shot 2020-09-14 at 12.27.55 AM.png

评分

参与人数 3大米 +3 收起 理由
leogaogithub + 1 给你点个赞!
jerryzzf + 1 给你点个赞!
mel1216 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
mel1216 2020-9-14 15:51:33 | 只看该作者
全局:
09/13

刷了三道Linkedlist 题目,linkedlist的模板化操作,保留最初的node

111.jpg (188.5 KB, 下载次数: 0)

111.jpg

评分

参与人数 3大米 +3 收起 理由
leogaogithub + 1 给你点个赞!
println + 1 给你点个赞!
jerryzzf + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
jerryzzf 2020-9-14 15:56:23 | 只看该作者
全局:
连续第 6 天打卡,完成 3 道 Weekly Contest 题:(5/5)

1. Special Positions in a Binary Matrix
2. Count Unhappy Friends
3. Min Cost to Connect All Points
4. Rotting Oranges
5. Restore IP Addresses

评分

参与人数 3大米 +3 收起 理由
HelenTVFC + 1 赞一个
leogaogithub + 1 给你点个赞!
println + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
println 2020-9-14 16:43:52 | 只看该作者
全局:
OOD chess类
stock and bond
String count pattern
String reverse

评分

参与人数 4大米 +5 收起 理由
HelenTVFC + 1 赞一个
consciousgaze + 1 给你点个赞!
3d28 + 2 给你点个赞!
leogaogithub + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
leogaogithub 2020-9-14 16:48:13 | 只看该作者
全局:
9.14 用python 又刷了三道
Flatten Binary Tree to Linked List
Binary Tree Paths
Binary Search

leetcode.com.png (33.79 KB, 下载次数: 0)

leetcode.com.png

评分

参与人数 4大米 +4 收起 理由
amandahubo + 1 给你点个赞!
asd23159 + 1 给你点个赞!
HelenTVFC + 1 赞一个
consciousgaze + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
consciousgaze 2020-9-14 19:18:27 | 只看该作者
全局:
1354. Construct Target Array With Multiple Sums: 思路正确之后依然可以有很大的细节优化空间。完成细节优化之前不要过早抛弃思路。而后这个题的java代码无法通过很奇怪。
931. Minimum Falling Path Sum:注意审题,不是问数量而是问最小值。
1074. Number of Submatrices That Sum to Target:n^3复杂度的解法是有可能出现的……

a.png (53.82 KB, 下载次数: 0)

a.png

评分

参与人数 2大米 +2 收起 理由
asd23159 + 1 给你点个赞!
ploylist + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
今天一道hard做了快俩小时55555

166F3BB1-94F3-45FF-9D7D-AC3F715D6664.jpg (93.77 KB, 下载次数: 0)

166F3BB1-94F3-45FF-9D7D-AC3F715D6664.jpg

评分

参与人数 3大米 +3 收起 理由
AnApple_Aday + 1 给你点个赞!
asd23159 + 1 给你点个赞!
ploylist + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
ploylist 2020-9-14 22:07:14 | 只看该作者
全局:
5道狗家的tag题

image.png (77.58 KB, 下载次数: 0)

image.png

评分

参与人数 4大米 +4 收起 理由
tanqiyin5 + 1 给你点个赞!
AnApple_Aday + 1 给你点个赞!
HelenTVFC + 1 赞一个
asd23159 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
asd23159 2020-9-14 22:22:15 | 只看该作者
全局:
2020/09/14 Day18 1题
上午都在白纸推演CTCI的题没用到电脑
晚上只够写一题了...

2020-09-14 Day18.png (31.67 KB, 下载次数: 0)

2020-09-14 Day18.png

评分

参与人数 4大米 +4 收起 理由
PandasPan + 1 给你点个赞!
tanqiyin5 + 1 给你点个赞!
AnApple_Aday + 1 给你点个赞!
HelenTVFC + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
craneyuan 2020-9-14 22:53:16 | 只看该作者
全局:
打卡第71天 2020.09.14
剑指 Offer 60. n个骰子的点数
剑指 Offer 56 - II. 数组中数字出现的次数 II
面试题 08.01. 三步问题

评分

参与人数 3大米 +3 收起 理由
cathylee1229 + 1 给你点个赞!
tanqiyin5 + 1 给你点个赞!
AnApple_Aday + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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