摘要: 题目链接 https://leetcode-cn.com/problems/create-maximum-number/ 思路: 心都写碎了.... 也许就是不适合吧.... 你是个好人... class Solution { public: //单个子序列的情况 -> 单调栈的思想可以处理 //多 阅读全文
posted @ 2020-11-17 22:01 xzhws 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接 864. 获取所有钥匙的最短路径 题意 给定起点,要求在最短步骤内收集完所有钥匙,遇到每把锁之前只有 有对应的钥匙才能够打开 思路 BFS+状态压缩典型题目 先确定起点和总的钥匙数目,其次难点有两处: 如何确定当前路径下已经收集好特定的钥匙 如何确定钥匙已经全部收集完成 第一个问题:可以把 阅读全文
posted @ 2020-11-17 10:27 xzhws 阅读(170) 评论(0) 推荐(0) 编辑