🔥 LeetCode 热题 HOT 100
文章平均质量分 57
记录刷题
爱敲代码的小黄
我是爱敲代码的小黄,阿里淘宝集团的Java开发工程师,CSDN博客专家,阿里云专家博主。写过的专栏:Java设计模式、Spring源码系列、Netty源码系列、Kafka源码系列、JUC源码系列、duubo源码系列,期待和大家一起学习,一起进步,一起对抗互联网寒冬
展开
-
【LeetCode 热题 HOT 100】139. 单词拆分【中等】
文章目录1. 题目链接2. 题目简介3. 题目分析4. 题目代码 1. 题目链接 139. 单词拆分【中等】 2. 题目简介 给定一个非空字符串 S 和一个包含非空单词的列表 wordDict,判定 S 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: S = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode"原创 2021-05-09 17:04:29 · 201 阅读 · 0 评论 -
【LeetCode 热题 HOT 100】42. 接雨水【困难】
题目链接 42. 接雨水【困难】 题目简介 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水 题目分析 首先,我们分析,什么情况下可以接到雨水? 一个点是否能接到雨水,和他自身以及左右的高度MAX有关 例如:heught[1] 这个点,我们可以发现,他的 左边MAX = 1,右边MAX = 3,综合来看,我们 求出(左边MAX 和右边MAX的最小值)减去height[i] 即可 题目代码 public int trap(int[] height原创 2021-03-24 17:00:19 · 208 阅读 · 0 评论