2021年10月18日
No.22 括号生成
摘要： 22. - 力扣（LeetCode） (leetcode-cn.com) 根据题意，构建一颗决策树，相当于遍历出所有符合题意的节点，一路走到底 问题等价于递归遍历一个二叉树（中序遍历），期间用一些条件进行剪枝 遍历到符合题意的节点时就返回 简单的递归即可，可以视为简单写法的回溯 package le 阅读全文
posted @ 2021-10-18 22:56 CharonKK 阅读(32) 评论(0) 推荐(0)
No.17 Letter Combinations of a Phone Number
摘要： 17. 电话号码的字母组合 - 力扣（LeetCode） (leetcode-cn.com) 思路：一道普通的用回溯解决的组合问题，涉及到一些字符串的操作 用一个map_string存储，用下标的索引表示数字对应的字母 package leetcode.com.backTrack; import j 阅读全文
posted @ 2021-10-18 11:24 CharonKK 阅读(48) 评论(0) 推荐(0)