第一题比较简单，找出a[idx] > a[idx+1]的位置，先判断能不能改idx+1，再判断能不能改idx（改idx+1更大），都不能就输出NO。
第二题哈希表存储每个字母在字符串头尾的数量，最后遍历26个字母，有奇数的就false
第三题想明白就比较简单，主要思想是可以完成的任务中优先完成时间短的（保证平均等待短），这部分用优先队列就可以（堆）。然后依赖关系用计个数就可以了，新的加到队列中
第四题暴力方法就是直接递归，拿不拿每个积木，这样只能40%。结束后感觉应该可以dp求解，类似一个变种的二约束背包问题。
楼下放代码
全部评论
(30) 回帖