![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode题目
闲人不愁
这个作者很懒,什么都没留下…
展开
-
从排序数组中删除重复项
要求: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例一: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示...原创 2019-01-30 10:16:03 · 186 阅读 · 0 评论 -
01背包问题
问题描述: 有n个重量和价值分别为w(i)和v(i)的物品,放入一个最多能承受W重量的背包里,求背包种物品的最大价值。 备注:我们这里设物品都只有一件。 限制条件: 1<= n <= 100 1<= w(i),v(i) <= 100 1<= W <=10000 示例: 输入 n = 4 W = 5 (w, v) = {{2, 3}, {1...原创 2019-03-30 17:00:16 · 273 阅读 · 0 评论