[LeetCode]554. Brick Wall
来源:互联网 发布:java transaction 编辑:程序博客网 时间:2024/05/29 17:13
https://leetcode.com/problems/brick-wall/#/description
一个二维的墙,找出一条int位置的竖线,能穿过最少的墙
反向思考,找出空隙最多的index,而不是找墙最少的index,否则有可能超内存
public class Solution { public int leastBricks(List<List<Integer>> wall) { if (wall == null) { return 0; } HashMap<Integer, Integer> map = new HashMap(); int cnt = 0; for (List<Integer> w : wall) { int idx = 0; for (int i = 0; i < w.size() - 1; i++) { idx += w.get(i); map.put(idx, map.getOrDefault(idx, 0) + 1); cnt = Math.max(map.get(idx), cnt); } } return wall.size() - cnt; }}
阅读全文
0 0
- Leetcode-554. Brick Wall
- [leetcode] 554. Brick Wall
- [LeetCode]554. Brick Wall
- [LeetCode]554. Brick Wall
- [leetcode]554. Brick Wall
- [LeetCode] 554. Brick Wall
- leetcode 554. Brick Wall
- #leetcode编程日记#554. Brick Wall
- [Leetcode] 554. Brick Wall 解题报告
- [LeetCode] Brick Wall
- LeetCode.554 Brick Wall
- 554. Brick Wall
- 554. Brick Wall
- 554. Brick Wall
- 554. Brick Wall
- 554. Brick Wall
- 554. Brick Wall
- 554. Brick Wall。
- 如何为VS创建排序并移除不必要的命名空间引用-Is it possible to create a shortcut for removing unused usings into a class?
- 依赖注入和单元测试
- Linux下查看系统版本号信息的方法
- 插入排序
- window 系统查看端口被哪些进程占用了
- [LeetCode]554. Brick Wall
- 严格上升子序列 dp CF Round_FF div1 A
- 【Effection C++】读书笔记 条款38~条款39
- Installing Selenium and PhantomJS for Python 3 on Ubuntu 14.04
- Linux 下的KILL函数的用法
- adb.exe,start-server' failed -- run manually if necessary
- web前端初级工程师学习推荐路线
- QT QML初体验随笔之QQuickView(4)
- 使用BusyBox制作根文件系统的操作步骤