C++腾讯后端实习笔试:旋转单向链表使旋转后字典序最小
旋转单向链表使字典序最小
字典序:对于两个序列a,b 若存在一个j使得对于所有的 i < j , 都有 ai= bi,且aj < bj 那么a序列的字典序小于b序列的字典序。
如输入5 2 3 4 1 那么输出 1 5 2 3 4
因为无论这个数字序列如何排列,其第一个值b1(5,2,3,4) 一定大于a1(1)。
同理输入2 2 5 2 2 输出2 2 2 2 5
输入2 2 5 2 3 输出2 2 5 2 3
输入3 4 5 1 2 输出1 2 3 4 5
笔试中给出题目的描述很多很杂
原创
2021-04-19 00:47:28 ·
473 阅读 ·
3 评论