楠君的小窝

题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 123输入：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] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 示例 2： 12输入：height = [4,2,0,3,2,5]输出：9 提示： n == height.length 1 <= n <= 2 * 104 0 <= height[i] <= 105 解题思路 单调栈 我们要保持栈内单调递减，栈内存储的元素为 height的下标 stack为栈，x为height中的高度 x < 栈顶高度时，将x对应的下标推入栈中 x == 栈顶高度时，将栈中旧下标弹出，新下标推入栈 x > 栈顶高度时，此时说明有一个凹陷，我们要计算这个凹陷的面积，长方形的面积 = 长 * 宽 弹出栈顶元素，定义为mid 计算长方形面积 双指针 代码 Python 123 ...

题目： 给你一个以字符串形式表述的 布尔表达式（boolean） expression，返回该式的运算结果。 有效的表达式需遵循以下约定： "t"，运算结果为 True "f"，运算结果为 False "!(expr)"，运算过程为对内部表达式 expr 进行逻辑 非的运算（NOT） "&(expr1,expr2,...)"，运算过程为对 2 个或以上内部表达式 expr1, expr2, ... 进行逻辑 与的运算（AND） "|(expr1,expr2,...)"，运算过程为对 2 个或以上内部表达式 expr1, expr2, ... 进行逻辑 或的运算（OR） 示例 1： 12输入：expression = "!(f)"输出：true 示例 2： 12输入：expression = "|(f,t)"输出：true 示例 3： 12输入：expression = "&(t,f)"输出：false 示例 4 ...

题目： 给你一个整数数组 nums 和两个整数：left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的子数组的个数。 生成的测试用例保证结果符合 32-bit 整数范围。 示例 1： 1234输入：nums = [2,1,4,3], left = 2, right = 3输出：3解释：满足条件的三个子数组：[2], [2, 1], [3] 示例 2： 12输入：nums = [2,9,2,5,6], left = 2, right = 8输出：7 提示： 1 <= nums.length <= 105 0 <= nums[i] <= 109 0 <= left <= right <= 109 代码： Python 12345678class Solution: def numSubarrayBoundedMax(self, nums: List[int], left: int, right: int) -> int: ans, i0, i ...

题目： 你在一家生产小球的玩具厂工作，有 n 个小球，编号从 lowLimit 开始，到 highLimit 结束（包括 lowLimit 和 highLimit ，即 n == highLimit - lowLimit + 1）。另有无限数量的盒子，编号从 1 到 infinity 。 你的工作是将每个小球放入盒子中，其中盒子的编号应当等于小球编号上每位数字的和。例如，编号 321 的小球应当放入编号 3 + 2 + 1 = 6 的盒子，而编号 10 的小球应当放入编号 1 + 0 = 1 的盒子。 给你两个整数 lowLimit 和 highLimit ，返回放有最多小球的盒子中的小球数量。如果有多个盒子都满足放有最多小球，只需返回其中任一盒子的小球数量。 示例 1： 123456输入：lowLimit = 1, highLimit = 10输出：2解释：盒子编号：1 2 3 4 5 6 7 8 9 10 11 ...小球数量：2 1 1 1 1 1 1 1 1 0 0 ...编号 1 的盒子放有最多小球，小球数量为 2 。 示例 2： 1234567输入：lowLimit = ...

先输入要查询的内容， firstname，lastname，city，state A left join B 取A全部，若B没有对应的值则为null A right join B 取B全部，若A没有对应的值为null 123select FirstName, LastName, City, statefrom PersonId left join Addresson Person.PersonId = Adderss.PersonId;

题目： 一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。 给你一个整数数组 nums ，返回 nums 的所有非空 子序列 的 宽度之和 。由于答案可能非常大，请返回对 109 + 7 取余 后的结果。 子序列 定义为从一个数组里删除一些（或者不删除）元素，但不改变剩下元素的顺序得到的数组。例如，[3,6,2,7] 就是数组 [0,3,1,6,2,2,7] 的一个子序列。 示例 1： 输入：nums = [2,1,3] 输出：6 解释：子序列为 [1], [2], [3], [2,1], [2,3], [1,3], [2,1,3] 。 相应的宽度是 0, 0, 0, 1, 1, 2, 2 。 宽度之和是 6 。 示例 2： 输入：nums = [2] 输出：0 提示： 1 <= nums.length <= 105 1 <= nums[i] <= 105 解题思路： 由于求的时子序列的宽度，不是子数组的宽度。而宽度的要素是序列中最大值和最小值，顺序对于最大值和最小值不影响。我们对数组进行排序(递增) 计算每个元素作为最大值能有多少种子序列，经过计算得 ...