随笔分类 -  LeetCode刷题记录

297. 二叉树的序列化与反序列化（Serialize and Deserialize Binary Tree）
摘要：题目描述： 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉 阅读全文
posted @ 2020-07-12 21:34 简讯 阅读(175) 评论(0) 推荐(0)
239. 滑动窗口最大值（Sliding Window Maximum）
摘要：题目描述： 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例: 输入: nums = [1,3,-1,-3,5,3,6 阅读全文
posted @ 2020-07-11 10:53 简讯 阅读(179) 评论(0) 推荐(0)
128. 最长连续序列（Longest Consecutive Sequence）
摘要：题目描述： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 解题思路： 这道题暴力解法就是枚举每一个数字，然后计算以该数字 阅读全文
posted @ 2020-07-09 18:38 简讯 阅读(325) 评论(0) 推荐(0)
124. 二叉树中的最大路径和（Binary Tree Maximum Path Sum）
摘要：题目描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6示例 2: 输入: [-10,9,20,null,null,15,7] 阅读全文
posted @ 2020-07-09 18:16 简讯 阅读(201) 评论(0) 推荐(0)
85. 最大矩形（Maximal Rectangle）
摘要：题目描述： 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1",& 阅读全文
posted @ 2020-07-08 10:20 简讯 阅读(329) 评论(0) 推荐(0)
84. 柱状图中最大的矩形（Largest Rectangle in Histogram）
摘要：题目描述： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 示例: 输入: [2,1,5,6,2,3]输出: 10 解题 阅读全文
posted @ 2020-07-06 12:11 简讯 阅读(208) 评论(0) 推荐(0)
44. 通配符匹配（Wildcard Matching）
摘要：题目描述： 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从  阅读全文
posted @ 2020-07-05 21:28 简讯 阅读(512) 评论(0) 推荐(0)
76. 最小覆盖子串（Minimum Window Substring）
摘要：题目描述： 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明： 如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是 阅读全文
posted @ 2020-07-04 22:21 简讯 阅读(209) 评论(0) 推荐(0)
72. 编辑距离（Edit Distance）
摘要：题目描述： 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros"输出：3解释：horse 阅读全文
posted @ 2020-07-04 19:02 简讯 阅读(203) 评论(0) 推荐(0)
41. 缺失的第一个正数（First Missing Positive）
摘要：题目描述： 解题思路： 这道题的解法很巧妙。首先思考一种边界情况，假如所有值都是有效值，即都是正整数并且连续，那么最大值就是数组的长度加一，否则但凡出现一个无效值，那么最大值都小于数组的长度。基于这个可以想到开辟一个与原数组长度相同的数组，假设长度表示为n。把所有值在（1，n）之间的数装进数组，没有 阅读全文
posted @ 2020-06-27 20:54 简讯 阅读(236) 评论(0) 推荐(0)
42. 接雨水（Trapping Rain Water）
摘要：题目描述： 解题思路： 这道题主要是区分不同情况。假设从最左边的的柱子开始判断，因为该柱子的左边没有柱子，所以它一定是左边界柱子。那么我们就往右边寻找和这个柱子匹配的右边界柱子。有两种情况： 第一种情况，当右边有比该柱子高或一样高的柱子时，那么右边界柱子就一定是这根柱子，而中间的所有短柱子都是障碍物 阅读全文
posted @ 2020-06-26 20:38 简讯 阅读(204) 评论(0) 推荐(0)
32.最长有效括号（Longest Valid Parentheses）
摘要：题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 解题思路： 这个题我一开始也想到用动态规 阅读全文
posted @ 2020-05-10 20:26 简讯 阅读(181) 评论(0) 推荐(0)
23.合并K个排序链表（Merge k Sorted Lists）
摘要：题目描述： 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 解题思路： 合并k个排序链表，方法有很多。比如最开始相当的就是先合并前两个链表，然后依次合并接下来 阅读全文
posted @ 2020-04-15 09:56 简讯 阅读(172) 评论(0) 推荐(0)
10.正则表达式匹配（Regular Expression Matching）
摘要：题目描述： 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空 阅读全文
posted @ 2020-04-09 12:20 简讯 阅读(398) 评论(0) 推荐(0)
4.寻找两个有序数组的中位数（Median of Two Sorted Arrays）
摘要：题目描述： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数 阅读全文
posted @ 2020-04-06 16:51 简讯 阅读(238) 评论(0) 推荐(0)