拼多多笔试0825

第一题：【贪心】删多少条边就会产生多少个联通分量，直接对边的权值排序，尝试从最小的边开始删，直到所有边都删除，记录过程产生的最大值

第二题：【贪心】奇数+偶数 = 奇数，故只需把最容易变成奇数的先变成奇数，后续的偶数直接和这个奇数相加即可

第三题：【模拟】从右往左遍历，当前位置值为cur_val，持有的值为x，用两个数组pre_is_sorted、premaxs记录前i部分是否有序以及最大值， if 前面有比cur_val大的 or 前面无序 且 x比cur_val大就交换

第四题：【模拟】看首字母与末尾字幕能不能连上，不能连上的话只需求最大01区间，能连上的话把头尾连上求个最大01区间，过了82.5%