2019年12月20日

[LeetCode] 17. 电话号码的字母组合(回溯)

摘要: 题目 给定一个仅包含数字 2 9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管 阅读全文

posted @ 2019-12-20 13:01 coding_gaga 阅读(215) 评论(0) 推荐(0) 编辑

[LeetCode] 79. 单词搜索(DFS,回溯)

摘要: 题目 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C', 阅读全文

posted @ 2019-12-20 11:51 coding_gaga 阅读(230) 评论(0) 推荐(0) 编辑

导航