首页 > 代码库 > leetcode554
leetcode554
public class Solution { public int LeastBricks(IList<IList<int>> wall) { if (wall.Count == 0) { return 0; } int count = 0; Dictionary<int, int> map = new Dictionary<int, int>(); foreach (var list in wall) { int length = 0; for (int i = 0; i < list.Count - 1; i++) { length += list[i]; if (!map.ContainsKey(length)) { map.Add(length, 1); } else { map[length]++; } count = Math.Max(count, map[length]); } } return wall.Count - count; } }
https://leetcode.com/problems/brick-wall/#/description
leetcode554
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。