摘要：
第二道编程题直接出了LeetCode的原题_leetcode 200:Number of islands 这题7月教育算法课里也作为练习题讲过： 直接给出链接，https://leetcode.com/problems/number-of-islands/#/description 回头慢慢做，，， 阅读全文
摘要：
这题没做完真是cnm，怪自己智障浪费时间在第二题 1.最长公共子串问题： 最长公共子串的要求是，这段子串在原字符串中都是连续的，例如'abcdfg'和'abdfg'，公共子串为dfg。 原题为：给定几组单词，要求使用T9拼音输入，每个单词输入的数字记作A[i]，然后再给出一个数字序列B，找出A中和B 阅读全文
摘要：
题目来自lintcode http://www.lintcode.com/zh-cn/problem/backpack/ 一个传统01背包问题的推广，假如只考一个背包放物品之后的最终最大价值，不考虑具体选哪些物品放入，该如何实现？ 最蠢最笨的办法，那当然就是-老老实实的构造背包容量-物品矩阵，然后取 阅读全文