摘要: 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 示例 1: 输入:head = [1,2,3,4,5], left = 2, right = 4输出:[1,4, 阅读全文
posted @ 2021-04-22 15:57 旺仔古李 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 4 / \ 阅读全文
posted @ 2021-04-22 13:30 旺仔古李 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2,5,3,7,101,18] 阅读全文
posted @ 2021-04-22 12:01 旺仔古李 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例 1: 输入:nums = [2,0,2,1,1,0]输出:[0,0,1,1,2,2]示例 2: 阅读全文
posted @ 2021-04-22 10:55 旺仔古李 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 输入:root = [1,null,2,3]输出:[1,2,3]示例 2: 输入:root = []输出:[]示例 3: 输入:root = [1]输出:[1]示例 4: 输入:root = [1,2]输出:[1,2]示例 5 阅读全文
posted @ 2021-04-22 10:44 旺仔古李 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。 说明:不 阅读全文
posted @ 2021-04-22 10:36 旺仔古李 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 阅读全文
posted @ 2021-04-22 09:28 旺仔古李 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层序遍历如下: [ [3], [20,9], [15,7]] 阅读全文
posted @ 2021-04-22 09:15 旺仔古李 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须 原地 修改,只允许使用额外常数空间。 示例 1: 输入:nums = [1,2,3]输出:[1,3,2]示例 2: 输入:nums 阅读全文
posted @ 2021-04-21 22:38 旺仔古李 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,2]若旋转 7 次,则可以得到 [0,1,2,4,5,6,7]注意,数组 [ 阅读全文
posted @ 2021-04-21 17:42 旺仔古李 阅读(43) 评论(0) 推荐(0) 编辑