随笔分类 -  Leetcode刷题

摘要:题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 阅读全文
posted @ 2020-12-15 20:39 Cyning 阅读(61) 评论(0) 推荐(0)
摘要:31. 下一个排列 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 1,2,3 → 1,3, 阅读全文
posted @ 2020-09-21 13:18 Cyning 阅读(100) 评论(0) 推荐(0)
摘要:题目 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 给定一个链表: 1->2->3->4->5, 和 k = 阅读全文
posted @ 2020-09-21 13:16 Cyning 阅读(116) 评论(0) 推荐(0)