楼主: smilelin
跳转到指定楼层
上一主题 下一主题
收起左侧

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

   关闭
🔗
Jiangbi 2020-8-5 13:43:13 | 只看该作者
全局:
菜鸡八月
今天复习了一下前几道stock的题,然后学了stock III
1. stock 1:找min并且不是min的时候update maxprofit
2. stock 2:如果stock price在增加的话每次加上两天price的差
3. stock 3:学习了一下记四个状态,hold1, sell1, hold2, sell2, sell2 = max(sell2, hold2 + price),
    hold2 =max(hold2, sell1 - price), sell1 = max(sell1, hold1 + price), hold1=max(hold1, -price);
    感觉找状态转移还是不太熟

submissions.PNG (24.7 KB, 下载次数: 0)

submissions.PNG

评分

参与人数 4大米 +6 收起 理由
LyanW + 1 赞一个
yKangKang + 1 给你点个赞!
lic10 + 2 给你点个赞!
fnwjkm + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
fnwjkm 2020-8-5 13:58:53 | 只看该作者
全局:
8.4 打卡

1. Get the Maximum Score. Two Pointers
2. K-th Smallest in Lexicographical Order. 最重要的一步是对每个数cur,  找到与cur + 1之间有多少个Lexicographical Order的数。
3. Power of Four. Bit manipulation.

Screen Shot 2020-08-04 at 10.54.59 PM.png (39.43 KB, 下载次数: 0)

Screen Shot 2020-08-04 at 10.54.59 PM.png

评分

参与人数 4大米 +4 收起 理由
LyanW + 1 赞一个
yKangKang + 1 给你点个赞!
funfun33 + 1 给你点个赞!
lic10 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
lic10 2020-8-5 14:11:41 | 只看该作者
全局:
day 4: 非递归的中序遍历并不适用于所有题,比如Closest Binary Search Tree Value,否则复杂度会更高。

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

Screen Shot 2020-08-04 at 11.09.21 PM.png (165.99 KB, 下载次数: 0)

Screen Shot 2020-08-04 at 11.09.21 PM.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
funfun33 2020-8-5 14:15:24 | 只看该作者
全局:
复习了bottom up 和top down dp
复习回文

Valid Palindrome III   15 minutes ago
AcceptedjavaValid Palindrome III   19 minutes ago
AcceptedjavaLongest Palindromic Subsequence   29 minutes ago
AcceptedjavaLongest Palindromic Subsequence   50 minutes ago
AcceptedjavaLongest Palindromic Subsequence   54 minutes ago
Wrong AnswerjavaLongest Palindromic Subsequence   55 minutes ago
AcceptedjavaLongest Palindromic Subsequence   55 minutes ago
Wrong AnswerjavaLongest Palindromic Subsequence   55 minutes ago
Wrong AnswerjavaLongest Palindromic Subsequence   55 minutes ago
AcceptedjavaLongest Palindromic Subsequence   59 minutes ago
AcceptedjavaLongest Palindromic Subsequence   1 hour ago
Wrong AnswerjavaLongest Palindromic Subsequence   1 hour, 1 minute ago
AcceptedjavaLongest Palindromic Subsequence   1 hour, 35 minutes ago
AcceptedjavaLongest Palindromic Subsequence   1 hour, 41 minutes ago
AcceptedjavaLongest Palindrome   2 hours, 16 minutes ago
AcceptedjavaPalindrome Permutation   2 hours, 35 minutes ago
AcceptedjavaPalindrome Linked List   2 hours, 45 minutes ago
AcceptedjavaPalindrome Linked List   2 hours, 55 minutes ago
Wrong AnswerjavaPalindrome Linked List   3 hours, 44 minutes ago
Time Limit ExceededjavaPalindrome Linked List   3 hours, 44 minutes ago

评分

参与人数 4大米 +4 收起 理由
lic10 + 1 给你点个赞!
包在我身上 + 1 66666
jennyjingxianli + 1 给你点个赞!
yKangKang + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yKangKang 2020-8-5 14:18:23 | 只看该作者
全局:
8/4 打卡

1365. How Many Numbers Are Smaller Than the Current Number
先把every smaller number from nums 存到一dict, 再 for loop nums again 从dict 中找到对应的答案。

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

image.png

评分

参与人数 6大米 +6 收起 理由
lic10 + 1 给你点个赞!
funfun33 + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
jimmy322 + 1 给你点个赞!
jennyjingxianli + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
skong03 2020-8-5 14:22:21 | 只看该作者
全局:
day2
1. Find K Closest Elements       
2. Task Scheduler
3. Rearrange String k Distance Apart       
4. Reorganize String       
5. Missing Ranges       

Screen Shot 2020-08-04 at 11.19.28 PM.png (154.58 KB, 下载次数: 0)

Screen Shot 2020-08-04 at 11.19.28 PM.png

评分

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

查看全部评分

回复

使用道具 举报

全局:
day 1
leetcode 1132, 1393, 1341, 610

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

image.png

评分

参与人数 4大米 +5 收起 理由
siranjoy119 + 2 给你点个赞!
lenka99 + 1 给你点个赞!
diligentmarch + 1 给你点个赞!
jimmy322 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
jimmy322 2020-8-5 14:38:53 | 只看该作者
全局:
8.4 第四天
做了2题heap基础题:实现heapify,heap sort
siftdown的复杂度还要想一下

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

image.png

评分

参与人数 5大米 +6 收起 理由
siranjoy119 + 2 很有用的信息!
包在我身上 + 1 给你点个赞!
Crookshanks + 1 给你点个赞!
lenka99 + 1 给你点个赞!
diligentmarch + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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