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

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

   关闭
全局:
今天8题~已经归纳到DP啦~

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

image.png

评分

参与人数 5大米 +6 收起 理由
yoyoliang + 1 给你点个赞!
siranjoy119 + 2 给你点个赞!
LyanW + 1 赞一个
URNOTJANET + 1 给你点个赞!
一二三是只猫 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

全局:
8.2 Day2 打卡 4题:
Swap Adjacent in LR String
Largest Number: 先遍历所有的nums转化成String, 用comparator来对比两个string哪个在前,生成最后String
Reverse Pairs: 用MergeSort,分成两部分,PairCnt[i, j] = PairCnt[i, i + (j - i)/2] + PairCnt[i + (j - i)/2 + 1, j] + Cnt between two parts
Design HashSet

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

image.png

评分

参与人数 3大米 +3 收起 理由
yaozheng + 1 给你点个赞!
BobbyBear + 1 给你点个赞!
URNOTJANET + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
URNOTJANET 2020-8-3 11:37:56 | 只看该作者
全局:
8/2 LC每日一题:Design HashSet
今天做了一个项目总结,明天争取把机器学习和 JAVA的项目总结都尽量写完

评分

参与人数 2大米 +2 收起 理由
LyanW + 1 赞一个
yaozheng + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
BobbyBear 2020-8-3 11:38:18 | 只看该作者
全局:
接着练习stack的题目。这个Largest Rectangle in Histogram的要求对于一个hard的题目是不是有点松啊?用Java的暴力解法也能通过。不过用单调栈的解法真是非常巧妙。

评分

参与人数 4大米 +4 收起 理由
siranjoy119 + 1 给你点个赞!
99887766 + 1 给你点个赞!
LyanW + 1 赞一个
yaozheng + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yaozheng 2020-8-3 11:40:16 | 只看该作者
全局:
Aug 2 打卡第2天,3道题
1537. Get the Maximum Score, 1. HashMap + DFS +Memo; 2. two pointers,相同的数字之间取a,b较大值;
1536. Minimum Swaps to Arrange a Binary Grid, 交换相邻最小次数使得排序/符合条件,bubble sort思想;



评分

参与人数 4大米 +4 收起 理由
speed_secret20 + 1 给你点个赞!
gyzdmgqy + 1 给你点个赞!
99887766 + 1 给你点个赞!
LyanW + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
八月day1:
Maximum depth of binary tree
Single number
Fibonacci number
Middle of the linked list
**一只,求加米~

ED6FF3A4-3A47-40DF-AC1A-0EFED243615A.jpg (88.83 KB, 下载次数: 0)

ED6FF3A4-3A47-40DF-AC1A-0EFED243615A.jpg

评分

参与人数 4大米 +5 收起 理由
siranjoy119 + 2 给你点个赞!
gyzdmgqy + 1 给你点个赞!
dtmntion + 1 赞一个
99887766 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
99887766 2020-8-3 11:54:06 | 只看该作者
全局:
八月day2打卡

评分

参与人数 2大米 +2 收起 理由
dtmntion + 1 赞一个
gyzdmgqy + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
gyzdmgqy 2020-8-3 12:12:44 | 只看该作者
全局:
刷题打卡第2天
44. Wildcard Matching 这道题也是hard的,尝试了分别用三种方法解,第一种是递归,关键是想好递归的收敛条件,以及遇到*的处理方式,第二种是dynamic programming,这个就要想好和前一种数组的关系,进行计算。第三种是两个指针动态行进,巧妙的记录*的位置,然后默认假设*不起作用继续向前推进直到遇到无法处理的,然后全部推给*,一旦能处理就自己处理,最后检查*的之后还有没有残余。

45. Jump Game II 一开始想到的是递归,然后用BFS实现了算法,仔细推销后发现此题不需要传统的queue来实现BFS,可以使用多个变量记录下一次迭代的最大范围,然后加以计算,因此使用更新的算法可以达到速度和内存的双重优化。

33. Search in Rotated Sorted Array 我的思路是先找到0的位置,然后进行两分法计算,这个是类似问题的标准解法,更讨巧的做法是看target和中间点是否在同一侧,然后把中间点移动到其同一侧去计算。

Capture.PNG (34.28 KB, 下载次数: 0)

Capture.PNG

评分

参与人数 4大米 +5 收起 理由
siranjoy119 + 2 给你点个赞!
jerryzzf + 1 给你点个赞!
speed_secret20 + 1 给你点个赞!
dtmntion + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
dtmntion 2020-8-3 12:12:47 | 只看该作者
全局:
八月✊
四道题
明天继续


Screen Shot 2020-08-02 at 9.11.07 PM.png (97.35 KB, 下载次数: 0)

Screen Shot 2020-08-02 at 9.11.07 PM.png

评分

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

查看全部评分

回复

使用道具 举报

全局:
本帖最后由 speed_secret20 于 2020-8-3 12:17 编辑

8月2日 打卡刷题第二天  做题3道
今天复习了LCAI- VI
复习了recursion和Tree 结合的题目

1 & 2新做了循环打印I && II
-use 2 pointers size and offset

-use 4 pointers left/up/right/down
-always maintain the list as final output and update it dynamically

3.String Abbreviate
two pointers
-case1: is not digit
-case2: is a digit and calculate the digit first then move the first pointers
do it recursively

已经给楼上加米了,8月大家一起加油加油!

Screen Shot 2020-08-03 at 12.16.37 AM.png (52.9 KB, 下载次数: 0)

Screen Shot 2020-08-03 at 12.16.37 AM.png

评分

参与人数 3大米 +3 收起 理由
zjccpmh + 1 赞一个
lenash + 1 给你点个赞!
jerryzzf + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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