摘要：
单一职责原则 **含义：**单一职责的目的就是为了保证内聚性，只有一个引起变化的原因，说明类内成员之间的关系较高，内聚性不强的就不要写到一个类中。 优点： 类的复杂性降低，实现什么职责都有清晰明确的定义 可读性提高，复杂性降低 可维护性提高 变更引起的风险降低，变更是必不可少的，如果接口的单一职责做 阅读全文
摘要：
题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 输入：head = [1,2,3,4] 输出：[2,1,4,3] 思路 递归 终止条件：链表中只有一个元素或没有元素，则递归终止 代码实现 class Solution 阅读全文
摘要：
题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 思路 回溯 + 剪枝 当前左右括号都有大于 0 个可以使用的时候，才产生分支； 阅读全文
摘要：
思路 使用哈希表存储每个数字对应的所有可能的字母，然后进行回溯操作，穷举所有可能。 使用队列，类似广度优先。 代码实现 1. 回溯 class Solution { public List<String> letterCombinations(String digits) { List<String 阅读全文
