554. Brick Wall
来源:互联网 发布:清洗过期淘宝二次审核 编辑:程序博客网 时间:2024/06/04 18:34
解决问题最重要的思路就是将图形问题转换为数字问题,我们需要搞清楚最重要的一点,那就是:一条竖直的线如果没有经过第n层的砖,则说明第n层的砖的长度刚好是线到左侧的距离。
那我们的做法就是,先创建一个vector,先把每一层的第一段空隙到左侧的距离(首个砖的长度)加入到vector中,再把下一段空隙的距离加入vector中,以此类推,知道把最后一段空隙的距离加入到vector中(不包括最右侧那段)。把每层的都加入到vector后,找出vector中哪一个数字出现次数最多,则这个次数值就是这条竖直的线最多能避开的砖的数量。
代码如下:
阅读全文
0 0
- Leetcode-554. Brick Wall
- [leetcode] 554. Brick Wall
- 554. Brick Wall
- 554. Brick Wall
- [LeetCode]554. Brick Wall
- 554. Brick Wall
- [LeetCode]554. Brick Wall
- 554. Brick Wall
- [leetcode]554. Brick Wall
- 554. Brick Wall
- 554. Brick Wall
- [LeetCode] 554. Brick Wall
- leetcode 554. Brick Wall
- 554. Brick Wall。
- 554. Brick Wall
- 554. Brick Wall (map)
- Brick Wall
- Brick Wall
- 动态规划--打地鼠
- [LeetCode] 581. Shortest Unsorted Continuous Subarray
- 数据结构(Map)
- How to Get Code into a Docker Container
- 利用WordPress REST API 开发微信小程序从入门到放弃
- 554. Brick Wall
- mysql 统计一个表中各类别的数目,并保存
- 初学html
- 12.在Activity页面之间传递数据
- jsp之JDBC连接数据库MySQL
- spring mvc spring jdbc多数据源处理
- HTML中DOM元素的子节点为空?!firstChild, lastChild, childeNodes[]为空
- Unity游戏UI框架(一)
- 【修真院“善良”系列之二】产品经理应该懂哪些术语?