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

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

   关闭
🔗
pcy07 2020-9-13 14:58:03 | 只看该作者
全局:
9.13 打卡第一天

以下是做题笔记:

130. Surrounded Regions: 重点在考虑边缘O:其实观察会发现,除了边缘的O以及其连通的O,其他的O都要变成X。这样,只需要对上述的O进行标记。在最后的遍历中,将标记了的符号变为O,其余的变为X就可以了。

437. Path Sum III: 首先确定辅助函数的作用:判断以当前结点为root结点时,是否能形成总和为target的路径。注意这里的target不一定等于条件给出的sum。如果满足条件,则cnt+=1,最后返回cnt。然后确定主函数的作用:判断以该结点为root结点时,是否能形成总和为 sum的路径。

124. Binary Tree Maximum Path Sum: 问题的关键是理解什么是valid path。A path, in this problem, refers to any sequence of nodes from some starting node to any node in the tree along the parent-child connections. 简单来说,当从两个最后结点(7,13)往上走到root(5)时,路线不能有重复。

743. Network Delay Time: 这个题的实际上是在问最短时间,所以需要用min_heap。用Heappush将当前结点的所有可行路线,再加上其对应时间,一并储存到queue中。在下一轮遍历时,选取queue中时间最短的路径。

评分

参与人数 4大米 +4 收起 理由
八达鸟 + 1 欢迎来一亩三分地论坛!
chihwei + 1 给你点个赞!
mel1216 + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
siranjoy119 2020-9-13 15:31:50 | 只看该作者
全局:
9月打卡第12天, 10道题
Special Positions in a Binary Matrix:列和行都求和
Count Unhappy Friends:这个就是暴力解就好
Min Cost to Connect All Points: 用pq + union find,看答案好像用spanning tree
Minimum Number of Vertices to Reach All Nodes: indegree为0的点,遍历一遍就行
Maximum Candies You Can Get from Boxes: 用bfs,需要先更新能拿到的box,然后更新钥匙,最后把已经打开的box加到queue
Minimum Number of Flips to Convert Binary Matrix to Zero Matrix: 也是bfs,这里用bit mask来encode整个matrix
Maximum Profit in Job Scheduling: 用dp,先排序,然后用二分找在s之前的dp的记录,然后对比更新。也可以用同样的方法用heap更新
Design In-Memory File System: 标准的trie题
Tag Validator: 用startswith和find来反复找open和close tag,注意if的时候需要先找'</'再找'<'
Check If String Is Transformable With Substring Sort Operations: 用deque记录每一个数字出现的index,然后扫一遍target,如果有比它小的数的index在之前,说明有inverse的情况出现,return false。其他情况pop index就行。

WeChat Screenshot_20200913002136.png (73.24 KB, 下载次数: 0)

WeChat Screenshot_20200913002136.png

评分

参与人数 5大米 +8 收起 理由
siranjoy + 2 给你点个赞!
lic10 + 3 给你点个赞!
八达鸟 + 1 给你点个赞!
chihwei + 1 给你点个赞!
mel1216 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
mel1216 2020-9-13 16:14:14 | 只看该作者
全局:
09/12

5道 hashset的题目
1. 找到encoding input的合适方法,查重
2. window sliding的pattern:add current index to the iterable, delete previous index from iterable, evalution

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

111.jpg

评分

参与人数 4大米 +4 收起 理由
asd23159 + 1 给你点个赞!
熊云天 + 1 给你点个赞!
八达鸟 + 1 给你点个赞!
chihwei + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
chihwei 2020-9-13 16:15:24 | 只看该作者
本楼:
全局:
9.12 打卡

截屏2020-09-13 上午1.14.19.png (49.13 KB, 下载次数: 0)

截屏2020-09-13 上午1.14.19.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
八达鸟 2020-9-13 16:34:44 | 只看该作者
全局:
【9.13打卡】 221,85,363

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

image.png

评分

参与人数 3大米 +4 收起 理由
JLSeagull + 1 给你点个赞!
asd23159 + 1 给你点个赞!
熊云天 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
熊云天 2020-9-13 16:40:09 | 只看该作者
全局:
9月12日leetcode,九月第六天刷题打卡

lc_0912.JPG (68.8 KB, 下载次数: 0)

lc_0912.JPG

评分

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

查看全部评分

回复

使用道具 举报

🔗
asd23159 2020-9-13 20:48:49 | 只看该作者
全局:
2020/09/13 Day17 3题
开始准备CTCI!!!

2020-09-13 Day17.png (87.36 KB, 下载次数: 0)

2020-09-13 Day17.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
JLSeagull 2020-9-13 20:51:51 | 只看该作者
全局:
09/12

单词搜索 二维矩阵 回溯搜索 需要想一下为什么不能BFS

优美的排列 II  原数组翻转模拟过程

完全二叉树插入器 递归解决
回复

使用道具 举报

🔗
JLSeagull 2020-9-13 20:51:58 | 只看该作者
全局:
09/12

单词搜索 二维矩阵 回溯搜索 需要想一下为什么不能BFS

优美的排列 II  原数组翻转模拟过程

完全二叉树插入器 递归解决

评分

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

查看全部评分

回复

使用道具 举报

🔗
consciousgaze 2020-9-13 22:34:44 | 只看该作者
全局:
829. Consecutive Numbers Sum
315. Count of Smaller Numbers After Self

829: 验证的时候要特别验证边界状况
315:BIT应该掌握数据结构

b.png (26.39 KB, 下载次数: 0)

b.png

评分

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

查看全部评分

回复

使用道具 举报

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

本版积分规则

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