稚园

Leetcode刷题

题解(69)

/ 注册

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

Leetcode-189. 旋转数组

题目描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 ...

java 数组 Leetcode

2021-01-08

0 493

Leetcode-169. 多数元素

题目描述给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：[3,2,3]输出：3示例 2：输入：[2,2,1,1,1,2,2]输出：2运行结果解题思路将数组进行排序，出现...

java 数组 Leetcode

2021-01-07

0 523

Leetcode-226.翻转二叉树

题目描述翻转一棵二叉树。运行结果解题思路递归翻转左右子树，然后更新左右子树注意：先保存下左右子树的翻转结果，再分别更新根节点的左右子树（否则出错）java代码 /** * Definition for a binary tree node. * public class TreeNode {...

java 二叉树 Leetcode

2021-01-07

0 460

Leetcode-206. 反转链表

题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL运行结果解题思路使用三个指针p1,p2,p3使p2指向p1,之后将三个指针右移（p3只是用来记录p2的后一个元素）注意...

java 链表 Leetcode

2021-01-07

0 439

Leetcode-104. 二叉树的最大深度

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7返回它的最大深度 3 。运行结果解...

java 二叉树 Leetcode

2021-01-07

0 377

Leetcode-461. 汉明距离

题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上...

java Leetcode 位运算

2021-01-07

0 0

Leetcode-617. 合并二叉树

题目描述给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 ...

树的遍历 java Leetcode

2021-01-07

0 488

Leetcode-547. 省份数量

题目描述有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConn...

java Leetcode 广度优先遍历

2021-01-07

0 514

Leetcode-70.跑楼梯

题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬...

java 动态规划 Leetcode

2021-01-06

0 457

Leetcode-155.最小栈

题目描述设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：["MinStack&quo...

剑指offer java 最小栈 Leetcode

2021-01-06

0 582