108.将有序数组转换为二叉搜索树 class Solution { public: TreeNode* sortBST(vector<int>& nums, int l, int r) { if (l > r) return nullptr; int mid = l + (r - l) / 2; TreeNode* node = new TreeNode(nums[mid]); node->left = sortBST(nums, l, mid - 1); node->right = sortBST(nums, mid + 1, r); return n...

701.二叉搜索树中的插入操作 class Solution { public: TreeNode* insertIntoBST(TreeNode* root, int val) { if (root == nullptr) { TreeNode* node = new TreeNode(val); return node; } if (root->val < val) { root->right = insertIntoBST(root->right, val); } else if (root->val > val) { root->left = ...

530.二叉搜索树的最小绝对差写递归稍微有一点感觉，双指针解法 class Solution { public: TreeNode* pre = NULL; int MinValue = INT_MAX; int getMinimumDifference(TreeNode* root) { if (root == nullptr) return MinValue; int LeftValue = getMinimumDifference(root->left); if (pre != NULL && root->val - pre->val < MinV...

654.最大二叉树 class Solution { public: TreeNode* constructMaximumBinaryTree(vector<int>& nums) { // 构造二叉树，都需要用到前序，中左右 if (nums.size() == 1) { return new TreeNode(nums[0]); } int index = 0; int MaxValue = 0; // 找到最大值 (中) for (int i = 0; i < nums.size(); i++) { if (nums[i] > MaxValue) { Ma...

513.找树左下角的值层序遍历比较好想 class Solution { public: int findBottomLeftValue(TreeNode* root) { queue<TreeNode*> que; vector<vector<int>> res; if (root != nullptr) que.push(root); while (!que.empty()) { int size = que.size(); vector<int> vec; for (int i = 0; i < size; i++) { TreeNo...

222.完全二叉树的节点个数直写了通用方法。 class Solution { public: int TreeNodeNum(TreeNode* node) { if (node == nullptr) return 0; // 后序遍历！！左右中 int leftnum = TreeNodeNum(node->left); int rightnum = TreeNodeNum(node->right); int sum = leftnum + rightnum + 1; return sum; } int countNodes(TreeNode* root) { int res...

226.翻转二叉树前、后序遍历。就增加了交换位置交换每个孩子节点的位置 class Solution { public: TreeNode* invertTree(TreeNode* root) { if (root == nullptr) return root; // 前序、后序可以。中序的话：左中左或右中右 swap(root->left, root->right); invertTree(root->left); invertTree(root->right); return root; } }; 101. 对称二叉树外侧对比，内侧对比 class Soluti...

144. 二叉树的前序遍历前序：中左右递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) :...

151. 反转字符串中的单词思路：先去掉多余空格，在全部反转，最后每个单词反转。去掉多余空格对流程需要多看看 class Solution { public: void EraseExtraSpace(string& s) { int slow = 0; for (int fast = 0; fast < s.size(); fast++) { if (s[fast] != ' ') { // 每个单词之间加空格 if (slow != 0) s[slow++] = ' '; while (fast < s.size() && s[fast] != ' ')...

344. 反转字符串没啥好说的，双指针秒 class Solution { public: void reverseString(vector<char>& s) { for (int left = 0, right = s.size() - 1; left < right; left++, right--) { swap(s[left], s[right]); } } }; 541. 反转字符串 II库函数reverse（）需要使用迭代器 class Solution { public: string reverseStr(string s, int k) { in...

454. 四数相加 II// 先计算前两个数组各个元素相加的所有情况，统计进哈希表 // 在判断0 - nums3 - nums4是否在表中我本来以为c++和python一样，初始化是不赋初值的，还多余的写了不存在赋值为1。其实都可以优化掉。（原版） class Solution { public: int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) { unordered_...

242.有效的字母异位词 数组模拟hash表 class Solution { public: bool isAnagram(string s, string t) { /* 初始化vector，26个0 */ vector<int> table(26, 0); /* 自动迭代器 */ for (auto &ch: s) { table[ch - 'a']++; } for (auto &ch: t) { table[ch - 'a']--; } for (int i = 0; i < 26; i++) { if (table[i] != 0) { retur...

（周末补更）34. 在排序数组中查找元素的第一个和最后一个位置第一个target：简单二分，然后target == nums[mid]时，再次添加right = mid - 1最后一个target：还是简单二分，然后target == nums[mid]时，再次添加left = mid + 1 class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { int len = nums.size(); int first = -1, last = -1; // 寻...

203. 移除链表元素删除保存的节点，并赋空，养成好习惯 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution { public: ListN...