LeetCode正方形的相关内容

文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】473. 火柴拼正方形

1 题目你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用所有的火柴棍拼成一个正方形。你不能折断任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须使用一次。如果你能使这个正方形，则返回 true ，否则返回 false 。示例 1: 输...

文章 2024-04-16 来自：开发者社区

【leetcode】221--最大正方形-动态规划法

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 ...

文章 2024-04-16 来自：开发者社区

【leetcode】221. 最大正方形动态规划法

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 ...

文章 2024-03-15 来自：开发者社区

leetcode2975. 移除栅栏得到的正方形田地的最大面积

题目有一个大型的 (m - 1) x (n - 1) 矩形田地，其两个对角分别是 (1, 1) 和 (m, n) ，田地内部有一些水平栅栏和垂直栅栏，分别由数组 hFences 和 vFences 给出。水平栅栏为坐标 (hFences[i], 1) 到 (hFences[i], n)，垂直栅栏为坐标 (1, vFences[i]) 到 (m, vFences[i]) 。 ...

文章 2024-01-15 来自：开发者社区

题目题目连接在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内，找到只包含 ‘1’ 的最大正方形，并返回其面积。示例 1：输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]] 输出：4示例 2：输入：matrix = [["0","1"],["1","....

文章 2024-01-15 来自：开发者社区

leetcode-593：有效的正方形

题目题目连接给定2D空间中四个点的坐标 p1, p2, p3 和 p4，如果这四个点构成一个正方形，则返回 true 。点的坐标 pi 表示为 [xi, yi] 。输入不是按任何顺序给出的。一个有效的正方形有四条等边和四个等角(90度角)。示例 1:输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1] 输出: True示例 2:输入：p1 ....

文章 2024-01-15 来自：开发者社区

golang力扣leetcode 221.最大正方形

221.最大正方形221.最大正方形题解题目：求数组中的最大正方形的面积思路：动态规划state: dp[i][j]：以i，j为右下角的正方形的最大边长 function: dp[i][j] = min(dp[i-1][j], dp[i-1][j-1], dp[i][j-1]) + 1 intialize: answer: 代码func maximalSquare(matrix [][]by...

文章 2024-01-12 来自：开发者社区

leetcode-1725：可以形成最大正方形的矩形数目

题目题目链接给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。如果存在 k 同时满足 k <= li 和 k <= wi ，就可以将第 i 个矩形切成边长为 k 的正方形。例如，矩形 [4,6] 可以切成边长最大为 4 的正方形。设 maxLen 为可以从矩形数组 rectangles 切....

文章 2024-01-12 来自：开发者社区

leetcode-2013：检测正方形

题目题目链接给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法：添加一个在数据流中的新点到某个数据结构中。可以添加重复的点，并会视作不同的点进行处理。给你一个查询点，请你从数据结构中选出三个点，使这三个点和查询点一同构成一个面积为正的轴对齐正方形，统计满足该要求的方案数目。轴对齐正方形是一个正方形，除四条边长度相同外，还满足每条边都与 x-轴或 y-轴平行....

文章 2024-01-12 来自：开发者社区

golang力扣leetcode 2013.检测正方形

2013.检测正方形2013.检测正方形题解用map存边，形参给出一个点，遍历map，又确定一个点，由此就可以推出是不是正方形了代码package main type DetectSquares struct { mp map[int]map[int]int } func Constructor() DetectSquares { return DetectSquares{mp: mak...

共有23条

< 1 2 3 >

跳转至： GO

更新时间 2024-08-06 13:05:08

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode更多正方形相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注