随笔分类 -  力扣 top100

1 2 3 4 5 下一页
leetcode hot 100-42. 接雨水
摘要：42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在 阅读全文
posted @ 2020-11-09 21:43 Lucky小黄人^_^ 阅读(231) 评论(0) 推荐(0)
leetcode hot 100- 4. 寻找两个正序数组的中位数
摘要：4. 寻找两个正序数组的中位数 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？ 示例 1： 输入：nums1 = [1,3], nums2 = [2 阅读全文
posted @ 2020-11-08 21:05 Lucky小黄人^_^ 阅读(195) 评论(0) 推荐(0)
leetcode hot 100-15. 三数之和
摘要：15. 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 阅读全文
posted @ 2020-11-08 19:56 Lucky小黄人^_^ 阅读(172) 评论(0) 推荐(0)
leetcode hot 100-438. 找到字符串中所有字母异位词
摘要：438. 找到字符串中所有字母异位词 给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。 说明： 字母异位词指字母相同，但排列不同的字符串。 不考虑答案输出的顺 阅读全文
posted @ 2020-11-06 21:33 Lucky小黄人^_^ 阅读(261) 评论(0) 推荐(0)
leetcode hot 100-560. 和为K的子数组
摘要：560. 和为K的子数组 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范 阅读全文
posted @ 2020-11-05 21:16 Lucky小黄人^_^ 阅读(199) 评论(0) 推荐(0)
leetcode hot 100- 84. 柱状图中最大的矩形
摘要：84. 柱状图中最大的矩形 思路一：暴力法 思路参考：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/solution/bao-li-jie-fa-zhan-by-liweiwei1419/ 枚举每个柱子为高度的最大矩形 阅读全文
posted @ 2020-11-03 21:30 Lucky小黄人^_^ 阅读(147) 评论(0) 推荐(0)
leetcode hot 100- 221. 最大正方形
摘要：221. 最大正方形 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 思路：动态规划 思路参考：https://leetcode-cn.com/probl 阅读全文
posted @ 2020-11-03 20:10 Lucky小黄人^_^ 阅读(155) 评论(0) 推荐(0)
leetcode hot 100-34. 在排序数组中查找元素的第一个和最后一个位置
摘要：34. 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums 阅读全文
posted @ 2020-11-02 22:03 Lucky小黄人^_^ 阅读(159) 评论(0) 推荐(0)
leetcode hot 100-剑指 Offer 37. 序列化二叉树
摘要：剑指 Offer 37. 序列化二叉树 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树。 示例: 思路一： 序列化的过程是把一棵树转化成一个字符串，而且要去除末尾连续的“null"。二叉树在字符串中的状态就是层序遍历二叉树的序列，但是因为需要去除字符串末尾的值为 “null” 连续字符串， 阅读全文
posted @ 2020-11-02 15:58 Lucky小黄人^_^ 阅读(172) 评论(0) 推荐(0)
leetcode hot 100-2. 两数相加
摘要：2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 阅读全文
posted @ 2020-11-02 11:59 Lucky小黄人^_^ 阅读(146) 评论(0) 推荐(0)
leetcode hot 100-33. 搜索旋转排序数组
摘要：33. 搜索旋转排序数组 给你一个升序排列的整数数组 nums ，和一个整数 target 。 假设按照升序排序的数组在预先未知的某个点上进行了旋转。（例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ）。 请你在数组中搜索 target ，如果数组中存在这个目标 阅读全文
posted @ 2020-11-02 11:01 Lucky小黄人^_^ 阅读(144) 评论(0) 推荐(0)
leetcode hot 100- 98. 验证二叉搜索树
摘要：98. 验证二叉搜索树 题目描述： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 思路： 思路参考：https:// 阅读全文
posted @ 2020-11-01 19:45 Lucky小黄人^_^ 阅读(106) 评论(0) 推荐(0)
leetcode hot 100-152. 乘积最大子数组
摘要：152. 乘积最大子数组 题目描述： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1 阅读全文
posted @ 2020-10-31 21:04 Lucky小黄人^_^ 阅读(139) 评论(0) 推荐(0)
leetcode hot 100-19. 删除链表的倒数第N个节点
摘要：19. 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实 阅读全文
posted @ 2020-10-31 20:21 Lucky小黄人^_^ 阅读(174) 评论(0) 推荐(0)
leetcode hot 100-55. 跳跃游戏
摘要：55. 跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 阅读全文
posted @ 2020-10-31 19:37 Lucky小黄人^_^ 阅读(103) 评论(0) 推荐(0)
leetcode hot 100-17. 电话号码的字母组合
摘要：322. 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 2, 5], amount = 11 阅读全文
posted @ 2020-10-29 21:15 Lucky小黄人^_^ 阅读(111) 评论(0) 推荐(0)
leetcode hot 100-分割等和子集
摘要：分割等和子集 题目描述 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 阅读全文
posted @ 2020-10-28 21:23 Lucky小黄人^_^ 阅读(192) 评论(0) 推荐(0)
leetcode hot 100-240. 搜索二维矩阵 II
摘要：240. 搜索二维矩阵 II 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12 阅读全文
posted @ 2020-10-27 21:47 Lucky小黄人^_^ 阅读(139) 评论(0) 推荐(0)
leetcode hot 100-124. 二叉树中的最大路径和
摘要：124. 二叉树中的最大路径和 题目描述 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1： 示例 2： 思路：递归 思路参考：https://leetcode-cn. 阅读全文
posted @ 2020-10-27 20:44 Lucky小黄人^_^ 阅读(161) 评论(0) 推荐(0)
leetcode hot 100-56. 合并区间
摘要：56. 合并区间 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 阅读全文
posted @ 2020-10-26 21:32 Lucky小黄人^_^ 阅读(164) 评论(0) 推荐(0)

1 2 3 4 5 下一页