随笔分类 -  Leetcode

摘要:题目 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 输入:head = [1,2,3,4] 输出:[2,1,4,3] 思路 递归 终止条件:链表中只有一个元素或没有元素,则递归终止 代码实现 class Solution 阅读全文
posted @ 2021-08-14 11:54 Cedrus 阅读(22) 评论(0) 推荐(0) 编辑
摘要:题目 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 思路 回溯 + 剪枝 当前左右括号都有大于 0 个可以使用的时候,才产生分支; 阅读全文
posted @ 2021-08-14 11:48 Cedrus 阅读(33) 评论(0) 推荐(0) 编辑
摘要:思路 使用哈希表存储每个数字对应的所有可能的字母,然后进行回溯操作,穷举所有可能。 使用队列,类似广度优先。 代码实现 1. 回溯 class Solution { public List<String> letterCombinations(String digits) { List<String 阅读全文
posted @ 2021-08-14 00:04 Cedrus 阅读(44) 评论(0) 推荐(0) 编辑
摘要:全排列 阅读全文
posted @ 2021-08-12 09:31 Cedrus 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示