代码随想录 day63 下一个更大元素II 接雨水

时间：2024-02-27 16:26:46浏览次数：26

标签：元素随想录雨水 II day63 数组成环

下一个更大元素II

更下一个最大元素是一样的思路需要处理的是成环数组的模拟过程
可以把两个一样的目标数组拼接在一起这样就相当于它成环了
或者i变成两倍的范围然后目标下标就变成i % length 这样i就会落回目标数组的下标也就是成环了

接雨水

实际上双指针法可能更好解本题

先用两个数组存放每个非边缘柱的左右最高柱是哪个

然后左右最高柱的最小值 - 柱的高度就是能容纳的雨水面积

也就是按行进行计算

标签：元素,随想录,雨水,II,day63,数组,成环
From： https://www.cnblogs.com/mingtiao/p/18036661

代码随想录第六天哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交
LeetCode：242.有效的字母异位词-力扣（LeetCode）思路：既然只判断两个字符串的字母，就一个++，一个--，最后如果二十六个字母都是零，说明两个字符串相等。反思： //charat(i)是返回字符串索引，所以s.charAt(i)-'a'实际上是获取字符串s中第i个字符相对于字母'a'的偏移量。......
代码随想录算法训练营第二十九天| 491.递增子序列 46.全排列 47.全排列 II
491.递增子序列题目链接：491.非递减子序列-力扣（LeetCode）思路：一开始一直报访问异常的错误，最后只好参考官网答案，结果竟然是因为我递归参数写错了导致程序一直出问题？？？(⊙︿⊙)这里去重用的是标记数组，可以用集合unordered_set，但由于本题数据范围比较小，所以我们可以用数组更加高效的......
day42 动态规划part4 代码随想录算法训练营 416. 分割等和子集
题目：416.分割等和子集我的感悟：有点难，更快的解法用了01True和False所以更快理解难点：转化为背包问题听课笔记：代码示例：我优化了下classSolution:defcanPartition(self,nums:List[int])->bool:ifsum(nums)%2==1:returnFalse......
代码随想录 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点面试题 02.0
LeetCode：24.两两交换链表中的节点-力扣（LeetCode）思路：第一步：两两交换要考虑循环什么时候退出，当cur指针.next是null是就到尾部了，同理，链表不是奇数就是偶数，cur.next.next是空也是。第二步循环条件判断完了接下来要实现交换，如图所示，按步骤来就好，提前将1,2,3存好，接下来按图......
day42 动态规划part4 代码随想录算法训练营 46. 携带研究材料- 一维数组写法
题目：46.携带研究材料我的感悟：一维是二维的压缩理解难点：倒序遍历j因为每轮的数字是由左上决定的。遍历的时候，从右侧遍历，是不会影响左侧的。听课笔记：代码示例：defbag_problem(weight,value,bagWeight):#初始化dp=[0]*(bagWeight+1)fori......
day42 动态规划part4 代码随想录算法训练营卡尔网46. 携带研究材料
题目：卡尔网-46.携带研究材料我的感悟：有1个测试用例没通过。还要多练习理解难点：dp递推公式的由来，初始化的参数。听课笔记：代码示例：defbag_problem(weight,value,bagweight):#[1,3,4][15,20,30]4ifbagweight==1:index=weigh......
卡码java基础课 | 3.A+B问题III
学习内容：if语句关系运算符逻辑运算符break语句continue语句重点归纳：break和continue的用法和区别break：跳出循环continue：直接从头开始执行循环内结构，跳过continue后剩余的代码例题：解：点击查看代码importjava.util.Scanner;publicclassMain{publicstaticv......
代码随想录 day61 每日温度下一个更大元素 I
每日温度单调栈的作用就是记录之前的元素好与当前元素比较从栈顶到栈底单调增找第一个第一个大元素单调减找第一个小元素栈内存的是数组下标而不是数组元素因为存元素还要会数组找元素是谁存下标可以直接用栈元素作为索引找数组元素下一个更大元素I跟每日温度......
UVA12422 (Kengdie) Mua (II) - Expression Evaluator 题解
题目传送门闲话蒟蒻的第一篇黑题题解！连着花了\(12\)个小时才做出来，打代码\(6\)小时，调试\(6\)小时。一开始怎么编也编不过，直到看到了tiger大神的题解才豁然开朗。思路本题主要是输出函数或运算式子的结果，最重要的就是判断优先级。tiger大神提出了表达式树法和递归......
代码随想录算法训练营第二天| 977.有序数组的平方
第一题题解首先写了一个初步解，后续再想优化思路classSolution:defsortedSquares(self,nums:List[int])->List[int]:#sortbytheabsofvalueabs_min=10000abs_min_index=0foriinrange(len(nums)):if......

代码随想录 day63 下一个更大元素II 接雨水

相关文章

赞助商

阅读排行