leetcode标签_DAMO开发者矩阵

leetcode

[Python]用大型相亲综艺看懂“有效的括号字符串”双栈法

综艺元素括号字符串数据结构男嘉宾左栈女嘉宾触发匹配AI机器人星栈出场顺序索引用于最后校验实时匹配：遇到右括号时立即处理，不拖泥带水。延迟决策：星号先存着，需要时再决定角色。顺序校验：最后必须保证星号（当右括号时）在左括号之后。希望这期“大型相亲综艺”能帮你彻底搞懂双栈法。下次遇到这道题，闭上眼睛想想男嘉宾、女嘉宾和AI机器人，代码自然就浮现了。作者：小玮日期文章写好了，您可以发布到CSDN。如果觉

 小玮看世界
2026-08-30 15:48:55

 291

 9

#人工智能 #leetcode
LeetCode 62：不同路径——Java 二维动态规划详解

本文介绍了使用动态规划解决机器人网格路径问题的完整思路。关键点包括：1）定义dp[i][j]表示到达(i,j)的路径数；2）初始化首行首列为1；3）状态转移方程dp[i][j]=dp[i-1][j]+dp[i][j-1]；4）按行从左到右填充表格。该解法时间复杂度O(mn)，空间复杂度O(mn)。通过将问题分解为子问题并存储中间结果，避免了重复计算，体现了动态规划的核心思想。

weixin_51228134
2026-08-20 22:10:26

 550

 18

#leetcode #java #动态规划
leeetcode—python 50天刷题第22题不同路径

题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1: 输入: m = 3, n = 2 输出: 3 解释: 从左上角

 weixin_45556991
2019-09-01 10:18:39

 224

 1

#leetcode #python
JAVA练习354- 不同路径

一个机器人位于一个m x n网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？283从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3. 向下 -> 向右 -> 向下2862 * 10^9。

什巳
2026-07-25 17:15:12

 85

 2

#java #算法 #数据结构 +2
Kimi LeetCode 3661. 可以被机器人摧毁的最大墙壁数目 C++实现

