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

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

     关闭
🔗
hiyangbo 2020-10-23 15:10:25 | 只看该作者
全局:
【10/22打卡】
刷了2题medium

1022.JPG (45.2 KB, 下载次数: 0)

1022.JPG

评分

参与人数 3大米 +3 收起 理由
海阔天空er + 1 给你点个赞!
smartczy + 1 给你点个赞!
yguozhen90 + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
今天做了一个ood 温度计做了一个算法palindrome

评分

参与人数 3大米 +3 收起 理由
biglittlethings + 1 给你点个赞!
海阔天空er + 1 给你点个赞!
smartczy + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
smartczy 2020-10-23 15:15:16 | 只看该作者
全局:

继续动态规划:
nlogn的解法解释:
首先dp数组的长度是LIS的长度,因为我们在数组后面加比dp数组都大的数。而替换前面更小的数,是因为小的数比大的数更可能形成一个更长的LIS,当然会破坏原来的LIS,所以dp数组返回的不保证是正确的LIS。
比如 10 9 2 5 3 7 101 18, dp的变化如下
dp= 10
dp= 9 (因为以9开头的lis比10开头的更大,而后面的数比9大会被加在后面)
dp= 2
dp= 2 5
dp= 2 3
dp= 2 3 7(其实2 5 7也是有效lis,但5换成3更可能组成长的lis, 若是2 5 4呢?)
dp= 2 3 7 101
dp= 2 3 7 18

评分

参与人数 2大米 +2 收起 理由
hank_ren + 1 给你点个赞!
海阔天空er + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
海阔天空er 2020-10-23 15:26:17 | 只看该作者
全局:
每日一刷, 加油

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

image.png

评分

参与人数 2大米 +2 收起 理由
jobhunt + 1 给你点个赞!
yt.sssun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
海阔天空er 2020-10-23 15:28:44 | 只看该作者
全局:
egruber2 发表于 2020-10-23 14:58
543. Diameter of Binary Tree Easy

记得给别人加米

评分

参与人数 3大米 +3 收起 理由
jobhunt + 1 给你点个赞!
hank_ren + 1 给你点个赞!
yt.sssun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
shiashiashias 2020-10-23 15:33:06 | 只看该作者
全局:
10.22
今天刷兩題

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

image.png

评分

参与人数 4大米 +4 收起 理由
faang + 1 赞一个
jobhunt + 1 给你点个赞!
hank_ren + 1 给你点个赞!
yt.sssun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yt.sssun 2020-10-23 16:05:35 | 只看该作者
全局:
今天准备亚麻OA,刷了两道lc
都是DP,做起来真的是一言难尽,DP确实需要好好适应一下思想才行。老是想半天都想不通。

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

image.png

评分

参与人数 4大米 +4 收起 理由
cksl612 + 1 给你点个赞!
faang + 1 赞一个
jobhunt + 1 给你点个赞!
hank_ren + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
hank_ren 2020-10-23 16:13:40 | 只看该作者
全局:
10/22 熬夜刷题
秒了一道经典dp,刷多了发现dp这类除了bitmask算是相对难的,其余的大同小异。再接再厉!

10222020.PNG (12.85 KB, 下载次数: 0)

10222020.PNG

评分

参与人数 4大米 +4 收起 理由
grewan222 + 1 给你点个赞!
cksl612 + 1 给你点个赞!
faang + 1 赞一个
jobhunt + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
faang 2020-10-23 18:01:39 来自APP | 只看该作者
全局:
10/12打卡: 210,630,1462
回复

使用道具 举报

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

本版积分规则

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