-

39.组合 搜索、回溯问题的套路是画图，代码是根据树形图写出来的。 class Solution { public: void backtracking(vector<vector<int>>& res,vector<int>& candidates,vector<int>subset,int target,int ...

题目：实现函数double Power(double base, int exponent)，求base的exponent的次方。不得使用库函数，同事不需要考虑大数问题。 #include<iostream> #include<stdexcept> using namespace std; bool global_invalid_input = false; doub...

一.前序遍历 #include<iostream> #include<stack> #include<queue> using namespace std; struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; }; //递归实现...

#include<iostream> #include<stack> using namespace std; struct TreeNode { int value; TreeNode* left; TreeNode* right; }; //快排 void quicksort(int* que, const int length) { //长度...

归并排序 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { //cut:将head...

递归思路 ：每一次递归都可以看成对上图的分解； 1.先找树的头节点在中序的下标 即2 2.分别找子树的左右子树在前序和中序的下标 比如上图 前序左树1-2 前序右树3-8 中序左树0-1 中序右树3-8 /** * Definition for a binary tree node. * struct TreeNode { *...