字符串中的第一个唯一字符 (Java)

题目地址https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 题目要求给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例 1: 12s = "leetcode"返回 0 示例 2: 12s = "loveleetcod...

LeetCode 287. 寻找重复数 (Java)(快慢指针法和二分法)

题目地址https://leetcode-cn.com/problems/find-the-duplicate-number/ 题目要求给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1: 12输入: [1,3,4,2,2]输出: 2 示例 2: 12输入: [3,...

LeetCode 102. 二叉树的层序遍历 (Java)

题目地址https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 题目要求给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例 1:二叉树:[3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 7 ...

LeetCode 155. 最小栈 (Java)

题目地址https://leetcode-cn.com/problems/min-stack/ 题目要求设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 *示例 1:**123456789101112...

LeetCode 26. 删除排序数组中的重复项 (Java)

题目地址https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 题目要求给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1: 123给定数组 nums &...

LeetCode 236. 二叉树的最近公共祖先 (Java)

题目地址https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 题目要求给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它...

LeetCode 69. x的平方根 (Java)

题目地址https://leetcode-cn.com/problems/sqrtx 题目要求实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 12输入: 4输出: 2 示例 2: 1234输入: 8输出: 2说明: 8 的平方根是 2.82842...,   由于返回类...