逆向思维
hestyle
戎码一生!
展开
-
LeetCode 打砖块(逆向思维)
我们有一组包含1和0的网格;其中1表示砖块。 当且仅当一块砖直接连接到网格的顶部,或者它至少有一块相邻(4 个方向之一)砖块不会掉落时,它才不会落下。 我们会依次消除一些砖块。每当我们消除 (i, j) 位置时, 对应位置的砖块(若存在)会消失,然后其他的砖块可能因为这个消除而落下。 返回一个数组表示每次消除操作对应落下的砖块数目。 示例 1: 输入: grid = [[1,0,0,0],[1,1...原创 2019-05-17 11:22:41 · 699 阅读 · 0 评论 -
LeetCode 矩形重叠
矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例 1: 输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出:true 示例 2: 输入:rec1 ...原创 2019-05-27 20:17:45 · 533 阅读 · 0 评论