嗨,伙计们!今天,我解决了列表上的三个问题:有效的括号,小行星碰撞和捕获雨水。所有这些问题都可以使用数据结构和良好的逻辑有效地解决。尝试解决这些问题而没有实施任何其他逻辑的数据结构可能会使它们更具挑战性。
我们可以在对象中分配括号对,并使用堆栈数据结构弹出不再需要的元素。如果需要,将元素推入堆栈。这样,我们可以解决有效的括号问题。
要解决捕获雨水问题,我们需要从左至右穿越数组,同时跟踪左侧和右侧的左最大值和右最大值。创建一个变量以跟踪被困的水。当我们穿越时,我们根据左右值添加被困的水。这样,我们可以解决诱捕雨水问题。
我希望我的经验对您有所帮助。
免责声明: 提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发到邮箱:[email protected] 我们会第一时间内为您处理。
Copyright© 2022 湘ICP备2022001581号-3