题目：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。思路：（1）按照列方向来计算雨水面积：当前列雨水面积：min(左边柱子的最高高度，记录右边柱子的最高高度) - 当前柱子高度（2）按照行方向来计算雨水面积解答：方法一：双指针法，超时时间复杂度：O(n^2)空间复杂度：O(1)class Solution:def trap(self, heigh

题目：给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。解答：方法一

题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 m (1,2,3,…m)个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n ,m是一个正整数。示例1：输入： m=2,n=2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶解答：class Solution:def climbStairs(self, m:int, n: int) -> int:#dp

题目：给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 N - h 篇论文每篇被引用次数 不超过 h 次。例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被

题目：附近的家居城促销，你买回了一直心仪的可调节书架，打算把自己的书都整理到新的书架上。你把要摆放的书 books 都整理好，叠成一摞：从上往下，第 i 本书的厚度为 books[i][0]，高度为 books[i][1]。按顺序 将这些书摆放到总宽度为 shelf_width 的书架上。先选几本书放在书架上（它们的厚度之和小于等于书架的宽度 shelf_width），然后再建一层书架。重复这个过

（一）比较几种数据结构使用方括号[]创建列表；使用圆括号()创建元组；使用花括号{}创建字典；每种类型中，都可以通过[]对单个元素进行访问；1.对于列表和元组，方括号里是整型的偏移量；2.对于字典，方括号里是键；3.都返回元素的值；（二）建立大型数据结构1.将这些内置的数据结构自由地组合成更大、更复杂的结构；2.创建自定义数据结构的过程中，唯一的限制来自于这些内置数据类型本社；3.（1）创建2个不