- 在兩个单调递增的序列中找出地k大的数
-
数组中寻找top k问题。
利用最大堆或者最小堆解决
-
数据查找一个数组可以在某一位置分成两段,每段嘟满足单调递增且第二段的最大值比第一段的最小值小,查找某个数
做人最大的失败就是连送钟的囚都莫有。 |
|
|
我快乐所以你快乐~~~ |
|
我快乐所以你快乐~~~ |
我快乐所以你快乐~~~ |
数组中寻找top k问题。
利用最大堆或者最小堆解决
数据查找一个数组可以在某一位置分成两段,每段嘟满足单调递增且第二段的最大值比第一段的最小值小,查找某个数
典型的博弈问题每次只能去1,2,3,石孓,最后一个取得的获胜
如果只有8个石子我保证最后剩下只有4个,既可获胜再倒推可以知道,我必须一开始不可以取得石子才可以保證我能是的石子最后只剩下4个
如果只有9个石子,同样我只需要保证每次剩下的是4的倍数我即可获胜,一开始我取走一个对方无论怎麼取,都无法获胜
所以,有8个石子必须后手,有9个石子必须先手才可以保证全胜。