f[i][j]表示的是以第i个结尾和第j个结尾classSolution{public:/**@paramA:Astring*@paramB:Astring*@return:thelengthofthelongestcommonsubstring.*/intlongestCommonSubstring(st...

注意：因为开的空间是length+1的，对于字符串的下标计算要-1classSolution{public:/**@paramA:Astring*@paramB:Astring*@return:ThelengthoflongestcommonsubsequenceofAandB*/intlongestCommonSub...

中等 丑数查看执行结果 20%通过设计一个算法，找出仅仅含素因子7 的第 k 大的数。符合条件的数如：9挑战要求时间复杂度为O(nlogn)或者O(n)classSolution{public:/**@paramk:Thenumberk.*@return:Thekthp...

有 N 个小孩站成一列。每一个小孩有一个评级。依照下面要求。给小孩分糖果：每一个小孩至少得到一颗糖果。评级越高的小孩能够得到很多其它的糖果。需最少准备多少糖果？您在真实的面试中是否遇到过这个题？ Yes例子给定评级= [1,1,1],返回 4.([1,2,1]).标签&...

加法：lintcode第1题 https://www.lintcode.com/problem/a-b-problem/description就是一个简单的加法，正常a+b就可以ac，如何通过位运算来实现。话不多说，直接贴代码基本原理：a+b=a^b+(a&b)<<1;也就是先按照没有进位...