LeetCode题目
小关同学喜欢吃汉堡
这个作者很懒,什么都没留下…
展开
-
31. 下一个排列
实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1题目理解:刚看到这个题还是有点懵皮的,题目的意思一下子没反应过来。因为这个方法是无返回类型的,就在LeetCode的控制台上试着测试了一下,明白了题意大致为利用所给数组的原创 2020-10-31 12:48:35 · 104 阅读 · 0 评论 -
136. 只出现一次的数字(关于异或的使用)
136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4博主一开始写这道题的时候用了一个比较笨的方法,造成花费的时间很长(简直惨不忍睹,但好歹...原创 2020-04-25 13:59:21 · 133 阅读 · 1 评论 -
172. 阶乘后的零
给定一个整数 n,返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。话不多说,先上代码:class Solution { public int trailingZeroes(int n)...原创 2020-03-28 21:11:35 · 184 阅读 · 1 评论