一开始想复杂了，其实怎么拆分就怎么还原，也不需要按照每一层每一层这样记录下满二叉树。 用的层次遍历思想，但是不要分层去拆。 class Solution { public: // !作为每组数字的结尾，空节点用#表示 char* Serialize(TreeNode *root) { if (!root) { return nullptr; } std::string str; std::queue tree; tree.push(root); str += std::to_string(root->val) + '!'; while (!tree.empty()) { ...

我无语了。下午投的中望龙腾C++，晚上刚看了，显示不匹配。真的绷不住

两个相同的数字异或结果会抵消，0与任何数异或都等于该数本身。 如何将两个数异或的结果拆分成原来的两个数：找出两数某一个不同位，然后将原序列与其位相与，分出不同的两组 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& array) { int tmp = 0; int bit = 1...

候选法 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { int cnt = 0, cond = -1; // 候选法选出来的肯定是众数 for (int i = 0; i < numbers.size(); ++i) { if (cnt == 0) { cond = numbers[i]; ++cnt; } else { if (cond == numbers[i]) { ++cnt; } else { --cnt; } } } cnt = 0; for (auto co...

利用两数互补和哈希查找的原理 class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { std::vector<int> res; std::unordered_map<int, int> hash; for (int i = 0; i < numbers.size();...

使用插入排序保证每次插入后序列都是有序的。同时注意insert方法是在指定迭代器前方插入（而不是在当前迭代器位置插入）！！！ class Solution { public: // 使用插入排序，每次插入之后都直接是有序序列 void Insert(int num) { if (steam.empty()) { steam.push_back(num); return ; } int idx = steam.size() - 1; for (; idx >= 0 && steam[idx] > num; --idx) { } auto it = steam.begi...

摆烂好几天了，开始继续冲冲冲了

没在状态，但还是需要保持一下手感 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: int lowestCommonAncestor(TreeNode* root, int o1, int o2) { int res; std::vector<int> o1_path, o2_path; dfs(root, o1_path, o1); flag = false; dfs(root, o2_path...

越写越不会 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: int lowestCommonAncestor(TreeNode* root, int p, int q) { int res; std::vector<int> p_path, q_path; find_path...

递归一直是弱项 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { return deepth(pRoot) != -1; } private: int deepth(TreeNode *root) { if (root == nullptr) { return 0; } int ldep = deepth(root->left); if (ldep == -1) { return -1; } int rdep = deepth(root->right); if (rdep == -1) { re...

中缀表达式求值：适合用递归 后缀表达式：适合用栈 写第二遍发现还是不会，逻辑理不清晰 class Solution { public: int solve(string s) { // 字符数字转整型；一组括号内计算的结果 int sum = 0, ans = 0; // 标志位的更新落后于当前符号位 // 确保读到符号位时，符号位后续数字已知 // 最后一个符号位更新时间是读到字符串末尾，见下面判断 char flag = '+'; std::stack<int> res; for (int i = 0; i <= s.size(); ++i) { // 数字字符转换 if...

有用例不通过，快排退化的时候不通过！ 这里用一点小技巧防止快排退化。 class Solution { public: int findKth(vector<int> a, int n, int K) { return quick_sort(a, 0, a.size() - 1, K); } private: int quick_sort(std::vector<int> &res, int low, int high, int k) { int i = low, j = high, target = (low + high) >> 1; // 防止...

造论子都差点忘记堆排序，一次取头只能取最大或最小，数组本身非排序的 class Solution { public: // 这里使用堆排序（最小堆） vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { std::vector<int> res; // 两个特殊边界 if (k == 0 || input.empty()) { return res; } int size = input.size(); for (int i = 0; i < k; ++i, --size) {...

class Solution { public: bool isValid(string s) { // 有效一定是偶数大小 // 这里不是边界，只是快速判断的条件 // 可选添加 if (s.size() % 2) { return false; } std::stack<char> stack_; for (int i = 0; i < s.size(); ++i) { char tmp = stack_.top(); if (!stack_.empty() && ((tmp == '(' && s[i] == ')') || (tmp =...