2019年4月22日
摘要: 动态规划典型例题--连续子数组的最大和 描述 给定一个数组arr,数组中的元素有整数也有负数,数组中的一个或者连续多个数组成一个子数组。 求所有子数组里面的最大和。例如现在有数组 {1 , -2 , 3 , 10 , -4 , 7 , 2 , -5 }。 解析 暴力 用暴力的方法,找出所有可能的子数 阅读全文
posted @ 2019-04-22 18:57 反光的小鱼儿 阅读(783) 评论(0) 推荐(0) 编辑
摘要: 描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入描述: array: 待查找的二维数组 target:查找的数字 输出描述: 查找到返回true,查找不到返回false 阅读全文
posted @ 2019-04-22 17:29 反光的小鱼儿 阅读(672) 评论(0) 推荐(0) 编辑