摘要：
1. 递归 虽然超时没有通过，我觉得这样做道理上是对的 2.动规 重要的就是状态转移方程，res[i] = res[i-1] && wordDict.contains(s.substring(i-1, end)) 如果res[i]表示的是，从0开始到index为i-1，即从头开始i位字符有解，那么r 阅读全文
摘要：
HashMap是可以做的，没什么好说的，但是可以考虑一下位操作的做法。 用到是XOR，异或，^. 如果是两个不同的数就会返回真，如果是想同的就为假。一对一对相同的数取异或，那么就始终返回0，最后只剩下一个单独的数和0取异或，那么还是这个数本身。而且异或有交换律和结合律，所以先后顺序是没有关系。 综上 阅读全文