03 2020 档案

1368. 使网格图至少有一条有效路径的最小代价 搜索+剪枝
摘要:题目:1368. 使网格图至少有一条有效路径的最小代价 链接:https://leetcode-cn.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/ 思路:定义dp[i][j]表示到达(i, j)需要的修改的最 阅读全文

posted @ 2020-03-07 11:36 hnust_accqx 阅读(297) 评论(0) 推荐(0)

1367. 二叉树中的列表 dfs or bfs
摘要:题目:1367. 二叉树中的列表 链接:https://leetcode-cn.com/problems/linked-list-in-binary-tree/ 题意:略 思路:两种思路太久没有做算法题了。对这类题目不敏感,想当然以为是dp做法,其实就是dfs或者bfs。 dfs做法:从最开始进行思 阅读全文

posted @ 2020-03-06 12:32 hnust_accqx 阅读(191) 评论(0) 推荐(0)

导航