- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
原创 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
原创 剑指 链表06、18、22、24、52、35
剑指offer链表06、从尾到头打印链表18、删除链表的节点22、链表中倒数第k个节点24、反转链表06、从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入：head = [1,3,2]输出：[2,3,1]方法一：栈时间复杂度：O(n)。正向遍历一遍链表，然后从栈弹出全部节点，等于又反向遍历一遍链表。空间复杂度：O(n)。额外使用一个栈存储链表中的每个节点。class Solution { public int[] reversePrint(
2020-08-25 17:09:18
137
原创 剑指 数组03、04、29、53
03、数组中重复数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3限制：2 <= n <= 100000方法一：先排序，然后看相邻元素是否有相同的，有直接return。不过很慢，时间O(nlogn)了，空间O(1)class Solution { public
2020-08-15 15:29:26
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人