摘要: 问题: 斐波那契函数。 F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), for N > 1.给定N,求解F(N) Example 1: Input: 2 Output: 1 Explanation: F(2) = F(1) + F(0) = 1 + 0 阅读全文
posted @ 2020-05-30 15:54 habibah_chang 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定数组,假定value=数组相邻元素两两之差(绝对值)的总和。 允许对数组内某一个连续子数组进行整体反转,使得value能取得最大。求这样的value。 Example 1: Input: nums = [2,3,1,5,4] Output: 10 Explanation: By reve 阅读全文
posted @ 2020-05-30 15:36 habibah_chang 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定数组, 假定反转动作k,表示:将数组前k个元素进行反转。 求反转动作k的序列,使得数组最终成为一个递增数组。(特:该数组为1~A.size()的一个排序) Example 1: Input: [3,2,4,1] Output: [4,2,4,3] Explanation: We perf 阅读全文
posted @ 2020-05-30 08:57 habibah_chang 阅读(180) 评论(0) 推荐(0) 编辑