摘要: 问题: 银行内部的防盗安全装置已经激活。给你一个下标从 0 开始的二进制字符串数组 bank ,表示银行的平面图,这是一个大小为 m x n 的二维矩阵。 bank[i] 表示第 i 行的设备分布,由若干 '0' 和若干 '1' 组成。'0' 表示单元格是空的,而 '1' 表示单元格有一个安全设备。 阅读全文
posted @ 2022-08-11 22:41 new_monkey 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 问题: 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 解决 //1、动态规划 class Solution { public int maxSubArray(int[] nums) { int cur, proMax=0, res 阅读全文
posted @ 2022-08-11 21:45 new_monkey 阅读(25) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示