2019年12月15日

leetcode_1293. Shortest Path in a Grid with Obstacles Elimination_[dp动态规划]

摘要: 题目链接 Given a m * n grid, where each cell is either 0 (empty) or 1 (obstacle). In one step, you can move up, down, left or right from and to an empty c 阅读全文

posted @ 2019-12-15 22:55 JASONlee3 阅读(501) 评论(0) 推荐(0) 编辑

leetcode_1292. Maximum Side Length of a Square with Sum Less than or Equal to Threshold_[二维前缀和]

摘要: 题目链接 Given a m x n matrix mat and an integer threshold. Return the maximum side-length of a square with a sum less than or equal to threshold or retur 阅读全文

posted @ 2019-12-15 22:48 JASONlee3 阅读(373) 评论(0) 推荐(0) 编辑

导航