2020年8月20日

剑指 Offer 38. 字符串的排列 - 8月20日

摘要： 题目 剑指 Offer 38. 字符串的排列 我的思路 如果原字符串的各个字符不相同，那么结果列表中字符串的个数是n！个，所以不论如何解决本题目，时间复杂度一定是n!。 如果存在相同字符，那么搜索时需要“剪枝”。如何合理地剪枝？我原本的想法是用一颗字典树，空间复杂度会达到n！。但其实，在深搜时，递归 阅读全文

posted @ 2020-08-20 14:58 BoysCryToo 阅读(126) 评论(0) 推荐(0)

529. 扫雷游戏 - 8月20日

摘要： 题目 529. 扫雷游戏 我的思路 深搜： 如果点击的方块是‘M’，那么直接修改为X，并返回； 如果点击的方块是‘E’,先判断周围有多少个M，如果有n个，那么把字符修改为‘n’；如果n是0，那么对周围的个方块依次重复“深搜”,并修改为‘B’。 返回 时间复杂度和空间复杂度都是Omn也就是矩阵大小 我 阅读全文

posted @ 2020-08-20 14:37 BoysCryToo 阅读(177) 评论(0) 推荐(0)

导航