![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lc
Liu_miemie
这个作者很懒,什么都没留下…
展开
-
lc 回溯算法
回溯算法46. 全排列*51. N皇后**46. 全排列*给定一个 没有重复 数字的序列,返回其所有可能的全排列。输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]回溯解法一:逐一尝试class Solution { public List<List<Integer>> permute(int[] nums) { int[] visited = new原创 2020-09-10 16:11:59 · 128 阅读 · 0 评论 -
lc 动态规划 509、322
动态规划509. 斐波那契数322、零钱兑换*509. 斐波那契数写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。输入:n = 5输出:5带原创 2020-09-02 17:41:11 · 104 阅读 · 0 评论