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

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

   关闭
🔗
jimmy322 2020-9-8 14:36:45 | 只看该作者
全局:
好像是第四天打卡
lcs用dp的时候类似于前缀和,需要数组长度加一,另外注意比较时候元素下标。
找最小k个可以考虑用最大堆。
学习了一下trie。

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

image.png

评分

参与人数 4大米 +6 收起 理由
craneyuan + 1 给你点个赞!
cjspower + 1 给你点个赞!
Lichens + 2 给你点个赞!
siranjoy119 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
siranjoy119 2020-9-8 14:47:13 | 只看该作者
全局:
9月打卡第7天,19道题

Binary Tree Pruning: 简单的post order traversal
Robot Bounded In Circle: check能否回到原点,或者方向是否不是在north
Knight Probability in Chessboard: 是个dp的问题,从r c开始设置为1,然后数有多少种方法到达其他的格子,最后除以8的K次方,因为一共有这么多种可以走的方式
My Calendar I: 保持一个sorted list,或者用bst都行
K Closest Points to Origin: sort, heap或者quickselect
Interval List Intersections: 移动的时候要比较interval end
Number of Squareful Arrays: permutation II的加强版,用一个used数组记录用过的数字,注意去重
Maximum Product of Three Numbers: 记录最大,第二大,第三大,最小,第二小的数就行
Find K Closest Elements: 又是一个变种binary search,找出第一个满足x-arr[mid] <= arr[mid+k] - x的就行
Snakes and Ladders:用bfs,写一个函数变换index
更多图片 小图 大图
组图打开中,请稍候......

评分

参与人数 5大米 +9 收起 理由
siranjoy + 2 给你点个赞!
lic10 + 3 给你点个赞!
craneyuan + 1 给你点个赞!
cjspower + 1 给你点个赞!
Lichens + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Lichens 2020-9-8 14:59:11 | 只看该作者
全局:
9/7 打卡第7天
290. Word Pattern 用hashmap存起来匹配就可以了
456. 132 Pattern 用stack可以做
876. Middle of the Linked List 双指针

leetcode9-7.png (43.13 KB, 下载次数: 0)

leetcode9-7.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
Bmbmwbm 2020-9-8 15:41:15 | 只看该作者
全局:
Sep Palindrome
214
# HARD
# Input: "abcd"

# reverse input => as rev = "dcba"

# compare s[:n-i] with rev[i:]
#     abcd vs dcba
#     abc  vs  cba
#     ab   vs   ba
#     a    vs    a   => i == 3

#     the same substring is the overlapped part of the result, thus rev[:i] + s is the result

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

# KMP prefix table
#     this reduced the substring time to O(1)

# Time O(N) Space O(N)

132
# HARD
# 1. build a palindrome table
# palindrome[i][j] => True if s[i:j] is palindromic else False
# 2. dp => [MaxInt] * (n+1) represent every chunk of s
#     dp[0] = 0 since no chunk can be splited
#     dp[i] = min(dp[i], dp[j]+1) for j in range(i) if palindromic[j][i-1]

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

267
# MEDIUM
# since this is looking for permutation, the Time would be O(N!)
# 1. first check if the input can form a palindrome => only <=1 odd occured char can used
# 2. only permutate the half of the input == permutation II
#    eg. input = "aabb"
#         only permutate ["a","b"], append reversed(input) to the end

# Time O(N/2 !) Space O(N)
   
336
# HARD
# input ["abcd","dcba","lls","s","sssll"]


# scan each word of the input and store {word:index} into a dict:
#     1. check if the reversed(word) also in dict and the index is not same
#     2. check suffix of a word
#         eg. word = "lls"
#             "l" is palindromic => check reversed("ls") in dict
#             "ll" is palindromic => check reversed("s") in dict => True
#     3. check prefix of a word
   
# Time O(K^2 * N) Space O(N)

评分

参与人数 2大米 +2 收起 理由
八达鸟 + 1 很有用的信息!
cjspower + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
cjspower 2020-9-8 16:12:58 | 只看该作者
全局:
一个假期就这样水过去了😂
https://www.1point3acres.com/bbs/forum.php?mod=attachment&aid=MzU5MDE5fDU0MWRlYmRjYzIxMmNlYTQyMzY0ZDliZWJhNGU4ZDc4fDE3OTUyOTExODg%3D&request=yes&_f=.jpg

Capture.JPG (36.65 KB, 下载次数: 0)

Capture.JPG

评分

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

查看全部评分

回复

使用道具 举报

🔗
八达鸟 2020-9-8 17:26:59 | 只看该作者
全局:
【9.8打卡】 382,380,381,138
随机设计部分打卡完毕,明日进军dp部分,大家加油!!  !

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

image.png

评分

参与人数 4大米 +4 收起 理由
robin9891 + 1 赞一个
Bmbmwbm + 1 赞一个
smilelin + 1 给你点个赞!
HelenTVFC + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
今天做了个OA(我真的无语了)。
然后还有些题w!加油!

82B47F6D-84E7-46EE-AB38-9E19E5F57D50.jpg (141.83 KB, 下载次数: 0)

82B47F6D-84E7-46EE-AB38-9E19E5F57D50.jpg

评分

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

查看全部评分

回复

使用道具 举报

全局:
9/7 day7
459
290
205

评分

参与人数 3大米 +3 收起 理由
HelenTVFC + 1 赞一个
asd23159 + 1 给你点个赞!
smilelin + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
ploylist 2020-9-8 21:25:37 | 只看该作者
全局:
接昨天的斐波那契dp

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

image.png

评分

参与人数 3大米 +3 收起 理由
打嗝儿 + 1 赞一个
asd23159 + 1 给你点个赞!
smilelin + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
 楼主| smilelin 2020-9-8 21:37:39 | 只看该作者
全局:
9.8打卡, leetcode 77, 908, 164

16151599572093_.pic.jpg (62.95 KB, 下载次数: 0)

16151599572093_.pic.jpg

评分

参与人数 3大米 +3 收起 理由
HelenTVFC + 1 赞一个
打嗝儿 + 1 赞一个
asd23159 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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