- 博客(8)
- 收藏
- 关注
RSS订阅原创 LeetCode 树 验证二叉搜索树
问题：给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。提示：树中节点数目范围在内 <= Node.val <= 示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false...
2022-02-12 16:55:34
265
原创 LeetCode 链表 环形链表
问题：给你一个链表的头节点 head ，判断链表中是否有环。如果链表中存在环 ，则返回 true 。 否则，返回 false 。提示：链表中节点的数目范围是[0, ] <= Node.val <= 示例1：输入：head = [3,2,0,-4]输出：true示例2：输入：head = [1,2]输出：true示例3：输入：head = [1]输出：false解答：方法一：先反转再比较 对链表进行反...
2022-02-11 18:56:35
444
原创 LeetCode 字符串 实现 strStr()
问题：实现strStr()函数。给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回-1 。当needle是空字符串时我们应当返回 0 。示例 1：输入：haystack = "hello", needle = "ll"输出：2示例 2：输入：haystack = "aaaaa", needle = "bba"输出：-1示例 3：输入：haystack...
2021-09-28 17:28:42
90
原创 LeetCode 字符串 字符串中的第一个唯一字符
问题：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例：s = "leetcode"返回 0s = "loveleetcode"返回 2提示：你可以假定该字符串只包含小写字母。解答：方法一：哈希表记录位置先遍历一遍字符串，用哈希表记录下每个字符对应出现的位置，如果某个字符出现的位置不止一个，则将哈希表中对应的位置改为-1。接着遍历一遍哈希表，找出对应位置为非-1的最小位置值，返回即可，若找不到则返回-1。...
2021-09-18 17:05:09
93
原创 LeetCode 数组 旋转图像
问题：给定一个 n×n 的二维矩阵matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。提示：matrix.length == nmatrix[i].length == n1 <= n <= 20-1000 <= matrix[i][j] <= 1000示例：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：...
2021-09-13 15:18:15
76
原创 LeetCode 数组 有效的数独 2021-09-12
问题：请你判断一个9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 1、数字1-9在每一行只能出现一次。 2、数字1-9在每一列只能出现一次。 3、数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用'.'表示。示例：输入：board...
2021-09-12 21:27:19
162
原创 LeetCode 数组 两个数组的交集 2021-09-12
问题描述：给定两个数组，编写一个函数来计算它们的交集。说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。示例：输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2]。解答：1、哈希表 我们可以先遍历其中一个数组，将其存进一个哈希表里，其中元素作为哈希表的key，出现的次数作为哈希表的值。此操作完成后，遍历另一个数组，每...
2021-09-12 18:29:44
146
原创 LeetCode 数组 旋转数组 2021-09-10
问题：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。要求：空间复杂度为O(1)。其中：1 <= nums.length <= 2 * 104-2^31<= nums[i] <= 2^31- 10 <= k <= 10^5示例：输入：nums = [-1,-100,3,99], k = 2输出：[3,99,-1,-100]分析：由于要求空间复杂度为O(1)，所以不能使用临时数组。解...
2021-09-10 23:48:39
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人