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

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

   关闭
🔗
Crookshanks 2020-8-11 15:05:03 | 只看该作者
全局:
D5 打卡,学习了线段树

0810.JPG (23.96 KB, 下载次数: 0)

0810.JPG

评分

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

查看全部评分

回复

使用道具 举报

🔗
Constance12 2020-8-11 15:23:26 | 只看该作者
全局:
补周末的卡和昨天的卡,周末怠惰了,只做了三道,昨天做了三道

Screen Shot 2020-08-11 at 3.22.27 PM.png (89.91 KB, 下载次数: 0)

Screen Shot 2020-08-11 at 3.22.27 PM.png

评分

参与人数 4大米 +4 收起 理由
jollibeeee + 1 给你点个赞!
QWERTYUIOPAS + 1 给你点个赞!
八达鸟 + 1 给你点个赞!
siranjoy119 + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
八达鸟 2020-8-11 15:44:23 | 只看该作者
全局:
【8.11打卡】 278,35,33,81,153,154
今天做了二分搜索相关题目,就今天做题情况来看二分基本套路已经熟悉,明天继续深入研究

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

image.png

评分

参与人数 4大米 +4 收起 理由
AaronSSXH + 1 给你点个赞!
jollibeeee + 1 给你点个赞!
QWERTYUIOPAS + 1 给你点个赞!
Constance12 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
QWERTYUIOPAS 2020-8-11 15:47:18 | 只看该作者
全局:
Day 8

14 Longest Common Prefix
直接写了个一遍Omn的,然后又写了个K路归并。这个不用recursion写的写法还要再看看。

209 Minimum Size Subarray
挺经典的sliding window,说了一下从brute force到sliding window的解释

718
Maximum Length of Repeated subarray
看了半天没想到是DP,罪过罪过。这个算比较简单的转换,就是连续的话 dp[i][j] = dp[i - 1][j - 1] + 1, 否则回0,也不用写。DP还要再刷刷啊。。。

评分

参与人数 3大米 +3 收起 理由
082520194610 + 1 给你点个赞!
AaronSSXH + 1 给你点个赞!
jollibeeee + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
jollibeeee 2020-8-11 17:34:07 | 只看该作者
全局:
8.11 day11 August LeetCoding Challenge
binary search & bucket sort

d11.png (43.45 KB, 下载次数: 0)

d11.png

评分

参与人数 3大米 +3 收起 理由
wznfls + 1 给你点个赞!
082520194610 + 1 给你点个赞!
AaronSSXH + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
AaronSSXH 2020-8-11 18:41:02 | 只看该作者
全局:
練手~~ dfs string

截圖 2020-08-11 上午3.40.28.png (104.48 KB, 下载次数: 0)

截圖 2020-08-11 上午3.40.28.png

评分

参与人数 3大米 +3 收起 理由
htkz + 1 给你点个赞!
wznfls + 1 给你点个赞!
082520194610 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
082520194610 2020-8-11 21:03:56 | 只看该作者
全局:
987 Vertical Order Traversal of a Binary Tree

https://leetcode.com/problems/ve ... orityQueue-Solution

1. we use a hashmap to record the x-coordinate of the nodes, and record the minX and maxX to get the values
2. we use a treemap to record the y-coordinate of the nodes, and use a priorityQueue to keep the ascending order

DFS/BFS两种写法

1542 Find Longest Awesome Substring

这道题我暴力写了一个O(N^2)的算法,用的办法是loop start = 0…n-1, 然后来check substring[start, n-1]是不是一个awesome substring. 给定一个string check awesome substring并不难,我们只需要不断知道odd, even的数量,我们可以允许 一个 awesome substring里有 0/1个odd

Time Limit Exceed

Bit Masking O(NK) time complexity

思路1:odd-even-odd-even, 相当于我们只需要0 - 1来表示和计数,0表示目前string中这个数为偶数,1表示奇数
思路2: 这个string里面只有“123456789” 所以我们并必须要一个hashtable, 用二进制的一位来表示这个数字的个数就可以了,比如0是右边第一位,1是右边第二位

79 Word Search

My Notes
思路一:backtracking & recursion,只找第一个字母
先用O(N)找到开始的字母,然后就开始四个方向打转转
复杂度应该是O(N*4^L),有四个方向,四个分支

问题 但是如果说 临近有两个相同的字母?
可以recursion with memorization吗?不是很好implement

Loop every character to find possible ways
每次选择了一个数就把它改成‘ ’

[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]]
"ABCB"

评分

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

查看全部评分

回复

使用道具 举报

🔗
wznfls 2020-8-11 21:09:03 | 只看该作者
全局:
每日三题 day11

Regular Expression Matching - 想出了DP公式以后以为就万事大吉了,结果没想到WA到崩溃,各种corner case没有处理。。通过以后发现performance不太好,想了一下应该可以改一下DP条件判断的顺序,既可以减少判断corner case的代码,可能也能提速
Combination Sum - 也是DP公式,但是因为不允许重复&find all,所以写出来最后有点像枚举。。再想想如果用递归 backtracking,可能可以提速
H-Index - 题目有点绕,读懂了就没问题(等同于一个很简单的条件判断一下就行)



评分

参与人数 3大米 +3 收起 理由
黑犬默默 + 1 给你点个赞!
smilelin + 1 给你点个赞!
htkz + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
htkz 2020-8-11 21:54:43 | 只看该作者
全局:
日期: 8/11/2020
题目: [5]
274. H-Index
1542. Find Longest Awesome Substring
1544. Make The String Great
1545. Find Kth Bit in Nth Binary String
1546. Maximum Number of Non-Overlapping Subarrays With Sum Equals Target

评分

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

查看全部评分

回复

使用道具 举报

🔗
 楼主| smilelin 2020-8-11 23:34:50 | 只看该作者
全局:
8.11打卡,leetcode 130, 429, 531, 1013

9331597160042_.pic.jpg (87.76 KB, 下载次数: 0)

9331597160042_.pic.jpg

评分

参与人数 3大米 +3 收起 理由
rockwtr + 1 给你点个赞!
speed_secret20 + 1 给你点个赞!
黑犬默默 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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