2020年06月_遗忘的大城小事

原创 LeetCode-297. 二叉树的序列化与反序列化

题目：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以将以下二叉树： 1 / \ 2 3 / \ 4 5序列化为 “[1,2,3,null,

2020-06-16 15:35:42 118

原创 LeetCode-993. 二叉树的堂兄弟节点

题目在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root，以及树中两个不同节点的值 x 和 y。只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true。否则，返回 false。示例示例 1：输入：root = [1,2,3,4], x = 4, y = 3输出：false示例 2：输入：root = [1,2,3,nul

2020-06-07 16:58:39 159

原创 LeetCode-154. 寻找旋转排序数组中的最小值 II

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例示例 1：输入: [1,3,5]输出: 1示例 2：输入: [2,2,2,0,1]输出: 0说明：这道题是寻找旋转排序数组中的最小值的延伸题目。允许重复会影响算法的时间复杂度吗？会如何影响，为什么？解题思路：和LeetCode-153.寻找旋转排序数组中的最

2020-06-05 22:41:08 114

原创 LeetCode-153. 寻找旋转排序数组中的最小值

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0解题思路思想：二分搜索如果中值 < 右值，则最小值在左半边，可以收缩右边界。如果中值 >= 右值，则最小值在右半边，可以收缩左边界。如果两

2020-06-05 21:49:53 105

原创 LeetCode-59. 螺旋矩阵 II

题目:给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]解题思路：设置这样四个变量：a：左上角，往数组右边走(行),b：左上角，往数组下边走（列）,c：右下角，往数组上边走(行)，d：右下角，往数组左边走(列),这样就形成了一个矩形先遍历a行b到d-1列，然后遍历d列a到c-1行，然后是c行d到b-1列，最后是b列c到a-1行，

2020-06-05 21:22:50 154

原创 Leetcode-54. 螺旋矩阵

题目给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7]解题思路以一个整体的思想去看待这个问题，可以设置这样四

2020-06-05 19:53:09 90

原创 LeetCode-220. 存在重复元素 III

题目给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。示例示例 1:输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2:输入: nums = [1,0,1,1], k = 1, t = 2输出: true示例 3:输入: nums = [1,5,9,1,5,9], k = 2, t = 3输出: false

2020-06-04 10:30:13 99

原创 LeetCode-219. 存在重复元素 II

题目给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true思路：哈希表维护一个哈希表，里面始终最多包含 k 个元素，当出现重复值时则说明在 k 距离内存在重复元素；每次遍历一个元素则将其加

2020-06-04 10:07:50 91

原创 LeetCode-217. 存在重复元素

题目给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true思路1：排序+比较先排序，再比较元素代码实现：class Solution { public boolean conta

2020-06-04 10:02:19 94

原创 LeetCode-110. 平衡二叉树

题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 /

2020-06-02 22:31:49 113

原创 LeetCode-面试题54. 二叉搜索树的第k大节点

题目给定一棵二叉搜索树，请找出其中第k大的节点。示例示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4限制：1 ≤ k ≤ 二叉搜索树元素个数解题思路：二叉搜索树中序遍历是升序的，所有

2020-06-02 21:44:59 133

qq_34449717的博客