08 2021 档案

力扣1631. 最小体力消耗路径
摘要：力扣 [二分广搜或并查集或最短路]最小体力消耗路径 1）二分限定边权的值x 每次搜索，只有小于等于x的值才可以被允许。 class Solution { public: vector<vector<int>> g; int n,m; int minimumEffortPath(vector<vect 阅读全文
posted @ 2021-08-23 13:59 Isaac233 阅读(40) 评论(0) 推荐(0) 编辑
力扣5845. 你能穿过矩阵的最后一天
摘要：力扣 5845. 你能穿过矩阵的最后一天 https://leetcode-cn.com/problems/last-day-where-you-can-still-cross/ 解析： 二分广搜 因为以最后一天可联通为分界线，前面的日子都是可以从第一行到最后一行的，后面的不可以，所以可以二分以第几 阅读全文
posted @ 2021-08-15 19:41 Isaac233 阅读(70) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示