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

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

   关闭
🔗
Bmbmwbm 2020-9-9 14:42:00 | 只看该作者
全局:
sep 8
parentheses
20
# EASY
# use Stack
# scan the String s:
#     append all left brackets {, (, [ to the stack
#     if right brackets ],),} appear pop the stack and compare left and right

# Time O(N) Space O(N)

22
# MEDIUM
# combination == DFS  
#     base case:
#         left brakets == n and right brakets == n
   
#     recursion Rule:
#         append left if left < n
#         append right if left > right

# Time O(2^N) Space O(N)

32
# HARD

# asking for longest valid parenthese string.
# input ")()())"  => 4 because s[1:4] is the longese valid substring

# dp[N] each index represents the number of valid parenthese at that place:

# scan the string:
#     if string[i-1:i] == "()" means we found one => dp[i] = dp[i-2] + 2
#     elif string[i-1] != "(" check s[i - dp[i-1] -1]  and s[i] == "()"
#         => dp[i] = dp[i-1] + dp[i - dp[i-1]-2] +2  eg."()((()))"
#                                                         ^     ^
#                                                         |     |
#                                                     dp[i-dp[i-1]-2]

# Time O(N)  Space O(N)

241
# MEDIUM
# this is like Word Break => DFS + Memoization
# define a lambda x,y: x {+,-,*} y

# scan the string s:
#     break at operators "+-*" => left = s[:operator] right = s[operator+1:]
#     recurse each left, right:

#     try every possible operations of left and right

# Time O(N!)  Space O(N)

评分

参与人数 5大米 +5 收起 理由
lic10 + 1 给你点个赞!
Yaxe + 1 0909+++
siranjoy119 + 1 给你点个赞!
diligentmarch + 1 给你点个赞!
dabaibai + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dabaibai 2020-9-9 14:56:46 | 只看该作者
全局:
9月刷题第7天:
继续DP系列
Palindrome Partitioning

评分

参与人数 3大米 +3 收起 理由
Yaxe + 1 0909+++
siranjoy119 + 1 给你点个赞!
diligentmarch + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
刷了3题:
Max Number of Edges to Keep Graph Fully Traversable
Sum of Root To Leaf Binary Numbers
Moving Average from Data Stream

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

image.png

评分

参与人数 4大米 +5 收起 理由
chihwei + 1 给你点个赞!
Yaxe + 1 0909+++
熊云天 + 2 给你点个赞!
siranjoy119 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
siranjoy119 2020-9-9 15:13:36 | 只看该作者
全局:
9月打卡第8天,6道题
Employee Free Time: 基本是跟meeting room一样,线扫,sort,或者heap都能解
Longest Word in Dictionary: 先sort按lexicographical排序,然后用一个hashset记录能从build的单词,然后判断
Maximum Length of Repeated Subarray: 经典的dp题,注意index
Find the Closest Palindrome: 把string拆成一半,然后末尾数加一减一和本身构造candidate,循环一次比较就行。还要注意考虑len +1 -1的情况。这两种情况就是999999和10001就行
Basic Calculator III: 有点长,两个stack,分别记录operator和num,然后写个function判断operator的优先级
Number of Atoms: stack解决,每次遇到(开一个新的cnt记录原子的个数就行。。

评分

参与人数 5大米 +8 收起 理由
lic10 + 3 给你点个赞!
bibleblack + 1 给你点个赞!
chihwei + 1 给你点个赞!
Yaxe + 1 0909+++
熊云天 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
熊云天 2020-9-9 15:45:40 | 只看该作者
全局:
本帖最后由 熊云天 于 2020-9-9 15:48 编辑

9/8 今日3题,day 3打卡

lc_0908.png (85.87 KB, 下载次数: 0)

lc_0908.png

评分

参与人数 3大米 +3 收起 理由
bibleblack + 1 给你点个赞!
chihwei + 1 给你点个赞!
Yaxe + 1 0909+++

查看全部评分

回复

使用道具 举报

🔗
Yaxe 2020-9-9 16:20:01 | 只看该作者
全局:
9.09
打卡题加并查集

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

image.png

评分

参与人数 3大米 +3 收起 理由
Bmbmwbm + 1 给你点个赞!
bibleblack + 1 给你点个赞!
chihwei + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
chihwei 2020-9-9 16:49:12 | 只看该作者
全局:
9.09打卡 3 题

IMG_6828.jpg (393.5 KB, 下载次数: 0)

IMG_6828.jpg

评分

参与人数 2大米 +2 收起 理由
八达鸟 + 1 给你点个赞!
bibleblack + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
bibleblack 2020-9-9 17:39:56 | 只看该作者
全局:
打卡今日三题
Vertical Order Traversal of a Binary Tree: BFS + hashmap
Longest Increasing Path in a Matrix: DFS + DP
Task Scheduler: Math solution

Screen Shot 2020-09-09 at 2.38.21 AM.png (83.85 KB, 下载次数: 0)

Screen Shot 2020-09-09 at 2.38.21 AM.png

评分

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

查看全部评分

回复

使用道具 举报

全局:
菜鸡只会暴力解(误
:) 9.9 冲

A093D831-008D-4950-B3D0-15A7B1955930.jpg (125.86 KB, 下载次数: 0)

A093D831-008D-4950-B3D0-15A7B1955930.jpg

评分

参与人数 3大米 +3 收起 理由
ChristineS + 1 给你点个赞!
asd23159 + 1 给你点个赞!
八达鸟 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
八达鸟 2020-9-9 18:50:20 | 只看该作者
全局:
【9.9打卡】 70,62,63,120,279
动态规划打卡第一天,感觉这部分题目很有趣,值得探讨!

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

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

本版积分规则

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