第2题应该是几何排序从后往前染色,本来几何排序不会写,还好题目按数字大小其实已经排序好了。第3题维护一个当前可以取数的区间的列表,比如[(0, 0),(4, +inf)]每次有新区间就更新,print第一个区间的左端点就行。第4题暴力求最大最小后缀,普通解法求最长回文串过了76%

相关推荐

牛客网
牛客企业服务