摘要：
思路 代码实现 1 class CQueue { 2 private: 3 stack<int> s1; //用于插入 4 stack<int> s2; //用于删除 5 public: 6 CQueue() { 7 8 } 9 10 void appendTail(int value) { 11 阅读全文
摘要：
思路 首先回忆下，用前序遍历和中序遍历一颗二叉树： 1 / \ 2 3 / \ / \ 4 5 6 7 前序遍历的结果是:[1,2,4,5,3,6,7]中序遍历的结果是:[4,2,5,1,6,3,7]前序遍历的特点是，根节点始终出现在数组的第一位，而中序遍历中根节点出现在数组的中间位置。根据上面给出 阅读全文
摘要：
思路 (1) 先正序保存下来，之后转换成逆序，用reverse函数，或者stack等等 (2) 使用递归 代码实现 递归解法： 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * Li 阅读全文
摘要：
思路 代码实现 方法一： 1 class Solution { 2 public: 3 int hammingWeight(uint32_t n) { 4 int ans = 0; 5 while(n != 0) { 6 ans += (n & 1); 7 n = n >> 1; 8 } 9 10 阅读全文
摘要：
思路 (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 阅读全文
摘要：
思路 字典树，边插入边更新sum 代码实现 1 class MapSum { 2 class Trie { 3 public: 4 bool isWord = false; 5 int value = 0; 6 int sum = 0; 7 Trie* next[26] = {NULL}; 8 9 阅读全文
摘要：
思路 先将所有单词存入字典树。对于每个单词，在字典树中检查它的全部前缀是否存在。 代码实现 1 class Solution { 2 3 class Trie { 4 public: 5 bool isWord = false; 6 Trie* next[26] = {NULL}; 7 8 Trie 阅读全文
摘要：
定义 平衡因子（Balance Factor ，简称BF ）: BF(T) = hL -hR ，其中 hL 和 和 hR 为 分别为 T 的左、右子树的高度 平衡二叉树又称为AVL树，其定义如下： 空树，或者任一节点左右子树高度差的绝对值不超过1的二叉搜索树，即|BF(T)| ≤ 1。 AVL树的插 阅读全文