|
|||
|
摘要：
还是DFS啊，我是dp弱逼。。就是不懂DP，快哭了都DFS+备忘录。。避免重复状态的计算PS.map,unordered_map还是有区别的map要严格的弱序unordered_map要求能hashtypedef string::const_iterator Iter;map , bool> record;class Solution {public: bool isInterleave(string s1, string s2, string s3) { if(s1.size() + s2.size() != s3.size()) return false; ... 阅读全文
posted @ 2014-01-18 23:12 1957 阅读(337) 评论(0) 推荐(0) 编辑
摘要：
题不难，但是开始没理解意思用DFS就过了枚举从哪儿断开的有两种情况1、正常的2、交换了的result = isScramble(s1.substr(0,i) , s2.substr(0,i)) && isScramble(s1.substr(i) , s2.substr(i));这是正常的比较result = isScramble(s1.substr(0,i) , s2.substr(s1.size()-i,i)) && isScramble(s1.substr(i) , s2.substr(0 , s1.size()-i));这是交换了的比较class Sol 阅读全文
posted @ 2014-01-18 21:11 1957 阅读(898) 评论(0) 推荐(0) 编辑
摘要：
* / mod 不能用其实想想，乘法不就是加法嘛a*b = b个a相加x / y = n 其实是x = ny + r我们来累加y，知道ny >= x就可以求的n了但是这里又有个麻烦那的就是。。。累加的话，按我们的条件肯定是多算了一次啦判断ny == x 不等就减去一次就ok不过这样的结果就是TLEINT_MAX和1，显然要枚举INT_MAX次那肿么办。。。一次一次的枚举确实有点2。。。但就用增量吧，每次*2这样的想法是对的但是。。问题是，累加。。。最后还是多算，觉得处理起来很麻烦啊那换个似乎。。。我们用x每次减去y直到x (dividend)); long long n2 = a... 阅读全文
posted @ 2014-01-18 20:20 1957 阅读(2874) 评论(0) 推荐(0) 编辑 |
|||
