剑指 Offer 03. 数组中重复的数字
解题思路，使用STL中的set，逐个读入vector中的每一个元素，使用set进行对比，如果set中存在会返回1，这时直接返回该元素即可；如果set中没有可以insert这个元素到set，进行下一次遍历。
class Solution {
public:int findRepeatNumber(vector<int>& nums) {set<int> ret;for(auto i:nums){if(ret.count(i) == 1){//存在为1，不存在为0return i;}else{ret.insert(i);}}return 0;}
};剑指 Offer 04. 二维数组中的查找
解题思路：首先观察二维数组每一行最后一位是本行最大的，每一列第一位是本列最小的。所以可以从右上角至左下角进行处理。如果target小于右上角的数那么可以省略本列，因为本列中右上角是最小的数，底下的数必然本它大，所以列数减少。同理
可证行的处理也是一样的。
class Solution {
public:bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {if (matrix.empty() || matrix[0].empty()) return false;int i = 0, j = matrix[0].size() - 1;while (i < matrix.size() && j >= 0) {if (matrix[i][j] == target) return true;if (matrix[i][j] > target) j -- ;else i ++ ;}return false;}
};剑指 Offer 05. 替换空格
解体思路：语法模拟题
class Solution {
public:string replaceSpace(string s) {string ret;for(auto p: s){if(p==' ') ret+="%20";else ret+=p;}return ret;}
};剑指 Offer 06. 从尾到头打印链表
解体思路：遍历整个链表，将链表中所有val加入到vector中，然后整体对vector进行翻转。
class Solution {
public:vector<int> reversePrint(ListNode* head) {vector<int> res;while (head) {res.push_back(head->val);head = head->next;}return vector<int>(res.rbegin(), res.rend());}
};剑指 Offer 07. 重建二叉树
解体思路：
class Solution {
public:unordered_map<int,int> pos;TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {int n = preorder.size();for (int i = 0; i < n; i ++ )pos[inorder[i]] = i;return dfs(preorder, inorder, 0, n - 1, 0, n - 1);}TreeNode* dfs(vector<int>&pre, vector<int>&in, int pl, int pr, int il, int ir){if (pl > pr) return NULL;int k = pos[pre[pl]] - il;TreeNode* root = new TreeNode(pre[pl]);root->left = dfs(pre, in, pl + 1, pl + k, il, il + k - 1);root->right = dfs(pre, in, pl + k + 1, pr, il + k + 1, ir);return root;}
};
