- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode 221.最大正方形
首先，可以采用从左至右，从上至下的顺序进行遍历数组。通过观察，可以发现，若某一位置的值为0，则该点不可能构成正方形。若想要使得一个正方形面积扩大，这取决于他左边、上边、以及左上的数值，因为这三个位置中的任何一个都可能是当前正方形的一条边的延伸，由于正方形的四条边必须等长，因此，以。为右下角的正方形的边长不能超过这三个相邻位置中的最小边长加一（因为我们要在现有边长的基础上扩展出新的一行和一列，所以需要加一）。以下分别是输入矩阵和求和矩阵，不难看出，这三个方向的值均会对当前的值造成影响。
2024-11-25 00:48:26
512
原创 LeetCode424周赛 3354. 使数组元素等于零
我们可以想象成一个弹力球，从数组值为0的位置开始移动，左右来回反弹，直到所有墙面的“血量”为0即为成功。如果 nums[curr] == 0 ，沿当前方向继续移动：如果向右移，则 递增 curr；开始时，选择一个满足 nums[curr] == 0 的起始位置 curr ，并选择一个移动 方向 ：向左或者向右。如果在结束整个过程后，nums 中的所有元素都变为 0 ，则认为选出的初始位置和移动方向 有效。输入：nums = [2,3,4,0,4,1,0]输入：nums = [1,0,2,0,3]
2024-11-23 23:41:57
381
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人