12 2021 档案
摘要:LeetCode T221.最大正方形 关键在于状态转移方程的推理🤔 题目描述: 在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。 示例: 输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"
阅读全文
摘要:LeetCode T1567.乘积为正数的最长子数组 与T152乘积最大子数组有异曲同工之妙🤣 题目描述: 给你一个整数数组 nums ,请你求出乘积为正数的最长子数组的长度。 一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。 请你返回乘积为正数的最长子数组长度。 实例1: 输入:n
阅读全文
摘要:LeetCode T152.乘积最大子数组 整理下之前写过的DP的一些题型😋 题目描述: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有
阅读全文
摘要:2021-12-31 LeetCode T507 希望自己在新的一年里可以继续坚持刷题的习惯🥳! 题目描述: 对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。 给定一个 整数 n, 如果是完美数,返回 true,否则返回 false。 Input: num
阅读全文
摘要:2021-12-30 LeetCode T846 希望自己可以坚持写博客的习惯😀 题目描述: Alice 手中有一把牌,她想要重新排列这些牌,分成若干组,使每一组的牌数都是 groupSize ,并且由 groupSize 张连续的牌组成。 给你一个整数数组 hand 其中 hand[i] 是写在
阅读全文