太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共2篇）

NC237 最大矩形

参考的链接 import java.util.*; public class Solution { public int maximalRectangle (int[][] matrix) { //调用length获得二维数组的行数n //求出二维数组的列...

C++ 单调栈动态规划

2023-09-03

1 395

连续子链表的最大和

连续子链表的最大和思路： 1.由于需要求最长的连续子串之和，所以先可以初始化为最小值 2.用动态规划的解决连续的最长的子串和的思想 3.用一个个max1记录两种选择中较大值：一种情况是将当前的数加到原先串的后面，另一种情况是将该数直接作为一个新的串的起始点 4.再与之前记录下来的最大的连续子串...

C++ 链表动态规划

2023-07-14

2 446