摘要: "125 背包问题 II" 给出n个物品的体积A[i]和其价值V[i],将他们装入一个大小为m的背包,最多能装入的总价值有多大? 注意事项 A[i], V[i], n, m均为整数。你不能将物品进行切分。你所挑选的物品总体积需要小于等于给定的m。 样例 对于物品体积[2, 3, 5, 7]和对应的价 阅读全文
posted @ 2017-07-20 21:22 LiBaoquan 阅读(630) 评论(0) 推荐(0) 编辑
摘要: "124 最长连续序列" 给定一个未排序的整数数组,找出最长连续序列的长度。 说明 要求你的算法复杂度为O(n) 样例 给出数组[100, 4, 200, 1, 3, 2],这个最长的连续序列是 [1, 2, 3, 4],返回所求长度 4 标签 数组 思路 由于限定了时间复杂度为 O(n),所以采取 阅读全文
posted @ 2017-07-20 13:41 LiBaoquan 阅读(314) 评论(0) 推荐(0) 编辑
摘要: "123 单词搜索" 给出一个二维的字母板和一个单词,寻找字母板网格中是否存在这个单词。 单词可以由按顺序的相邻单元的字母组成,其中相邻单元指的是水平或者垂直方向相邻。每个单元中的字母最多只能使用一次。 样例 给出board = [ "ABCE", "SFCS", "ADEE" ] word = " 阅读全文
posted @ 2017-07-20 12:38 LiBaoquan 阅读(1877) 评论(0) 推荐(1) 编辑