Word Pattern

Word Pattern 我一开始是构建两个映射，一个是模式与模式字符串的下标的映射，另一个是待匹配字符串与字符串下标的映射，然后再比较两个映射的下标vector是否有出入。虽然题目是过了，时间也是0ms，但其实效率很差。 我们可以这样做，同样构建两个映射，一个是模式字符与待匹配

Jul 3 2016

Sum Of Two Integers

Sum Of Two Integers 我的方法是采用（异或求出基础数）加上（按位与求进位的数并左移1位），求出两数之和。 比如5和9 5的二进制表示是101； 9的二进制表示是1001； 两数按位与后得到1，左移1位表示要进的个数 接着再求出两数的异或是1100； 直到按位与后

Jul 3 2016

Design Twitter

Design Twitter 题目是设计twitter的数据结构，我的做法是用一个struct来存一条推特的发起者userId和这条推特的id，twitterId。在整个过程中维护一个推特的vector和一个键值对是[userId,关注者Id的Set]的map，这样发推、关注、取

Jul 1 2016

mybatis avg not work

mybatis avg not work 今天在配置mybatis的时候，发现虽然返回集的大小是有的，但是里面的数值都是null，我的代码是这样的： 123456789101112131415161718192021<select id="calAVGHealth

Jun 28 2016

Word Ladder II

Word Ladder II 我一开始是采用搜索枚举的方法，当然可想而知的是Time Limited Error。后来看了参考资料，用了作者的方法：先是构建一张两个节点之间只差一个字符的图，接着对这张图进行广搜，从start节点到end节点的搜索。结果还是爆Time Limite

Jun 26 2016

sync CodeMirror and textarea

sync CodeMirror and textarea 同步CodeMirror和TextArea中的值，可以为CodeMirror设定一个.on(‘change’, function (cm) 的事件 参考资料： http://jsfiddle.net/TcqAf/107/

Jun 23 2016

Shortest Palindrome

Shortest Palindrome 我的做法是先将字符串s翻转，得到翻转后的字符串reversedStr，比如： s:aacecaaar:aaacecaa 然后根据长度len来获取子串，从最大的长度开始，s从0到len的子串是否等于r从(size-len)到底的子串，如果相等

Jun 22 2016

Interleaving String

Interleaving String 一开始我用回溯，结果超时了，看了解答是用动态规划来做。 dp[i][j]表示s3[0…i+j-1]能否被s1[0…i-1]和s2[0…j-1]交织组合起来。 那么dp[i][j]由(dp[i-1][j]和s1[i-1]==s3[i+j-1]

Jun 20 2016

Restore IP Addresses

Restore IP Addresses 我的做法是根据ip段的长度来确定点，ip段可以分为1位、2位和3位，分别确定好3种可能的ip地址，接着传入递归函数当前“点”前的ip段，后“点”后的ip段，已经点的个数。 每次在传入递归函数前，对1位、2位和3位的ip段进行有效性判定：如

Jun 20 2016

Word Search II

Word Search II 这道题目需要用到字典树和深搜。 先对要找的词构建字典树，接着深搜棋盘(i,j) 如果棋盘[i][j]不在当前字典树中，那么跳出深搜； 如果在当前字典树中，那么如果是以这个字符结尾的话，那么将该单词塞入容器，并将记录“以该字符结尾”的变量置为false

Jun 19 2016

Add and Search Word

Add and Search Word 我的做法是构建前缀树，然后addWord就调用Trie的insert函数，search的时候，如果当前字符是’.’，那么就把当前字符变成a到z然后枚举搜索。

Jun 19 2016

Decode ways

Decode ways 我的做法是用动态规划，waysCnt[i]表示字符串的子串s[0…i]能够被解码的个数，那么waysCnt[i]由waysCnt[i-1]和waysCnt[i-2]决定。 waysCnt[i-1]的值由s[i]决定，如果s[i]是非0数，那么waysCnt

Jun 19 2016

Reverse Words in a String

Reverse Words in a String 我的方法是先过滤开头的空格，再过滤结尾的空格，得到指向第一个非空格和最后一个非空格字符的指针。接着先翻转单词，再翻转整个字符串。 比如Hello World，变成了olleH dlroW，翻转整个字符串变成World Hello

Jun 18 2016

Simplify Path

Simplify Path 我一开始的做法是设定各种规则来判定，测试用例各种卡住，后来看了解答发现别人的方法轻巧很多。 先对path进行split划分，用一个容器来储存划分的结果，接着遍历容器，用另一个容器来储存简化的过程，如果当前字符串是“”或者“.”不做操作；如果是“..”，

Jun 16 2016

Substring with Concatenation of All words

Substring with Concatenation of All words 我的做法就是先对要找寻的单词数组构建单词和出现次数的映射，这个映射将用于搜索。接着使用两层循环，第一层循环遍历目标字符串，第二层循环遍历单词。 在第一层循环中，需要保留最初的映射，该循环的终止下标

Jun 15 2016