摘要: 问题: 给定n个box: status[i]: 1:box[i] 打开,0:box[i] 关闭 candies[i]: box[i]里装有的糖个数 keys[i]: 装有的其他box钥匙的index(数组) containedBoxes[i]: 装有的其他box的index(数组) 关闭的box,只 阅读全文
posted @ 2021-03-16 14:50 habibah_chang 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定n*m由0和1构成的二维数组。 0代表通路 1代表障碍 求从左上角格子(0,0)出发,要到达右下角格子(n-1,m-1) 可以最多遇到 k 个障碍,至少需要多少步能到达。 若不能做到,返回-1。 Example 1: Input: grid = [[0,0,0], [1,1,0], [0 阅读全文
posted @ 2021-03-16 12:41 habibah_chang 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定m*n由0和1构成的二维数组, 对其中某个元素进行反转flip:0->1 or 1->0 那么其相邻的元素也会相应发生反转。 求,最终使得二维数组全为0需要最少几步? 若不能做到,返回-1。 Example 1: Input: mat = [[0,0],[0,1]] Output: 3 阅读全文
posted @ 2021-03-16 10:59 habibah_chang 阅读(58) 评论(0) 推荐(0) 编辑