稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共215篇）

Leetcode-123. 买卖股票的最佳时机

题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入：prices = [3,3,5,0,0,3,1,4]输出：6解释：在第 ...

java 动态规划 Leetcode

2021-01-11

0 571

Leetcode-228. 汇总区间

题目描述给定一个无重复元素的有序整数数组 nums 。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b] 应该按如下格式输出："a-&g...

java 数组 Leetcode

2021-01-11

0 513

Leetcode-1202.交换字符串中的元素

题目描述给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。你可以任意多次交换在 pairs 中任意一对索引处的字符。返回在经过若干次交换后，s 可以变成的按字典序最小的字符串。示例 1:输...

java 并查集 Leetcode

2021-01-11

0 580

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