leetcode
文章平均质量分 96
fighting233
我就是我,颜色不一样的花火
展开
-
LeetCode数组、字符串
排列问题46. 全排列题意:给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以按任意顺序返回答案。题解:回溯法可以看做是有n个排列成一行的空格,我们需要从左往右依此填入题目给定的n个数,每个数只能使用一次。因此,可以从左往右每一个位置都依此尝试填入一个数,看能不能填完这 n 个空格。定义回溯函数为trace_back(cur, ind),分别表示当前排列和填到了第ind个位置。class Solution: def permute(s...原创 2021-07-21 00:11:42 · 1106 阅读 · 0 评论 -
LeetCode之树、链表
1、遍历树的前序、中序、后序遍历(栈 stack)树的层序遍历(队列 queue)DFS的递归写法原创 2021-06-24 23:17:05 · 306 阅读 · 0 评论