3. 记忆化搜索：`dfs(i, j)` 表示考虑前 `i` 个机器人，第 `i+1` 个机器人的射击方向为 `j`（0=左，1=右）时，能摧毁的最大墙壁数。- 如果右边机器人向左射（`j=0`），它的左边界 `robot[i+1] - distance[i+1]` 是硬边界。`dfs(i, 0)`第 `i` 个机器人向左射，第 `i+1` 个机器人也向左射时的最优解。`dfs(i, 1)`第 `

稚辉君.MCA.P9.JAVA
2026-07-22 00:04:29

 68

 1

#c++#算法 #数据结构 +2
Kimi LeetCode 3661. 可以被机器人摧毁的最大墙壁数目 Python3实现

2. 状态设计：`dfs(i, j)` 表示考虑前 `i` 个机器人（从右往左处理），第 `i+1` 个机器人（右侧相邻）的射击方向为 `j`（0=左，1=右）时，能摧毁的最大墙壁数。- 向左射击：子弹范围 `[robot[i] - distance[i], robot[i]]`，但会被左边相邻机器人阻挡，所以左边界至少为 `robot[i-1] + 1`。# ========== 选项1：当前机

 稚辉君.MCA.P9.JAVA
2026-07-22 00:03:47

 141

 8

#python #算法 #数据结构 +2
Kimi LeetCode 3661. 可以被机器人摧毁的最大墙壁数目 Rust实现

2. 状态设计：`dfs(i, j)` 表示考虑前 `i` 个机器人（从右往左处理），第 `i+1` 个机器人（右侧相邻）的射击方向为 `j`（0=左，1=右）时，能摧毁的最大墙壁数。- 向左射击：子弹范围 `[robot[i] - distance[i], robot[i]]`，但会被左边相邻机器人阻挡，所以左边界至少为 `robot[i-1] + 1`。- 向右射击：子弹范围 `[robot[

稚辉君.MCA.P9.JAVA
2026-07-22 00:03:04

 170

 5

#rust #算法 #数据结构 +2
Kimi LeetCode 3661. 可以被机器人摧毁的最大墙壁数目 Java实现

时间复杂度：`O(n log n + m log m)`，排序 `O(n log n + m log m)`，每次 `dfs` 做两次二分查找 `O(log m)`，共 `O(n)` 个状态。// 右侧邻居向左发射：其子弹从 arr[i+1][0] 向左射到 arr[i+1][0]-arr[i+1][1]// arr[i][0] = 位置, arr[i][1] = 射程。// ==========

稚辉君.MCA.P9.JAVA
2026-07-22 00:02:42

 220

 5

#java #算法 #数据结构 +2
Leetcode数据库刷题

本文是我的刷题记录，如果小伙伴有更好的方法欢迎评论区留言！

dududdu666666
2023-11-13 22:30:40

 692

#leetcode #职场和发展 #数据库
蓝桥杯2015年第六届真题——机器人繁殖（C/C++）

机器人繁殖题目描述X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个，1年后总数是：5 + 9 = 142年后总数是：5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？输入输入一行两个数字n和s，用空格分开，含义如上。n不大于100，s

指北针_N
2021-10-23 20:15:00

 858

 5

#蓝桥杯 #c语言 #c++ +2
生物信息学算法之Python实现|Rosalind刷题笔记：006 计算点突变数

汉明距离的定义：对于两条长度相等的字符串来说，汉明距离指的是它们之间不相同的字符数。对于两条 DNA，则是它们之间的点突变数目。给定：两条长度相等的 DNA 序列（不超过 1kb）。需得...

简佐义的博客
2020-12-09 07:00:00

 930

#算法 #python #css +1
【数组】机器人能否返回原点

在二维平面上，有一个机器人从原点（0,0）开始。给出它的移动顺序，判断这个机器人在完成移动后能否在（0,0）出结束。移动顺序由字符串moves表示。字符move[i]表示其第次移动。机器人的有效动作有（右），（左），（上）和（下）。如果机器人在完成所有动作后返回原点，则返回。否则，返回。示例 1:思路1:直接模拟，即每次都按照给出的字符做移动，对应：上(-1,0)、下(1,0)、左(0,-

weiliuhong1
2022-07-08 22:50:34

 568

#leetcode #算法 #java
leetcode 2087. 网格图中机器人回家的最小代价中等

同时机器人不能移出边界。每一步移动都有一定代价。代价为 rowCosts[2] = 3。机器人已经在家了，所以不需要移动。代价为 colCosts[1] = 2。代价为 colCosts[2] = 6。代价为 colCosts[3] = 7。总代价为 3 + 2 + 6 + 7 = 18。同时给你一个整数数组。开始的整数数组：长度为。请你返回机器人回家需要的。-> 往右走到 (2,-> 往右走到

 圣保罗的大教堂
2026-04-15 09:24:58

 247

 5

#leetcode
LeetCode: 基本计算器详解

LeetCode：基本计算器详解

 平生不喜凡桃李
2026-01-15 18:58:20

 962

 10

#leetcode #算法
希望所有计算机专业学生都去这些网站刷题

从现在开始，每天一道力扣算法题，坚持几个月的时间，你会感谢我的（傲娇脸）我刚开始刷算法题的时候，就选择在力扣上刷。最初刷easy级别题目的时候，都感觉有点吃力，坚持半年之后，遇到中等题目甚至hard级别的题目都不慌了。

程序员大彬
2022-11-20 22:06:45

 921

 1

#leetcode #算法 #面试
《成为一名机器学习工程师》_如何在2020年成为机器学习工程师

《成为一名机器学习工程师》机器学习工程 (Machine Learning Engineering)The title of “Machine Learning Engineer” is quickly becoming more popular and with that, there is significant interest from people trying to enter t.

weixin_26752765
2020-09-04 00:10:28

 2632

#机器学习 #人工智能 #python +2
LeetCode 2434.使用机器人打印字典序最小的字符串：贪心(栈)——清晰题解

LeetCode 2434.使用机器人打印字典序最小的字符串：贪心(栈)——清晰题解给你一个字符串 s 和一个机器人，机器人当前有一个空字符串 t 。执行以下操作之一，直到 s 和 t 都变成空字符串：删除字符串 s 的第一个字符，并将该字符给机器人。机器人把这个字符添加到 t 的尾部。删除字符串 t 的最后一个字符，并将该字符给机器人。机器人将该字符写到纸上。请你返回纸上能写出的字典序最

 Tisfy
2025-06-06 23:31:18

 1199

 18

#leetcode #机器人 #题解
6倍杠杆做多黄金大赚19%+！我用这个开源项目实现了我的量化策略！

超友好！我在这个量化平台上实现了我的量化策略，并用于模拟交易，两个策略在模拟实盘均实现盈利，总持仓190手黄金期货浮盈近600万，收益率约19%！

Browei
2026-01-04 15:20:07

 1785

 13

#人工智能 #python #机器学习 +2
1079：计算分数加减表达式的值

我们发现运算符并不一样，按一个加一个减顺序直到1/n，所以我们可以定义个布尔值来判断是加是减。编写程序，输入n的值，求1/1−1/2+1/3−1/4+1/5−1/6+1/7−1/8。(1

lhx090220
2024-08-01 13:44:33

 570

 4

#算法 #动态规划 #leetcode
【CCF-GESP计算机学会等级考试2025年9月三级C++数组清零】

小 A 有一个由 n 个非负整数构成的数组 a=[a1,a2,…他会对阵组 a 重复进行以下操作，直到数组 a 只包含 0。小 A 想知道，对于给定的数组 a，需要多少次操作才能使得 a 中的整数全部变成 0。可以证明，a 中整数必然可以在有限次操作后全部变成 0。你能帮他计算出答案吗？,an，表示数组 a 中的整数。一行，一个正整数，表示 a 中整数全部变成 0 所需要的操作次数。对于所有

 2401_87866130
2025-12-02 20:06:00

 393

 5

#算法 #数据结构 #leetcode
洛谷-数据结构1-2-二叉树1

有 2n（n≤7）个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？

故事和你91
2026-04-17 10:56:20

 542

 12

#数据结构 #算法 #leetcode +4
(搜索) 剑指 Offer 13. 机器人的运动范围 ——【Leetcode每日一题】

剑指 Offer 13. 机器人的运动范围地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+

酷酷的懒虫
2023-08-18 19:06:43

 1701

 3

#机器人 #leetcode #算法
剑指offer66—机器人的运动范围

题目要求：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能

 摸森堡
2020-06-16 16:07:24

 853

#数据结构 #leetcode
算法工程师-机器学习-数据科学家面试准备2- Leetcode

leetcode

YueTann
2022-12-02 12:07:24

 1265

#leetcode #算法 #职场和发展
开发过，所以对芯片并不了解，项目中有两个温度传感器，需要用到单片机ADC采集并转换成温度值

最近接到一个物联网项目，就是做一个蓝牙控制继电器的案例，主控芯片采用国产沁恒CH592F,之前从没有用这个芯片开发过，所以对芯片并不了解，项目中有两个温度传感器，需要用到单片机ADC采集并转换成温度值，本来这个都比较简单的，也没有什么好说的，但是采集过程却一波三折，下面我给大家细细道来。后面找了好久的错误，但一直都没有找到，本来想偷懒，不想看数据手册，现在没有办法了，只能拿出手册仔细查看了，不看不

 2601_94999625
2026-01-17 04:37:28

 55

#算法 #贪心算法 #leetcode
让机械臂动起来：MATLAB机器人工具箱实战手册

从运动学到轨迹规划，MATLAB机器人工具箱把复杂的公式封装成了几行直观的代码。但记住——工具只是工具，真正理解背后的物理原理，才能让机械臂跳出精准的“机械舞”。

lOdrKjkvkI
2026-03-07 08:30:00

 219

 5

#leetcode
LeetCode 62 & 63：不同路径 I & II（含障碍物）

本文讲解了LeetCode 62和63题关于不同路径问题的动态规划解法。题目描述机器人在m×n网格中从左上角移动到右下角，每次只能向右或向下移动一步。62题是无障碍版本，63题增加了障碍物限制。解题采用二维DP，状态定义为dp[i][j]表示到达(i,j)的路径数。状态转移方程为dp[i][j] = dp[i-1][j] + dp[i][j-1]。初始化时，62题首行首列全为1，63题遇到障碍物则

 乄卝⑦
2026-06-04 14:06:55

 298

 6

#leetcode #算法 #职场和发展 +2
leetcode刷题(4): 动态规划

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。说明：每次只能向下或者向右移动一步。网格的左上角（起始点在下图中标记为。机器人试图达到网格的。的路径，使得路径上的。:一个机器人位于一个。

@BangBang
2024-05-04 15:08:51

 923

 14

#leetcode #动态规划 #算法
LeetCode 2069. 模拟行走机器人 II【分类讨论】中等

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。。

memcpy0
2026-04-10 02:33:19

 424

 6

#leetcode #机器人 #算法
LeetCode 657.机器人能否返回原点：模拟

LeetCode 657.机器人能否返回原点：模拟在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注

 Tisfy
2026-04-05 13:30:49

 407

 4

#leetcode #机器人 #算法 +1
代码随想录day33，动态规划part2

一个机器人位于一个网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？输入：m = 3, n = 7输出：28思路状态定义：表示从起点到达的路径数状态转移：找到转移方程很重要机器人只能从上方 (i-1, j) 或左方 (i, j-1) 过来所以：dp[i][j]

望舒513
2026-02-22 00:05:02

 560

 6

#动态规划 #算法 #leetcode +1
（LeetCode-Hot100）62. 不同路径

本文介绍了LeetCode 62题"不同路径"的三种解法。题目要求计算机器人从m×n网格左上角到右下角的所有路径数，每次只能向右或向下移动。方法一使用二维动态规划，时间复杂度O(mn)，空间复杂度O(mn)；方法二优化为一维DP，空间复杂度降至O(n)；方法三采用组合数学公式，效率最高。文章通过示例验证了算法正确性，分析了各方法复杂度，并推荐组合数学或一维DP解法。掌握本题对解

 追随者永远是胜利者
2026-02-18 10:34:18

 997

 10

#leetcode #算法 #职场和发展 +1
【数据结构系列02】轮转数组、返回倒数第k个节点

本文分析了轮转数组和返回链表倒数第k个节点两道经典问题的解法。对于轮转数组，比较了暴力移位法（O(k×n)）、三次翻转法（O(n)）和额外数组法（O(n)）三种方法的优劣，指出三次翻转法是最优解。对于链表问题，探讨了数组存储法（O(n)）、两次遍历法（O(n)）和快慢指针法（O(n)）三种方案，推荐使用快慢指针法。文章强调掌握复杂度分析对选择最优解法的重要性，并预告下期将探讨链表公共节点和回文结构

 烟花落o
2026-02-16 20:24:20

 703

 26

#数据结构 #算法 #leetcode
【leetcode】力扣经典算法题解：动态规划全攻略

本文分享了力扣（LeetCode）三道经典动态规划题目的详细解析：不同路径问题：通过构建dp表，分析状态转移方程，解决机器人网格移动路径计数问题；下降路径最小和：讨论方形矩阵中寻找最小下降路径和的动态规划解法；地下城游戏：重点分析骑士救公主所需最低初始健康点数的逆向动态规划思路。每道题目都包含完整的解题步骤（状态表示、转移方程、初始化、代码实现）和关键注意事项，帮助读者掌握动态规划的核心思

 GGBondlctrl
2026-01-22 19:03:52

 1047

 25

#leetcode #动态规划 #算法
LeetCode动态规划经典题：Unique Paths 网格路径计数详解

在一个 m×n 的网格上，有一个机器人从左上角 (0,0) 出发，只能向右或向下移动一步。leetcode目标是到达右下角 (m−1,n−1)，要求计算一共有多少条不同的路径。leetcode约束：1≤m,n≤100，测试数据保证答案不超过 2×10^9。leetcode。

leoufung
2026-01-07 23:20:04

 1159

 10

#leetcode #动态规划 #算法
二分答案入门(有几道难题)(由浅入深一步一步讲)LeetCode 073-＞410-＞牛客机器人跳跃-＞719

总结了“二分答案”这一重要算法思想，并通过四道经典题目由浅入深进行讲解：LeetCode 073（爱吃香蕉的狒狒）、LeetCode 410（分割数组的最大值）、牛客机器人跳跃问题以及 LeetCode 719（第 K 小的数对距离）。核心思想在于：当问题的答案具有范围，并且满足“答案越大（或越小），条件越容易（或越难）成立”的单调性时，就可以对“答案本身”进行二分搜索。文章详细分析了如何确定左右

 佑白雪乐
2025-12-14 15:56:19

 947

 18

#leetcode #算法 #职场和发展 +1
LeetCode算法题：基本计算器 Basic Calculator

题目描述：Given a string s representing an expression, implement a basic calculator to evaluate it.Example 1:Input: s = “1 + 1”Output: 2Example 2:Input: s = " 2-1 + 2 "Output: 3Example 3:Input: s = “(1+(4+

Chauncy__xu
2021-03-10 16:56:49

 342

#leetcode #python #算法
【计算器】四则运算的算法实现

四则运算的算法实现

 小代码2016
2023-02-13 12:58:21

 2380

#算法 #c++#leetcode
LeetCode | 3318. 计算子数组的 x-sum I

该问题要求计算数组中每个长度为k的子数组的x-sum。x-sum定义为保留子数组中出现次数最多的前x个元素（若次数相同则取较大值），求这些元素的总和。解法的核心步骤是：遍历所有子数组，统计元素频率，排序选取前x个元素，计算它们的总和。通过Counter统计频率，自定义排序规则确定关键元素，最后求和。适用于给定约束的数组，时间复杂度为O(n*k log k)，其中n是数组长度。

zhangjiaoshou_
2025-11-04 16:11:20

 296

 10

#leetcode #算法 #数据结构
【LeetCode 题解】数据库：185.部门工资前三高的所有员工

为了找出每个部门内薪资排名前三的员工，我们需要将员工数据按部门进行分组。这意味着我们需要对员工数据按部门进行分组，然后在每个组内对薪资进行降序排名，最后筛选出排名在前三的员工，并将其与对应的部门名称关联起来展示。函数会为每个组内的员工生成一个排名，相同薪资的员工排名相同，且排名是连续的。在得到每个员工在其所在部门内的薪资排名后，我们需要筛选出排名小于等于 3 的员工，这些员工就是每个部门内薪资排名

 weixin_57800914
2025-03-29 17:00:00

 843

 24

#leetcode #数据库 #算法 +1
每天一道LeetCode-----计算n的阶乘末尾有多少个0

Factorial Trailing Zeroes原题链接Factorial Trailing Zeroes计算n!(n的阶乘)末尾有多少个0思路：0实际上来源于10，而10来源于2×5，所以只需要判断n×(n−1)×(n−2)×...×1n×(n−1)×(n−2)×...×1n×(n-1)×(n-2)×...×1可以拆分成多少个2×52×52×5即可。而2的个数明显多于5的个...

一个程序渣渣的小后院
2018-02-24 16:50:33

 2942

 4

#leetcode
论文数据库网址大全

根据一定的标准对文献进行分级，保留较好的，就是从所有文献中选出一些好的文献放在一起。此类数据库的目的就是尽可能完全地收集所有已出版的文献。对了，好东西记得要分享给好朋友哦！由SAGE公司出版该协会的全部学术期刊。提供某一专业领域的文献的索引。集成多个国内外知名数据库。

LORDLY583
2025-09-21 23:54:00

 1417

#模拟退火算法 #leetcode #决策树 +2
SQL数据库笔试选择题（知识点总结）

1、一个关系数据库文件中的各条记录（）BA 前后顺序不能任意颠倒，一定要按照输入的顺序排列B 前后顺序可以任意颠倒，不影响库中的数据关系C 前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同D 前后顺序不能任意颠倒，一定要按照关键字字段值的顺序排列关系数据库的逻辑性强而物理性弱，因此关系数据库中的各条记录前后顺序可以任意颠倒，不影响库中的数据关系2、一名员工可以使用多台计算机，每台计

 Owen_Xp
2022-03-18 20:01:43

 1.1w

 21

#数据库 #database #java +1
稀疏高斯过程_稀疏和变分高斯过程数据量大时该怎么办

稀疏高斯过程Big data is the cure for many machine learning problems. But one person’s cure can be another’s poison. Big data causes many Bayesian methods to be unpractically expensive. We need to do somethi

weixin_26630173
2020-08-28 06:03:12

 4140

 3

#java #leetcode #机器学习
LeetCode 315.计算右侧小于当前元素的个数

力扣本题链接思路：从最后一个开始，用二分法插入到一个新的数组，这样新数组就是有序的，那么此时该数字在新数组中的坐标就是原数组中其右边所有较小数字的个数。核心代码请参考文章：【C语言刷LeetCode】315. 计算右侧小于当前元素的个数（H）测试用例输入： n = 4nums = [7,9,6,2]输出：[2,2,1,0]解释：7 的右侧有 2 个更小的元素 (6 和 2)9 的右侧有 2个更小的

 十月之望
2022-05-11 21:47:49

 581

#leetcode #算法 #数据结构
数据结构之字典

概念与集合类似，字典也是用来存储唯一值的数据结构，但它是以键值对的形式来存储Es6当中有字典这种数据结构，名字是Map字典常用的操作：键值对的增删改查字典常用操作let myMap =new Map();//增myMap.set('a','aaa');//删myMap.delete('a')//改myMap.set('a','bbb')求数组交集（使用字典）var intersection = f

旺sir
2022-05-29 23:57:19

 1091

#数据结构 #leetcode #散列表
leetcode C++ 42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,

一、思路：左边最高和右边最高求一个最小值减去当前高度，就等于当前能装的水的量二、代码：class Solution {public:int getMaxRight(vector<int>& height, int index) {int maxRight = 0;for (; index < height.size(); index...

cysisu
2020-04-16 14:06:04

 1625

#leetcode