摘要: 传送门 视频传送门 给你一个与 nums 大小相同且初始值全为 0 的数组 arr ,请你调用以上函数得到整数数组 nums 。 请你返回将 arr 变成 nums 的最少函数调用次数。 答案保证在 32 位有符号整数以内。 示例 1: 输入:nums = [1,5]输出:5解释:给第二个数加 1 阅读全文
posted @ 2021-05-17 23:50 lipu123 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 好巧啊,昨天刚做了一个最长公共子序列和最长递增子序列的转化的题,就是当一个序列数值不重复 然后今天又做了一个最长递增子序列的和的问题 总结一下就是如果是求最长递增子序列的个数的化这个式可以用贪心的思路NlogN的复杂度求解的 然后就是这个最长递增子序列最大和问题这个是不能贪心的只能n^2的复杂度求解 阅读全文
posted @ 2021-05-17 23:20 lipu123 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 小明喜欢武侠小说,在武侠世界里,他不但练就了一箭双雕的能力,还可以一箭多雕。现在所有雕在一条直线上从左到右排列,但是他们的高度不同。而小明想要把他们都射下来。小明使用的是一种特殊的弓箭,他可以将弓箭射到任意一个高度为H的雕,当射中一个高度为H的雕后,弓箭的高度会下降到H-1,再从左到右飞行,直到射到 阅读全文
posted @ 2021-05-17 17:07 lipu123 阅读(98) 评论(0) 推荐(0) 编辑