class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { // 找出 a + b + c = 0 // a = num[i], b = num[left], c = num[right] sort(num.begin(), num.end()); // 先对num数组进行升序排序 vector<vector<int>> res; for(int i = ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberDisappeared(vector<int>& nums) { // 直接创建满足题目要求的最大数组长度，就是这么任性 vector<int> vec(500000, 0); // 遍历nums数组 ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& array) { // 定义一个储存结果的数组 vector<int> res; // 定义哈希表，unordered_...

class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { // 定义一个哈希表 键：numbers中的元素 值：对应元素出现的次数 unordered_map<int, int> hashmap; // 遍历numbers，将键值对加入哈希表中 for(auto it : numbers){ hashmap[it]++; } // 遍历哈希表，找到元素出现次数大于数组一半的元素，...

class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // 定义一个哈希表，unordered_map和map数据结构都可以；unordered_map底层实现是哈希表，复杂度是O(1)；map底层实现是红黑树 // 键：...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ vector<int> function(string s, int index){ stack<int> stack; int num = 0; char op = '+'; int i; ...

class Solution { public: // 记录输入流 vector<int> val; void Insert(int num) { if(val.empty()) val.push_back(num); // val中没有数据，直接加入 // val中有数据，需要插入排序 else{ int i = 0; for(; i < val.size(); ++i){ if(num <=...

class Solution { public: // 注意快速排序是要升序还是降序 // 降序的话，i，j重合时的下标若为 k - 1，即为第k大的数字 // 升序的话，i，j重合时的下标是第 i + 1 小的数字 int quick_sort(vector<int>& vec, int begin, int end, int k){ int tmp = vec[begin]; // 选择基准数，这里选的是下标为begin的数字（vec中第一个元素） int i = begin, j = end; while(i...

class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> res; // 创建储存结果的数组 // map数据结构会根据键的大小自动排序 // 键：input内的元素 值：对应元素出现的次数 map<int,int> mp; // 将input中的元素加入到mp中， for(int i = 0; i < input.size...

class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> res; // 窗口大于数组长度的时候，返回空 if(size <= num.size() && size > 0){ // 双向队列 deque<int> dq; // 先遍历一个...

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ // 建树函数 // 四个int参数分别是前序最左节点下标，前序最右节点下标 // 中序最左节点下标，中序最右节点下标 Tre...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: // 处理序列化的功能函数（递归） void serializeFunction(TreeNode* root, string& str){ // 如果节点为空，表示左节点或者右节...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ TreeNode* traversal(TreeNode* cur, int num1, in...