题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1127 首先，把权值 > 2*k 的点作为“坏点”，然后在图中用悬线法找权值最大的子矩形； 如果权值最大的子矩形的权值 < k ，那么无解； 否则，针对这个子矩形，一列一列地删掉元素，某一时刻权
转载
2018-10-08 16:48:00
50阅读
2评论
给定一个仅包含0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出: 6解题思路
原创
2021-07-06 10:32:07
201阅读
今天遇到了这个问题，与大家再次分享。今天在看《算法导论》时谈到了最大子串问题，书提到了3种算法，时间复杂度依次是O(n^2)，O(nlogn)和 O(n)。感觉挺有意思的，写出来分享一下。定义：最大子串问题（maximum sub-array problem）最大子串问题，又称为最大连续子串问题，是指给出一个长度为n的整数数组A，然后要求给出其中和值最大的连续子数组。也即，求出MAX(SUM(
转载
2023-08-14 15:47:45
52阅读
看别人的博客没弄懂，自己再将不太容易懂的地方理解了仔细表达出来。 一个经典问题，对于一个包含负值的数字串array[1...n]，要找到他的一个子串array[i...j]（0<=i<=j<=n），使得在array的所有子串中，array[i...j]的和最大。这里我们需要注意子串和子序列之间的区别。子串是指数组中连续的若干个元素，而子序列只要求各元素的顺序与其在数组中一致
转载
2023-10-24 07:29:34
37阅读
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。这道题在LeetCode中被归类为简单类，但是，却有三种甚至更多的解法，值得探讨。1.暴力破解法——时间效率O(N^3)，超时 这是最容易想到的，通过枚举判
问题 1508: [蓝桥杯][算法提高VIP]和最大子序列时间限制: 1Sec 内存限制: 128MB 提交: 1236 解决: 404题目描述对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。输入输入文件的...
原创
2021-07-09 14:43:05
142阅读
前言就有要把leetcode的题刷完，每天一道题，每天进步一点点从零打卡leetcode之day 3题目描述：
给定一个int类型的数组，求最大子序列的和。
也就是说，从这个数组中截取一个子数组，这个子数组的元素和最大。
例如：
-1 20 -4 14 -4 -2
这个数组的最大字序列和为30。即20 -4 14。解题1.初级版解法对于这道题，其实我们可以采取遍历所有可能的组合，然后再比较哪种
转载
2023-06-03 19:20:15
86阅读
一个经典问题，就是求字符串中不包含重复字符的最大子串。如果有多个这样的子串，则输出第一个。例：str=”abxacsvada”,最大不重复子串为：“bxacsv”。 我的思路其实也就是从头比较到尾来找，只是中间加了一些判断条件进行了优化。具体流程（先转化成char[] ch）： 1、假设该最长子串的首字符为ch [i] (0<=i< ch.length),则找到ch[i]==ch[
转载
2023-06-20 21:41:31
135阅读
package com.microsoft;public class MatrixUtil { public static long returnSumOfMaxSubMatrix(int[][] matrix) throws Exception { int [][]index=new int[4][2]; index[0]=new int[]{0,0}; index[1]=ne
原创
2022-07-28 16:11:41
110阅读
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2895 Accepted Submission(s): 1451Problem Desc
原创
2023-03-18 09:54:33
73阅读
http://www.imooc.com/article/4313#comment* Solution.php<?phpclass Solution{ /** * dp * @param $a array * @return int|mixed */ public function maxsub0($a) { ...
原创
2021-08-13 00:54:22
234阅读
最大矩形-HDU1506 题目链接：[Problem - 1506 (hdu.edu.cn)] 1.高度序列在相同时，最大的矩形很好算： i=1 s=h*1 i=2 s=h*1+h*1 i=3 s=h*1+h*1+h*1 ... ... 也就是s=高度*数组长度 2.高度不同，但是单调增时： 算了第 ...
转载
2021-08-08 00:23:00
210阅读
2评论
dp[i]：用到了nums[i]连续子数组的最大和用到了nums[i]连续子数组的最大和dp[i]，要么
原创
2023-04-01 08:21:44
70阅读
给定一个长度为N的整数数组（含正数和负数），只允许用乘法，不能用除法，计算（N-1）个数的组合中乘积最大的一组。解法 1暴力写法很容易就可以写出来，就是把所有的（N-1）个数组合找出来，分别计算它们的乘积，并计算大小。由于总共有N个（N-1）个数的组合，总的时间赋值度是O（N*N）。array = [i for i in range(-8,8)]
ans = -2**31
def product(
求解最大子序列和tag： 数据结构与算法最大子序列和问题：给定序列A1, A2，... AN， 求最大的子序列和。
例如 ：
对于序列4, -3, 5, -2, -1, 2, 6, -2， 最大序列和为11（4 -3 + 5 - 2 - 1 + 2 + 6）算法一：利用两个循环，第一个循环把序列遍历一遍，第二个循环则从Ai累加到AN，每加一次判断一下是否大于之前的最大子序列和：int maxS
转载
2023-05-30 13:22:50
61阅读
求数组的最大子数组之和题目：求出数组中最大的子数组之和要求：输入，一个数组，和它的大小 输出，这个数组中最大子数组的和一、程序代码本程序选用python软件进行编写代码：#求数组的最大子数组之和
def function(lists):
max_sum=lists[0] #获取数组第一个数据
pre_sum=0 #
for i in lists: #遍历数组lists
转载
2023-06-08 20:36:43
113阅读
题目描述给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出: 6class Solution { public int maximalRectangle(char[][] matrix) { if (matrix.lengt
原创
2021-06-04 23:58:49
313阅读
最大矩形题目：给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大
原创
2023-06-15 14:06:22
53阅读
问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。
其中，A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。
接下来n行，每行m个整数，表示矩阵A。输出格式 输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。样例输入3 3
-1 -4 3
3 4 -1
-5 -2 8样例输出10样例
转载
2023-06-05 20:51:46
48阅读
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。令imax,imin为当前索引的最大最小值当遇到负数的时候，负数乘最大值就变成了最
转载
2023-06-16 21:25:42
88阅读
