Loading

摘要: 最长递增子序列 题目:给定数组 arr,返回 arr 的最长递增子序列。 举例:arr=[2,1,5,3,6,4,8,9,7],返回的最长递增子序列为[1,3,4,8,9]。 方法一:动态规划 这题递归可不好搞吧,时间复杂度貌似为o(n^3)。 我们用动态规划,leetcode仅仅让求最长递归子序列 阅读全文
posted @ 2021-06-04 13:00 KeBoom 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 我们只看看最基础的汉诺塔问题吧,左神的进阶问题就算了。。。:smiley: 很多人都将汉诺塔是什么,解题流程,然后一个代码就结束。 可是我对汉诺塔递归过程总是很迷惑,感觉很抽象,以下是我的理解。 比如汉诺塔的打印: public void hanoi(int n) { if (n > 0) { fu 阅读全文
posted @ 2021-06-04 12:17 KeBoom 阅读(173) 评论(0) 推荐(0) 编辑