算法笔试题
n的排列是指有一个长度为n的数组[pi]中所有数各不相同,并且均在1到n之间,例如[3, 1, 2]是3的排列。小美想把序列排成递增序列,即[1, 2, 3, …然后她将两个数中较大的放在排列的最后一位,较小的放在排列的第一位。:每次取两个必须放两端,那么最大最小肯定不能第一时间取出来,不然后面就被包裹在里面了,所以这个题属于贪心算法,首先看最中间的两个满足顺序不(如3这个数的下标一定要在4的下标前),满足,那么再看他们两边的,不满足,那么最中间的要先取出放两边,剩下的肯定都要取出,次数为n/2。
原创
2023-06-28 09:05:51 ·
1145 阅读 ·
0 评论