稚园

Leetcode刷题

题解(69)

/ 注册

全部文章 / Leetcode刷题（共142篇）

Leetcode-随机数：382. 链表随机节点、来自专栏

382. 链表随机节点给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。进阶:如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？示例: // 初始化一个单链表 [1,2,3].ListNode head = new ListNode...

java 随机数 Leetcode

2021-02-24

0 640

Leetcode-645. 错误的集合来自专栏

645. 错误的集合集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它...

java 数***算 Leetcode

2021-02-24

0 551

Leetcode-372. 超级次方来自专栏

372. 超级次方你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。示例 1：输入：a = 2, b = [3]输出：8示例 2：输入：a = 2, b = [1,0]输出：1024示例 3：输入：a = 1, b = [4,3,3,8,...

java 数***算 Leetcode

2021-02-24

0 666

Leetcode-204. 计数质数来自专栏

204. 计数质数统计所有小于非负整数 n 的质数的数量。示例 1：输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2：输入：n = 0输出：0示例 3：输入：n = 1输出：0 提示： 0 <= n <= 5 * 106...

java 数***算 Leetcode

2021-02-24

0 597

Leetcode-793. 阶乘函数后K个零来自专栏

793. 阶乘函数后K个零 f(x) 是 x! 末尾是0的数量。（回想一下 x! = 1 * 2 * 3 * ... * x，且0! = 1）例如， f(3) = 0 ，因为3! = 6的末尾没有0；而 f(11) = 2 ，因为11!= 39916800末端有2个0。给定 K，找出多少个非负整数...

阶乘 java 二分法 Leetcode

2021-02-23

0 849

Leetcode-172. 阶乘后的零来自专栏

172. 阶乘后的零给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1: 输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2: 输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.解题思路0来自于2乘以5，每个偶数都可以分离出2，所以转换为了求有几个5.那个...

阶乘 java Leetcode

2021-02-23

0 446

Leetcode-231. 2的幂来自专栏

231. 2的幂给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1: 输入: 1输出: true解释: 20 = 1示例 2: 输入: 16输出: true解释: 24 = 16示例 3: 输入: 218输出: false 解题思路简单的位运算操作：见注释，2的幂只有一个1 cla...

java Leetcode 位运算

2021-02-23

0 471

Leetcode-773. 滑动谜题来自专栏

773. 滑动谜题在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示. 一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换. 最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始状态，...

java Leetcode BFS

2021-02-22

0 518

Leetcode-752. 打开转盘锁来自专栏

752. 打开转盘锁你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁...

java Leetcode BFS

2021-02-22

0 690

Leetcode-111. 二叉树的最小深度来自专栏

111. 二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5解题思路利用BFS框架，每次同步前进一步，这...

java Leetcode BFS

2021-02-21

0 606