雨水leetcode 015 42
LeetCode59. 螺旋矩阵Ⅱ
题目描述 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 提交的代码 class Solution { int matrixLen=0; public int[][] generateMatrix(int n) ......
leetcode2845. 统计趣味子数组的数目
题解 class Solution { public: long long countInterestingSubarrays(vector<int>& nums, int modulo, int k) { int a[100010]; unordered_map<int, int> mp; mp[ ......
LeetCode Day04 24&19&02.07&142
24. 两两交换链表中的节点 这题使用虚拟头结点会更好做，因为有虚拟头结点我们交换结点的时候步骤会更加清晰。 操作此类有指针类型的题目要注意：1.画图避免混乱 2.注意指针先后顺序 class Solution { public ListNode swapPairs(ListNode head) { ......
LeetCode209. 长度最小的子数组
题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 输入：targ ......
[LeetCode] 1354. Construct Target Array With Multiple Sums 多次求和构造目标数组
You are given an array target of n integers. From a starting array arr consisting of n 1's, you may perform the following procedure : let x be the sum ......
LeetCode题库22.括号生成
class Solution: def generateParenthesis(self, n: int) -> List[str]: if n==1: return ['()'] if not n: return None stack,res,l,r=[],[],[],[] for _ in ra ......
L42_用日语说明自己的打算
语料的视频观看地址 概述 说明自己将要做或已经决定做的事，可以用这个说法：动词辞书形＋つもりです的文法，比如 これから どこに行きますか 接下来你要去哪儿？ 姫路に行って、お城（しろ）を見るつもりです 我打算去姬路看城堡 N4文法：～つもり 打算做~ 动词辞书形 + つもりです 打算做[A] 来年、 ......
LeetCode977. 有序数组的平方
题目描述 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例1 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1 ......
LeetCode27. 移除元素
描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例1 输入：nums = [3 ......
算法训练day30 LeetCode93.78.90
算法训练day30 LeetCode93.78.90 93.复原IP地址 题目 93. 复原 IP 地址 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用'.'切割字符串、结束条件为字符串中有三个'.'、同时要确定字符串符合的条件 长度为不为1时，首字符 ......
LeetCode704. 二分查找
描述 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例1 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nu ......
LeetCode Day02 977&209&59
第一题是[977. 有序数组的平方]这题解题思路依旧可以用双指针，指针分别指向数组的头尾两端，然后对两端求乘积比较大小，把乘积值更大的存储到数组尾端，然后指针更新位置，代码如下。 public int[] sortedSquares(int[] nums) { //res用于存储平方和结果 int[ ......
LeetCode Day01 704. & 27.
###### [704. Binary Search](https://leetcode.cn/problems/binary-search/)入门必备二分查找了。必须是在一堆**有序的**数组中找到其中特定某个val值。###### 二分算法的思路：*首先取一个基准值，这个值我们一般取数组的中间位 ......
【LeetCode递归】括号生成，使用dfs
括号匹配 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 < ......
海绵城市雨水收集利用技术是怎样的
海绵城市雨水收集利用技术是一种可持续发展的城市水资源管理方法，旨在通过收集、储存和利用雨水来减少城市的洪涝灾害风险，提高水资源利用效率。以下是海绵城市雨水收集利用技术的一些常见方法： 雨水收集系统：通过设置雨水收集设施如屋顶排水系统、地面排水系统、雨水花园等，将降雨过程中的雨水收集起来。这些设施能够 ......
[LeetCode] 2863. Maximum Length of Semi-Decreasing Subarrays_Medium tag: stack
You are given an integer array nums. Return the length of the longest semi-decreasing subarray of nums, and 0 if there are no such subarrays. A subarr ......
[LeetCode] 2434. Using a Robot to Print the Lexicographically Smallest String_Medium tag: stack
You are given a string s and a robot that currently holds an empty string t. Apply one of the following operations until s and t are both empty: Remov ......
带你认识pp雨水模块一体化雨水收集系统
PP雨水模块一体化雨水收集系统是一种用于收集和储存雨水的系统。它由一系列PP（聚丙烯）材料制成的模块组成，这些模块可以通过连接组装在一起，形成一个集中收集雨水的容器。 这种模块化的设计使得安装和维护变得非常方便。它可以安装在房屋、办公楼、学校等建筑物的屋顶或地面上。当雨水下降时，它会被收集到这些模块 ......
pp模块式雨水调蓄池施工方案是什么？
PP模块式雨水调蓄池施工方案是一种利用PP（聚丙烯）模块构建的雨水调蓄池的施工方案。该方案的主要步骤包括： 土方开挖：根据设计要求，进行雨水调蓄池的土方开挖工作，确保调蓄池具备足够的容积。 基础处理：对调蓄池底部进行基础处理，以提高地基的稳定性和承载能力。 安装PP模块：将预制的PP模块按照设计要求 ......
LeetCode101.对称二叉树
class Solution { //ArrayDeque不支持添加null public boolean isSymmetric(TreeNode root) { return dfs(root.left,root.right); } // 实际上，递归比较的就是根节点左右子树上，对称位置的节点 ......
算法解析：LeetCode——机器人碰撞和最低票价
摘要：本文由葡萄城技术团队原创。转载请注明出处：葡萄城官网，葡萄城为开发者提供专业的开发工具、解决方案和服务，赋能开发者。 机器人碰撞 问题： 现有 n 个机器人，编号从 1 开始，每个机器人包含在路线上的位置、健康度和移动方向。 给你下标从 0 开始的两个整数数组 positions、health ......
[LeetCode] 2282. Number of People That Can Be Seen in a Grid_Medium tag: stack.
You are given an m x n 0-indexed 2D array of positive integers heights where heights[i][j] is the height of the person standing at position (i, j). A ......
Data structure - Stack 小结及leetcode相关题目
Linear data structure - Stack O(1) for push O(1) for pop O(1) for top - Basic skills 先进后出 [LeetCode] 232. Implement Queue using Stacks_Easy tag: stack ......
[LeetCode] 1944. Number of Visible People in a Queue_Hard tag: stack
There are n people standing in a queue, and they numbered from 0 to n - 1 in left to right order. You are given an array heights of distinct integers ......
leetcode122买卖股票的最佳时机——贪心、动态规划
题目描述： 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示例 1： 输入：prices = ......
LeetCode 383 赎金信
LeetCode 383 赎金信 1. 题目地址 https://leetcode.cn/problems/ransom-note/?envType=study-plan-v2&envId=top-interview-150 2. 题解 这道题是一道哈希表的经典例题，具体步骤如下： 1. 定义哈希表 ......
LeetCode 392 判断子序列
LeetCode 392 判断子序列 1. 题目地址 https://leetcode.cn/problems/is-subsequence/?envType=study-plan-v2&envId=top-interview-150 2. 题解 采用双指针算法，具体步骤如下： 1. i指针指向s的 ......
leetcode189旋转数组解决——局部旋转 (C/C++/python)
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1, ......
LeetCode49——字母异位词分组
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat" ......