Recursion

LeetCode Logo

206. 反转链表

https://leetcode.cn/problems/reverse-linked-list/description 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:head = [] 输出:[] 提示: 进阶:链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题? 思路:迭代法或递归 C#实现迭代法: C#实现递归法

206. 反转链表 Read More »

LeetCode Logo

46. 全排列

https://leetcode.cn/problems/permutations/description 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2: 输入:nums = [0,1] 输出:[[0,1],[1,0]] 示例 3: 输入:nums = [1] 输出:[[1]] 提示: 思路:递归+回溯,并用flag数组避免重复访问 C#实现:

46. 全排列 Read More »

Subscribe for New Articles!