🐶universityhire 欧诶

Question 1:
Given an Array A, find the minimum amplitude you can get after changing up to 3 elements. Amplitude is the range of the array (basically difference between largest and smallest element).

Example 1:

Input: [-1, 3, -1, 8, 5 4]
Output: 2
Explanation: we can change -1, -1, 8 to 3, 4 or 5
Example 2:

Input: [10, 10, 3, 4, 10]
Output: 0
Explanati

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

then check if the size of the 2 sets are equal, if so increment a counter. The time complexity is O(n^2) since we have to iterate through the whole string to check of unique characters each time we split. and Space is O(n).
Is there a better way to do this?

1509和1525.

猪陈陈 发表于 2021-4-2 16:35
你看到这个帖子里写的是2019年的oa了吗？现在2021年了！我给大家贴出来的意思是告诉大家现在还是原题！当 ...

原题好歹您自个总结下啊？直接一字不落粘贴不能让大家知道还是一样的题啊，单纯只是让人以为您在转载别人的帖子。您加一句跟lc这个帖子一样都不会让别人这么觉得反而是说多个dp。

猪陈陈 发表于 2021-4-2 16:35
你看到这个帖子里写的是2019年的oa了吗？现在2021年了！我给大家贴出来的意思是告诉大家现在还是原题！当 ...

亏您还在美国呆着，跟我谈不懂逻辑，那照这么说直接拷贝别人的成果算是符合逻辑的事情吗？没有任何标注，引用？

求加米！想看面经！谢谢大家！

第一题应该不用sort？毕竟只要知道最大的3个element和最小的3个element，这个O(n)就可以做到吧

第二题时间为什么不是O(n)？从左往右撸一遍，然后从右往左撸一遍

请问lz是new grad吗？毕业多久了呀，已加米

已加米 楼主有next step了吗

楼主好狗啊 lc里头的原帖一个字不落复制过来骗大米么hhh，如果lc原帖是楼主发的，证明了我直接道歉。
https://leetcode.com/discuss/interview-question/553399/

jeeerice 发表于 2021-04-01 04:03:30
楼主好狗啊 lc里头的原帖一个字不落复制过来骗大米么hhh，如果lc原帖是楼主发的，证明了我直接道歉。
https://leetcode.com/discuss/interview-question

你看到这个帖子里写的是2019年的oa了吗？现在2021年了！我给大家贴出来的意思是告诉大家现在还是原题！当然了，像你这样出口就骂人的人或许不懂得逻辑吧。