随笔分类 -  数据结构与算法

摘要:300. 最长递增子序列 已解答 中等 相关标签 相关企业 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 阅读全文
posted @ 2025-06-19 19:41 lazyy 阅读(18) 评论(0) 推荐(0)
摘要:牛妹喜欢吃糖,现在有一排共n个糖果,第i个糖果具有一个甜度值αi。因为吃甜食太多了会得蛀牙,所以牛妹吃的糖果的甜度值总和不能超 过k。她可以以任意的顺序吃糖,请问她最多能吃多少个糖果? 输入描述: 第一行给出两个正整数n,k(1≤n≤2*10的5次幂,1≤k≤10的9次幂),意义如题面所示 第二行有 阅读全文
posted @ 2025-06-10 10:09 lazyy 阅读(269) 评论(0) 推荐(0)