iyuhangli的博客

文章目录题目地址题目要求解题思路需要注意的解法：代码 题目地址 https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 题目要求 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例 1: s = "leetcode" 返回 0 示例 2: s = "loveleetcode" 返回 2 提示： 你可以假定该字符串只包含小写字母。 解题思路 indexOf和lastIndexOf

文章目录题目地址题目要求解题思路需要注意的解法一：快慢指针法代码快慢指针法思路解法二：二分法代码二分法思路 题目地址 https://leetcode-cn.com/problems/find-the-duplicate-number/ 题目要求 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,

文章目录题目地址题目要求解题思路需要注意的思路代码队列中poll,peek和element的区别 题目地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 题目要求 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例 1: 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍

文章目录题目地址题目要求解题思路需要注意的解法一：两个栈代码两个栈思路解法二：一个栈代码一个栈思路 题目地址 https://leetcode-cn.com/problems/min-stack/ 题目要求 设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例 1: 输入： ["MinStack","push",

文章目录题目地址题目要求解题思路需要注意的代码 题目地址 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 题目要求 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 num

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

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