摘要: 上面这样比较好用 错误: arr=[0 for i in range(len2 + 1)] dp = [arr for i in range(len1 + 1)] 这样会存地址。。改一个就全改了 是不对的 阅读全文
posted @ 2018-09-08 23:30 cnlh 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),满足 array[i] <= array[i + 1]。 示例 1: 示例 2: 说明: n 的范围为 [1 阅读全文
posted @ 2018-09-08 16:44 cnlh 阅读(424) 评论(0) 推荐(0) 编辑