摘要：
在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 这是一个经典的 最大正方形 动态规划问题。 思路分析 用 dp[i][j] 表示以 (i, j) 为右下角的最大正方形的边长。 状态转移方程： 如果 matrix[i][j] == '1': dp[i] 阅读全文
posted @ 2025-11-02 12:55
阿木隆1237
阅读(8)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法，且在 O(n) 时间复杂度内完成此题 阅读全文
posted @ 2025-11-02 12:29
阿木隆1237
阅读(17)
评论(0)
推荐(0)
摘要：
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 阅读全文
posted @ 2025-11-02 11:51
阿木隆1237
阅读(19)
评论(0)
推荐(0)
摘要：
这个问题是经典的 "字典序排序"（Lexicographical Order）问题，要求按字典序输出 [1, n] 的数字，并且要求 O(n) 时间 和 O(1) 额外空间（不包括输出占用的空间）。 思路分析 字典序比较规则： 比较数字的字符串形式，例如 10 在 2 之前，因为 "10" < "2 阅读全文
posted @ 2025-11-02 11:31
阿木隆1237
阅读(12)
评论(0)
推荐(0)
摘要：
给你两个整数 m 和 n 表示一个下标从 0 开始的 m x n 网格图。同时给你两个二维整数数组 guards 和 walls ，其中 guards[i] = [rowi, coli] 且 walls[j] = [rowj, colj] ，分别表示第 i 个警卫和第 j 座墙所在的位置。 一个警卫 阅读全文
posted @ 2025-11-02 11:19
阿木隆1237
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号