G家Onsite~

盼小梨 发表于 2014-11-8 20:51
恭喜恭喜！马上也要onsite了，同求好运！

祝好运:P

请问LZ，那个数列要求调整成小大小大小大的贪心算法是什么样的，搜了半天没搜到，能简单介绍一下吗
Good luck

YY大帝 发表于 2014-11-11 04:57
请问LZ，那个数列要求调整成小大小大小大的贪心算法是什么样的，搜了半天没搜到，能简单介绍一下吗
Good l ...

从左往又扫，碰到不符合性质的相邻数对，直接调换就可以了，只有好处没有坏处，仔细想想就能证出来:)

lunaughty 发表于 2014-11-11 05:01
从左往又扫，碰到不符合性质的相邻数对，直接调换就可以了，只有好处没有坏处，仔细想想就能证出来:)

{:8_262:}

祝贺楼主

YY大帝 发表于 2014-11-11 04:57
请问LZ，那个数列要求调整成小大小大小大的贪心算法是什么样的，搜了半天没搜到，能简单介绍一下吗
Good l ...

同问，，，，，

盼小梨 发表于 2014-11-11 09:51
同问，，，，，

LZ回答了

楼主 给一个数列要求调整成小大小大小大   这题如果有相邻重复元素怎么办 eg： 1，1，1，1，2，2，2，2

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

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

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

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