2021年3月2日

最大子序和

摘要： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2： 输入：nums = [1]输出：1示例 阅读全文

posted @ 2021-03-02 13:30 QzZq 阅读(55) 评论(0) 推荐(0)

俄罗斯套娃信封问题

摘要： 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。 说明:不允许旋转信封。 示例: 阅读全文

posted @ 2021-03-02 11:19 QzZq 阅读(164) 评论(0) 推荐(0)

最长递增子序列的个数

摘要： 给定一个未排序的整数数组，找到最长递增子序列的个数。 示例 1: 输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2: 输入: [2,2,2,2,2]输出: 5解释: 最长递增子序列的长度是1，并且存在5个子序 阅读全文

posted @ 2021-03-02 10:45 QzZq 阅读(121) 评论(0) 推荐(0)

导航