业精于勤110

题解

/ 注册

全部文章 / 题解（共12篇）

题解 | #栈和排序#

题目要求：按序入栈，输出最大字典序的出栈结果。换言之，查找a[i]后最大的数max，当max<a[i]时，将a[i]出栈，然后反向检索辅助栈将大于max的一并出栈；当max>=a[i]时，将a[i]入栈到辅助栈。思路流程：构造辅助数组temp， temp[i]表示a[i+1:]中的...

Python3

2022-02-27

0 383

题解 | #最大正方形#

[动态规划] 确定dp的相关信息 dp的维度--二维 dp[i][j]的意义--当(i,j)作为正方形的右下角时，正方形的边长初始化dp[i][0]、dp[0][j] 双层for循环给dp[i][j]赋值，复杂度O(n^2) 因为dp[i][j]只与和他相邻的三个元素相关，所以可以将空间复...

Python3

2022-02-22

0 295