class Solution:def trap(self, height: List[int]) -> int:ans 0st []for i, h in enumerate(height): # enumerate的输出带有index（i）和value（h）while st and h > height[st[-1]]: # 这是单调递增栈，也就…

本文涉及知识点 C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 对顶队列（栈） 分类讨论 LeetCode3086. 拾起 K 个 1 需要的最少行动次数 给你一个下标从 0 开始的二进制数组 nums，其长度为 n &#xff…

基础算法精讲 高频面试题 09 二叉树104.二叉树的最大深度 10 二叉树100.相同的树101.对称二叉树110.平衡二叉树199.二叉树的右视图 11 二叉搜索树98.验证二叉搜索树 12 二叉树236.二叉树的最近公共祖先235.二叉搜索树的最近公共祖先 13 二叉树102.二叉树的层序遍历103.二叉树的…

笔者小白一个，本文章是笔者在膜拜大佬灵茶山艾符题解，并依照大佬思路操作一遍后，依照个人理解对解题过程进行再复述。写文章的目的在于加深笔者对题目的理解，算是对自己的一个锻炼了。 一. 题目描述 二. 个人解题的理解 1.设置pr…

本次学习笔记将分析LeetCode周赛第365场的题目，并提供相关的解题思路和代码实现。这场周赛包括四道题目，分别讨论每道题的解法。 声明： 这篇学习笔记是在学习了灵神对于这次周赛的解答然后整理出来的，大家如果不满意可以去看灵神…

脑筋急转弯 补充证明 灵茶山艾府找不到规律？请看图！（Python/Java/C/Go） 一定要看链接里的图！本题为看图的形象证明！！ 定义: d p [ n ] dp[n] dp[n] 是 2 n 2\times n 2n 矩形的 所有姿态 组…

基础算法精讲 高频面试题 01 相向双指针167.两数之和|| - 输入有序数组15.三数之和 02 相向双指针11.盛最多的水42.接雨水 03 滑动窗口209.长度最小的子数组713.乘积小于K的子数组3.无重复字符的最长子串 04 二分查找34.在排序数组中查找元素的第一个和最后一个位置 05 二分查找…

世上千万山 偏向茶山行 《偏向茶山行》第一季圆满收官 2024年4月10日，由茶马古窖携手财新创意打造的首档世界茶源纪实随谈节目《偏向茶山行》第一季在财新网、腾讯视频和优酷视频同步上线开播。本季节目共计四集，于5月1日圆满收官。 在这档“纪实”访谈…