Blog

Thinking will not overcome fear but action will.

leetcode108.将有序数组转换为二叉搜索树

Question 给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-10,5,null,-3,null...

Posted by serrini on May 12, 2022

leetcode82/83.删除排序链表中的重复元素

Question 82: 给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。示例 1：输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5] 示例 2：输入：head = [1,1,1,2,3] 输出：[2,3] 提示：链表中节点数目在范围 [0, 3...

Posted by serrini on May 11, 2022

leetcode33.81.搜索旋转排序数组I和II

Question-33 整数数组 nums 按升序排列，数组中的值互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[ k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标从 0 开始计数）...

Posted by serrini on May 11, 2022

leetcode114.二叉树展开为链表

Question 给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。示例 1：输入：root = [1,2,5,3,4,null,6] 输出：[1,null,2,null,3,...

Posted by serrini on May 11, 2022

leetcode109.有序链表转换二叉搜索树

Question 给定一个单链表的头节点 head ，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差不超过 1。示例 1: 输入: head = [-10,-3,0,5,9] 输出: [0,-3,9,-10,null,5] 解释: 一个可能的答案是[0，-3,9，-10,nul...

Posted by serrini on May 11, 2022

leetcode101.对称二叉树

Question 给你一个二叉树的根节点 root ，检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2：输入：root = [1,2,2,null,3,null,3] 输出：false 提示：树中节点数目在范围 [1, 1000] 内 -100 <= Node.val &l...

Posted by serrini on May 11, 2022

leetcode100.相同的树

Question 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1：输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2：输入：p = [1,2], q = [1,null,2] 输出：false 示例 3： ...

Posted by serrini on May 11, 2022

leetcode160.相交链表

Question 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义评测：评测系统的输入如下（你设计的程序不适用此输入...

Posted by serrini on May 9, 2022

leetcode234.回文链表

Question 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。示例 1：输入：head = [1,2,2,1] 输出：true 示例 2：输入：head = [1,2] 输出：false 提示：链表中节点数目在范围[1, 105] 内 0 <= Node.v...

Posted by serrini on May 7, 2022

leetcode61.旋转链表

Question 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。示例 1：输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 示例 2：输入：head = [0,1,2], k = 4 输出：[2,0,1] 提示：链表中节点的数目在范围 [0, 500] 内 -100...

Posted by serrini on May 6, 2022