摘要：
思路 (1) 暴力法：遍历整个二维数组，时间复杂度为O(n*m) (2) 二分查找：对每一行进行二分查找，时间复杂度为O(n*logm)，但这样没有用到"每一列都按照从上到下递增的顺序排序"这个条件 (3) 将矩阵旋转45度，讲解如下： 代码实现 1 class Solution { 2 publi 阅读全文
摘要：
思路 首先创建字典树，之后对字典树进行dfs搜索。 代码实现 1 class Trie { 2 public: 3 bool isWord; 4 Trie* next[26]; 5 6 void insert(const string word) { 7 Trie* t = this; 8 for( 阅读全文
摘要：
思路 方法：字典树 + 贪心 1. 将数组中的数全部存入字典树中2. 遍历树中的每一个数在字典树中异或的最大结果，最后再求最大结果里面的最大值返回 代码实现 1 class Solution { 2 class Trie { 3 public: 4 Trie* next[2] = {NULL}; 5 阅读全文