摘要:
题解 Easy | Backtracking/DFS 这道题被标记为Easy级别,可是我感觉并不简单,还是花了一些时间的。 class Solution { public: vector<string> readBinaryWatch(int num) { set<string> ret; vect 阅读全文
摘要:
题解 Hard | Backtracking/DFS 这道题使用标准的Backtracking套路,不难得解。一开始没有注意两点,导致错误: 起点不一定是在左上角的grid[0][0],而是需要根据条件找出来; 每一个非障碍位置都需要走一次,这就不同于之前的 Unique Paths 的题,有些格子 阅读全文
摘要:
题解 Medium 动态规划 class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { if(obstacleGrid.empty()) return 0; int m = o 阅读全文
摘要:
题解 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] 阅读全文