摘要: [抄题]: 给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 s = "lintcode" dict = ["lint","code"] 返回 true 因为"lintcode"可以被空格切分成"lint code" [思维问题]: 看到字符串就怕:还是要掌 阅读全文
posted @ 2018-02-09 20:45 苗妙苗 阅读(350) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 往上走台阶 最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列,这种子序列不一定是连续的或者唯一的。 最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列,这种子序列不一定是连续的或者唯一的。 最长上升子序列问题是在一个无序的给定 阅读全文
posted @ 2018-02-09 08:57 苗妙苗 阅读(164) 评论(0) 推荐(0) 编辑