摘要: 1 class Solution { 2 public: 3 int LastRemaining_Solution(unsigned int n, unsigned int m) 4 { 5 if(n<1||m<1) 6 return -1; 7 int last=0; 8 for(int i=2; 阅读全文
posted @ 2016-03-27 21:30 vaevaevae 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 先整体翻转一次,再一个个进行翻转,需要注意的是代码里一些字符串的操作,值得记住。 1 class Solution { 2 public: 3 string ReverseSentence(string str) { 4 if (str.empty()) return str; 5 reverse( 阅读全文
posted @ 2016-03-27 14:59 vaevaevae 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 又是一道字符串题,一下子难有思路,所以往动态规划方向思考。 找到动归思路不难,主要是要考虑各种情况。首先将pattern进行处理,记下不含"*"的字符串npattern,同时用一个vector记录新字符串里有哪几个字符是可以任意个数的(这里我本来以为像b*b*这样的要简化为b,后来发现简化为bb就可 阅读全文
posted @ 2016-03-27 00:16 vaevaevae 阅读(212) 评论(0) 推荐(0) 编辑