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

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

   关闭
🔗
URNOTJANET 2020-8-11 12:05:12 | 只看该作者
全局:
8.10 每日一题 Excel Sheet Column Number
这道题纯粹数学题....当作26进制按位加乘即可。
还复习了一下
105 Construct Binary Tree from Preorder and Inorder Traversal
106 Construct Binary Tree from Inorder and Postorder Traversal
总卡在 Memory Limit Exceeded 报错上,不知道什么原因,但是用常规递归解法就没问题。

评分

参与人数 3大米 +3 收起 理由
leecicy + 1 给你点个赞!
Jiangbi + 1 给你点个赞!
kateee + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
kateee 2020-8-11 12:23:26 | 只看该作者
全局:
8.10
daily challenge: Excel Sheet Column Number
Q987. Vertical Order Traversal of a Binary Tree

评分

参与人数 4大米 +4 收起 理由
dacongy + 1 给你点个赞!
damonguo + 1 给你点个赞!
leecicy + 1 给你点个赞!
Jiangbi + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Jiangbi 2020-8-11 12:29:25 | 只看该作者
全局:
菜鸡八月

为什么暑假过得这么快,转眼还是啥也不会
1. excel sheet column number: 感觉终于会写个easy了
2. reaching points: 看了discussion一个很妙的解法,从end point tx,ty开始,两个数相互mod,直到其中一个等于开始的坐标
    sx,sy之一,最后check 是不是其中一个坐标相等,另一个是(ty-sy)%sx= 0的情况
3. longest palindromic substring: 看了一个最intuitive的做法,以string里每个letter为中点用两个指针向外找当前最长的palindrome
    如果比总的start&end长的话就update,最后return substirng,看了一下submission的sample code,好像可以每次先向右扩,
    然后移中心略过重复的部分

submissions.PNG (22.67 KB, 下载次数: 2)

submissions.PNG

评分

参与人数 3大米 +3 收起 理由
damonguo + 1 给你点个赞!
lic10 + 1 给你点个赞!
leecicy + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
leecicy 2020-8-11 12:30:09 | 只看该作者
全局:
肝了两周期末现在恢复元气要继续开始刷啦!现在计划是除了daily challenge,开始刷top Google problems
今天有两道之前的daily challenge,都是easy没啥好说的。
hard题是57. Insert Interval。
读完题第一直觉想到了线段树hhhhh,不过这个只要每个element挨个比较过去就好了

8.11.png (12.09 KB, 下载次数: 0)

8.11.png

评分

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

查看全部评分

回复

使用道具 举报

全局:
做了三个 Course schedule。前两个用的同一个方法,设置一个ondegree入度,如果为入度0说明可选,最后判断。
第三题类似查表。
希望之后可以坚持,每天三个题可以接受,加油加油!

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
lic10 2020-8-11 12:56:41 | 只看该作者
全局:
day 10打卡:postorder traversal也要掌握非递归。利用LinkedList.addFirst()每次往list的头上添加。

求加米,必回加。一起加油!

Screen Shot 2020-08-10 at 9.50.43 PM.png (137.82 KB, 下载次数: 0)

Screen Shot 2020-08-10 at 9.50.43 PM.png

评分

参与人数 4大米 +6 收起 理由
siranjoy119 + 3 给你点个赞!
jimmy322 + 1 给你点个赞!
qmq + 1 给你点个赞!
diligentmarch + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
damonguo 2020-8-11 13:04:41 | 只看该作者
全局:
8.10
虽然已经8.11,还是来把记录补上。
今天复习sliding window+substring 类问题
关键词:substring, longest/shortest, maximum/minimum, with k xx elements
LC:  76,340,424
解法:two pointers,记录sliding window的开始结尾
难点:
1. sliding window 迭代依据,避免重复迭代,常见迭代依据可以是 k distinct,max/min sum/product, k repeated
2. sliding window 在什么维度上迭代,常见的有pre-sum/pre-product,元素频次,元素种类
Note: LC424的迭代条件比较特殊,为k替换次数的最大窗口。因此每次迭代判断之前先要找到出现次数最多的元素。

评分

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

查看全部评分

回复

使用道具 举报

🔗
diligentmarch 2020-8-11 13:11:54 | 只看该作者
全局:
刷了4题:
Minimum Cost to Cut a Stick
Maximum Number of Non-Overlapping Subarrays With Sum Equals Target
Make The String Great
Excel Sheet Column Number

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

image.png

评分

参与人数 5大米 +6 收起 理由
lic10 + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
DL + 2 给你点个赞!
biglittlethings + 1 给你点个赞!
qmq + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
qmq 2020-8-11 13:25:57 | 只看该作者
全局:
8/10 5题 recursion

Screen Shot 2020-08-11 at 00.25.04.png (113.42 KB, 下载次数: 0)

Screen Shot 2020-08-11 at 00.25.04.png

评分

参与人数 5大米 +6 收起 理由
lic10 + 1 给你点个赞!
jimmy322 + 1 给你点个赞!
DL + 2 给你点个赞!
biglittlethings + 1 给你点个赞!
puddingtea07 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
08 - 10 - 2020

E        Excel Sheet Column Number
E        Best Time to Buy and Sell Stock
M        Pow(x, n)
M        3Sum

评分

参与人数 4大米 +6 收起 理由
laonawuli + 2 给你点个赞!
北宅很宅 + 1 给你点个赞!
jimmy322 + 1 给你点个赞!
DL + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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