摘要: "397 最长上升连续子序列" 给定一个整数数组(下标从 0 到 n 1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。) 注意事项 time 样例 给定 [5, 4, 2, 1, 3], 其最长上升连续子序列(LICS)为 阅读全文
posted @ 2017-08-12 11:50 LiBaoquan 阅读(623) 评论(0) 推荐(0) 编辑
摘要: "395 硬币排成线 II" 有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币,直到没有硬币为止。计算两个人分别拿到的硬币总价值,价值高的人获胜。 请判定 第一个玩家 是输还是赢? 样例 给定数组 A = [1,2,2], 返回 true. 给定数组 A = [1 阅读全文
posted @ 2017-08-12 10:48 LiBaoquan 阅读(493) 评论(0) 推荐(0) 编辑