![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode题目
小关同学喜欢吃汉堡
这个作者很懒,什么都没留下…
展开
-
31. 下一个排列
实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 题目理解: 刚看到这个题还是有点懵皮的,题目的意思一下子没反应过来。因为这个方法是无返回类型的,就在LeetCode的控制台上试着测试了一下,明白了题意大致为利用所给数组的原创 2020-10-31 12:48:35 · 83 阅读 · 0 评论 -
136. 只出现一次的数字(关于异或的使用)
136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 博主一开始写这道题的时候用了一个比较笨的方法,造成花费的时间很长(简直惨不忍睹,但好歹...原创 2020-04-25 13:59:21 · 126 阅读 · 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 · 168 阅读 · 1 评论