分享我的Leetcode,Lintcode,MeetCoder题解！

看到大家这么积极刷题，我也来分享我的题解。我在很多OJ上基本都做过题。像Leetcode,Lintcode,Meetcoder,Meetcoder,Hackerrank,对于Meetcoder大家可能不熟悉，是一个比较小众的OJ，也是一些常考的面试题目。
Leetcode:我分别用python和C++过了一遍，正在以C++过第三遍。github链接：https://github.com/iFighting/Leetcode
Lintcode:我分别用C++和Java过了一遍，有些题有自己见解。github链接：https://github.com/iFighting/Lintcode
Meetcoder:C++做了一遍，题目还是蛮新的。github链接：https://github.com/iFighting/The-Code-Interveiw/tree/master/Meetcoder
基本所有的题目都有做过，只剩下最后几个题目了。
希望能帮到大家。

你好请问一下，最长递增子序列Longest-Increasing-Subsequence这个题目用dp解的时候你的状态是怎么定义的？

水逼一枚 发表于 2015-7-28 07:42
你好请问一下，最长递增子序列Longest-Increasing-Subsequence这个题目用dp解的时候你的状态是怎么定义的？

在矩阵里面寻找么？
dp[x][x] = max(dp[x1][y1] | matrix[x1][y1] > matrix[x][y])  + 1 //(x1, y1)是从(x, y)能走到的格子