摘要: 1. 首先考虑排序后交替插入 首尾交替插入,这种方法对于有重复数字的数组不可行; class Solution { public: void wiggleSort(vector<int>& nums) { //因为一定存在最优解,所以一定可行的方法就是先排序,然后将最小的数逐渐插入到最大里面; // 阅读全文
posted @ 2019-12-02 11:34 Joel_Wang 阅读(292) 评论(0) 推荐(0) 编辑