同一小时ak。第二题可以把链表里所有节点扔进deque偷鸡,操作容器api比动指针容易很多。根据题目要求最后最多剩两个节点,拼起来就好。第三题可以使用map统计0-9各有多少个,然后根据正负分类从小到大/从大到小拼接就行了,注意处理一下最高位非0,这样复杂度是线性的。当然数据范围好像很小,怎么都能过。最后一题我是构造了一个状态机解的
点赞 1

相关推荐

牛客网
牛客企业服务