240
笔下虽有千言,胸中实无一策
摘要: 题解 Easy | Backtracking/DFS 这道题被标记为Easy级别,可是我感觉并不简单,还是花了一些时间的。 class Solution { public: vector<string> readBinaryWatch(int num) { set<string> ret; vect 阅读全文
posted @ 2020-09-25 09:49 CasperWin 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题解 Hard | Backtracking/DFS 这道题使用标准的Backtracking套路,不难得解。一开始没有注意两点,导致错误: 起点不一定是在左上角的grid[0][0],而是需要根据条件找出来; 每一个非障碍位置都需要走一次,这就不同于之前的 Unique Paths 的题,有些格子 阅读全文
posted @ 2020-09-25 08:44 CasperWin 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题解 Medium 动态规划 class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { if(obstacleGrid.empty()) return 0; int m = o 阅读全文
posted @ 2020-09-25 03:22 CasperWin 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 题解 Easy. 动态规划。 class Solution { public: int uniquePaths(int m, int n) { vector<vector<int>> dp(m, vector<int>(n)); for(int i = 0; i < m; i++) dp[i][0] 阅读全文
posted @ 2020-09-25 03:13 CasperWin 阅读(58) 评论(0) 推荐(0) 编辑