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

[其他] 10月刷题/Mock interview接龙活动(缺米刷题的来)

     关闭
🔗
gyzdmgqy 2020-11-1 11:46:35 | 只看该作者
全局:
刷题打卡第31天
198 House Robber I:经典dp题,定义状态dp[i]为有i个房子时所能获得的最大金额。可以通过滚动数组来减少空间复杂度。

213. House Robber II:House Robber I的延伸题,此题将头和尾拆成两个数组,因为头尾不可兼得,但是一定要处理好corner case即只有一个房子的情况。

337. House Robber III:此题是House Robber I,II的延伸题,是将dp和dfs,递归相结合的好题,返回一个tuple(now,later)分别代表抢当前节点和不抢当前节点所能获取的最大收益。另外用BFS分层,然后隔层dp是不可行的,考察case:4->1->2->3.

评分

参与人数 6大米 +8 收起 理由
jenjia + 2 给你点个赞!
lic10 + 2 给你点个赞!
biglittlethings + 1 给你点个赞!
VXZ + 1 给你点个赞!
孤独的渴望 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dalei 2020-11-1 11:55:34 | 只看该作者
全局:
Oct 31, check in

230. Kth Smallest Element in a BST
538. Convert BST to Greater Tree
1038. Binary Search Tree to Greater Sum Tree

评分

参与人数 5大米 +5 收起 理由
lic10 + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
biglittlethings + 1 给你点个赞!
VXZ + 1 给你点个赞!
孤独的渴望 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:


最后一天打卡, 解锁最短路径, 加油!

评分

参与人数 4大米 +4 收起 理由
lic10 + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
biglittlethings + 1 给你点个赞!
VXZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
VXZ 2020-11-1 12:01:07 | 只看该作者
全局:
复习String的题目
Decode Ways 这道题 用DP解
M[i] depends on 两种情况
最后一位可以decode 1-9
最后两位可以以decode 10-26

80.png (67.21 KB, 下载次数: 0)

80.png

评分

参与人数 10大米 +16 收起 理由
黑犬默默 + 3 给你点个赞!
DL + 3 给你点个赞!
海阔天空er + 2 给你点个赞!
jenjia + 2 给你点个赞!
lic10 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dragonway 2020-11-1 12:13:50 | 只看该作者
全局:
加油加油加油

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

image.png

评分

参与人数 6大米 +8 收起 理由
VXZ + 3 给你点个赞!
siranjoy119 + 1 给你点个赞!
dracop + 1 给你点个赞!
JLSeagull + 1 给你点个赞!
whateverdream + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
x2012t 2020-11-1 12:15:18 | 只看该作者
全局:
10:31. total: 97 36 49 12

评分

参与人数 6大米 +8 收起 理由
VXZ + 3 给你点个赞!
siranjoy119 + 1 给你点个赞!
dracop + 1 给你点个赞!
JLSeagull + 1 给你点个赞!
whateverdream + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
比赛结束,第三题做出来了!!!!哇咔咔咔咔

Screen Shot 2020-10-31 at 9.14.45 PM.png (178.56 KB, 下载次数: 0)

Screen Shot 2020-10-31 at 9.14.45 PM.png

评分

参与人数 7大米 +11 收起 理由
VXZ + 3 给你点个赞!
siranjoy119 + 1 给你点个赞!
hellocici + 2 给你点个赞!
DL + 1 给你点个赞!
dracop + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
whateverdream 2020-11-1 12:21:40 | 只看该作者
全局:
打卡leetcode weekly contest 第二题的时候一开始想错了。之后一直tle 心酸
第三题导致没有时间了 之后发现思路是对的 用到了heap 和greedy.... 继续加油吧

Screen Shot 2020-10-31 at 9.20.27 PM.png (86.05 KB, 下载次数: 0)

Screen Shot 2020-10-31 at 9.20.27 PM.png

评分

参与人数 7大米 +11 收起 理由
VXZ + 3 给你点个赞!
siranjoy119 + 1 给你点个赞!
hellocici + 2 给你点个赞!
xiaomajia77 + 1 赞一个
DL + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
JLSeagull 2020-11-1 12:25:32 | 只看该作者
全局:
神奇字符串

受标签影响的最大值

坏了的计算器

评分

参与人数 6大米 +9 收起 理由
VXZ + 3 给你点个赞!
siranjoy119 + 1 给你点个赞!
hellocici + 2 给你点个赞!
xiaomajia77 + 1 赞一个
DL + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dracop 2020-11-1 12:28:44 | 只看该作者
全局:
打卡第22天

10312020.JPG (50.93 KB, 下载次数: 0)

10312020.JPG

评分

参与人数 6大米 +9 收起 理由
VXZ + 3 给你点个赞!
siranjoy119 + 1 给你点个赞!
bigbagball + 1 给你点个赞!
hellocici + 2 给你点个赞!
xiaomajia77 + 1 赞一个

查看全部评分

回复

使用道具 举报

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

本版积分规则

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