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

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

   关闭
🔗
VXZ 2020-9-19 05:48:42 | 只看该作者
全局:
9.18 Day 38 Binary Search

38.png (130.23 KB, 下载次数: 0)

38.png

评分

参与人数 3大米 +3 收起 理由
titidada + 1 给你点个赞!
357645829 + 1 给你点个赞!
Evelyn好好学习 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
titidada 2020-9-19 05:59:21 | 只看该作者
全局:
本帖最后由 titidada 于 2020-9-19 06:01 编辑

練習一下LinkedList
(忘記今天沒米了 晚點補樓上的!)


补充内容 (2020-9-20 00:50):
(已補)

Screen Shot 2020-09-18 at 2.58.47 PM.png (27.47 KB, 下载次数: 0)

Screen Shot 2020-09-18 at 2.58.47 PM.png

评分

参与人数 3大米 +3 收起 理由
hiyangbo + 1 给你点个赞!
357645829 + 1 给你点个赞!
Evelyn好好学习 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
打卡,求加米~

评分

参与人数 3大米 +3 收起 理由
PandasPan + 1 给你点个赞!
hiyangbo + 1 给你点个赞!
357645829 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
357645829 2020-9-19 06:31:01 | 只看该作者
全局:
9/18。勿忘国耻,复习linkedlist。reverse linkedlist的iteration有点难想,得维护一个pre,一个cur指针进行操作;或者维护一个dummy,把每一次需要处理的node插入dummy跟已经处理好的list之间。

Screen Shot 2020-09-18 at 3.28.44 PM.png (198.02 KB, 下载次数: 0)

Screen Shot 2020-09-18 at 3.28.44 PM.png

评分

参与人数 3大米 +3 收起 理由
PandasPan + 1 给你点个赞!
Jaqueline-lu + 1 给你点个赞!
hiyangbo + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
hiyangbo 2020-9-19 07:28:00 | 只看该作者
全局:
【9/18打卡】
search-a-2d-matrix-ii
Binary Tree Inorder Traversal
Remove K Digits

leetcode_submission_918.JPG (63.57 KB, 下载次数: 0)

leetcode_submission_918.JPG

评分

参与人数 5大米 +5 收起 理由
GibbsEnsemble + 1 给你点个赞!
billljn + 1 给你点个赞!
夏夜的未央 + 1 给你点个赞!
PandasPan + 1 给你点个赞!
Jaqueline-lu + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Jaqueline-lu 2020-9-19 07:36:55 | 只看该作者
全局:
今天做了三题leetcode,然后就去educative学习不同的算法了,感觉真的要系统一点学,这样刷的话,碎片的学了很多,但关键时候看到了一题也还是想不出来要怎么做

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

image.png

评分

参与人数 4大米 +4 收起 理由
GibbsEnsemble + 1 给你点个赞!
billljn + 1 给你点个赞!
夏夜的未央 + 1 给你点个赞!
PandasPan + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
PandasPan 2020-9-19 08:11:38 | 只看该作者
全局:
刷了三个mock后,又做了9道新题,错的都是不该错的。。。



今天也没啥好总结的,就平常的数据结构,主要是读题读的脑壳疼,尤其是那个        Next Permutation

评分

参与人数 4大米 +5 收起 理由
zea7ot + 2 给你点个赞!
GibbsEnsemble + 1 给你点个赞!
billljn + 1 给你点个赞!
夏夜的未央 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
44 Wildcard Matching
看自己的答案就挺好的
关键是要记住
I, j  =  ([j] == *) && (dp[i-1][j-1] == true || dp[i-1][j] == true || dp[i][j-1] == true)

自己的solution挺好 最佳solution能省掉dp存储空间
不需要dp的原因是因为你其实不需要保整个dp只需要保存当前计算所需要的几个variable或者一行的status

要画出这个矩阵的样子
写出dp[i][j]的逻辑判断
I, j  =  ([i] ==[j] || [j] == ?) && dp[i-1][j-1] == true
I, j  =  ([j] == *) && (dp[i-1][j-1] == true || dp[i-1][j] == true || dp[i][j-1] == true)

起始条件要注意  s为空时 p可以为多个***


36 Valid Sudoku
想法很巧妙
首先可以用new HashSet()
每个i,j construct一个不同的key 来代表number in row, number in column, number in block: i/3 and j/3

牛逼一点可以用三个boolean[]
但是要精确把握i,j到 m,n的mapping


188 Best Time to Buy and Sell Stock IV
Stock题目的general solution
dp[k, i] = max(dp[k, i-1], prices[i] - prices[j] + dp[k-1, j-1]), j=[0..i-1]
需要两个dp一个存min一个存dp

看自己的答案怎么简化解法

评分

参与人数 5大米 +5 收起 理由
Happy__ + 1 给你点个赞!
这是一个用户名 + 1 给你点个赞!
zea7ot + 1 给你点个赞!
GibbsEnsemble + 1 给你点个赞!
billljn + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
billljn 2020-9-19 08:31:17 | 只看该作者
全局:
9.18打卡,3题,加油!

评分

参与人数 4大米 +4 收起 理由
tanlion + 1 给你点个赞!
这是一个用户名 + 1 给你点个赞!
zea7ot + 1 给你点个赞!
GibbsEnsemble + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
GibbsEnsemble 2020-9-19 10:26:59 | 只看该作者
全局:
9.18 打卡: Daily Challenge + Trie

9.18.png (29.41 KB, 下载次数: 0)

9.18.png

评分

参与人数 4大米 +4 收起 理由
Happy__ + 1 给你点个赞!
tanlion + 1 给你点个赞!
这是一个用户名 + 1 给你点个赞!
zea7ot + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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