【完虐算法】自顶向下专题类目 全复盘
零 刷题复盘进度 大家好，我是Johngo！ 这篇文章是「讲透树」的第 3 篇文章，也是「树」专题中自顶向下这类题目的一个复盘总结。 一起刷题的小伙伴们，复盘还是要唠叨一句，记录思路，在记录的过程中，又一次深刻体会！ 还是直观的先看看本文的所处的一个进度。 基本上，绝大多数关于「树 ...
原文：【完虐算法】LeetCode 接雨水问题，全复盘
大家好 动态规划题目是总结的比较完整了。下面是自从和大家刷开题总结的动态规划解题方法。 今年全国夏天雨是真的多，突然想到今年北京的夏天也不像往年那么热。不知不觉就稳稳地度过了夏天来到秋天。 恰巧前几天有一个粉丝问到了我，网上接雨水的解决总是感觉有点混乱，能不能用动态规划解决。 今早北京大雨，借用大雨的感受，想了想接雨水问题，依然用长图一步一步说明 背景 先来看看题目，这个题目应该是很多人都已经遇到 ...
2021-11-11 11:58 0 245 推荐指数：
相关推荐
LeetCode——接雨水问题
Q：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入 ...
【完虐算法】字符串-旋转词 复盘总结
大家好吖，我是Johngo！ 有几天没有更新文章了，居然把前几天的送书的事情忘记了。 今天一起吧！！ 说在前面 言归正传，这一期来说说字符串的第三块内容「字符串 - 旋转词」 github：https://github.com/xiaozhutec/share_leetcode ...
LeetCode（42）：接雨水
Hard！ 题目描述： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos ...
接雨水问题详解
接雨水这道题目挺有意思，在面试题中出现频率还挺高的，本文就来步步优化，讲解一下这道题。 先看一下题目： 就是用一个数组表示一个条形图，问你这个条形图最多能接多少水。 下面就来由浅入深介绍暴力解法 -> 备忘录解法 -> 双指针解法，在 O(N) 时间 O(1) 空间内解决 ...
LeetCode ——42. 接雨水
解题思路： 储水量由最小的一边决定，我们可以先从左右两边同时遍历，得到最大值，然后分两种情况处理： 1.只有一个最大值（假设位置为i）： 这样就从左向i遍历，不断更新左边 ...
leetcode 42.接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: ...
[LeetCode] 接雨水，题 Trapping Rain Water
这题放上来是因为自己第一回见到这种题，觉得它好玩儿 =) Trapping Rain Water Given n non-negative integers representing an ele ...