摘要: 实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须 原地 修改,只允许使用额外常数空间。 示例 1: 输入:nums = [1,2,3]输出:[1,3,2]示例 2: 输入:nums 阅读全文
posted @ 2021-04-21 22:38 旺仔古李 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,2]若旋转 7 次,则可以得到 [0,1,2,4,5,6,7]注意,数组 [ 阅读全文
posted @ 2021-04-21 17:42 旺仔古李 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1: 输入:head = [1,4,3,2,5,2], x = 3输出:[1,2,2,4,3,5]示例 2 阅读全文
posted @ 2021-04-21 09:55 旺仔古李 阅读(26) 评论(0) 推荐(0) 编辑