- 博客(2)
- 收藏
- 关注
原创 leetcode 673. 最长递增子序列的个数
给定一个未排序的整数数组,找到最长递增子序列的个数。 示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。 示例 2: 输入: [2,2,2,2,2] 输出: 5 解释: 最长递增子序列的长度是1,并且存在5个子序列的长度为1,因此输出5。 注意: 给定的数组长度不超过 2000 并且结果一定是32位有符号整数。 方法:dp[n]为以nums[n]结尾最长递增子序列的长度,counter[n]表示nums
2020-08-08 14:30:21 239
原创 leetcode 1139. 最大的以 1 为边界的正方形
给你一个由若干 0 和 1 组成的二维网格grid,请你找出边界全部由 1 组成的最大正方形子网格, 并返回该子网格中的元素数量。如果不存在,则返回 0。 示例 1: 输入:grid = [[1,1,1],[1,0,1],[1,1,1]] 输出:9 示例 2: 输入:grid = [[1,1,0,0]] 输出:1 提示: 1 <= grid.length <= 100 1 <= grid[0].length <= 100 grid[i][j] 为 0 或 1 方
2020-08-01 21:55:27 273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人