狗家一道热乎乎的新题，不知道咋做求帮忙

估计是挂了但是还是想知道怎么做
给一组数 不重复的
要你generate一个perm

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

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

在的数组最后一个挪走了
这个大哥觉得不行
非常迷茫…

这道题目可以参考 LC 1968，是最近一场周赛的第二题。

答题思路有很多，我在比赛时想了一个比较简单的方法。

如果一组数是 2 3 4，那么我们只需要准备一个大顶堆和小顶堆，将所有数字都加入到这两个堆中。

紧接着我们不断依次弹出小数字，大数字，小数字，大数字。。那么最终的答案就是 2 4 3，也就满足要求了。

能不能先排序，比如[1, 2, 3, 4, 5, 6], 然后交错前后半-> [4, 1, 5, 2, 6, 3]。这样取三个连续的数[a, b, c] 要么 a >b, c > b; 要么 a < b > c。

这道题也是出现过的：
https://leetcode.com/discuss/int ... -result-unknown-yet
如果我没理解错，这道题说的是，"任何"两个数字的中间不能出现average，不是说相邻或者只间隔一个啊。。感觉这道题非常复杂。。
貌似solution:
https://www.quora.com/Given-a-ze ... lie-between-i-and-j

如果输入都是整数的话，参考

https://kartikkukreja.wordpress. ... multiple-solutions/

blog里解决的是1-N的情况，不过分治的方法是可以推广的。

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

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

932?? ZSZS

匿名者 发表于 2021-9-15 16:53
谢谢大佬，这道题看起来居然比我想的还负责😭

哎，我觉得这个与其说是复杂，不如说更像脑筋急转弯吧。面试官也没有特别提示这些都是整数吗？如果没有的话感觉有点harsh了

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

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

这个人在找工 发表于 2021-9-15 15:03
好像蠡口上有类似的题，如果a是odd然后c是even，那么就不可能存在 中间的数b 使得 2*b = a + c, 所以把数 ...

对。我第一反应就是这道题。只是看楼主的题中并没有讲奇偶的个数。有可能整个数列都是偶数或者奇数。

algrev 发表于 2021-09-15 14:57:43
哎，我觉得这个与其说是复杂，不如说更像脑筋急转弯吧。面试官也没有特别提示这些都是整数吗？如果没有的话感觉有点harsh了

没有提示…但是估计提示了我也想不到这些😢是我太菜了
今天米加完了 明天给再给你加米
谢谢大佬

这个人在找工 发表于 2021-09-15 15:03:12
好像蠡口上有类似的题，如果a是odd然后c是even，那么就不可能存在 中间的数b 使得 2*b = a + c, 所以把数组按奇偶分成两部分。然后再保证奇偶部分各自内部满足条件就可以了。 然后用di

这样！没做到这个题😂是我大意了