/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root1 TreeNode类 * @param root2 TreeNode类 * @return bool布尔型 */ //iscontains是总函数，判断是否有子树相同（不断递归） //isEqual是用来判断本树和root2是否相同的 ...

class Solution { public: /** * * @param n int整型 * @return string字符串vector */ vector<string> generateParenthesis(int n) { vector<string> res; string s = ""; digui(res,n,n,s); return res; } void digui(vector<string&gt...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) {//对于两个链表的合并 ListNode* p1 = pHead1,*p2 = pHead2; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最小的花费代价使得这n户人家连接起来 * @param n int n户人家的村庄 * @param m int m条路 * @param cost intvector<vector<>> 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 * @return int */ int find(vector<int&gt...

本文讨论下面这种情况，指针指向的东西是啥： （如果Base是父类，Derived是派生类，那么Base* (Derived)这种指针究竟指向了啥？ 1.定义代码： #include "iostream" using namespace std; class Base1{ public: Base1():base1_1(11){ } int base1_1; virtual void base1_fun1(){ cout<<"base_fun1"<<endl; ...

#include<iostream> #include<vector> #include<algorithm> using namespace std; void show(int i){ cout<<i; } int main(){ vector<int> v(12,1); v.push_back(2); v.push_back(2); v.push_back(2); v.push_back(2); v.push_back(3); for_each(...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { ListNode* newhead = new ListNode(0);//设置一个初始链表 newhead-&g...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ void inorder(TreeNode* root,vector<int>& res){//中序遍历 if(root=...

struct dlistnode { int key,val; dlistnode* prev; dlistnode* next; dlistnode():key(0),val(0),prev(nullptr),next(nullptr){}; dlistnode(int _key,int _val):key(_key),val(_val),prev(nullptr),next(nullptr){}; dlistnode(int _key,int _val,dlistnode* _prev,dlistnode* _next):key(_key),...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ unordered_map<int, int> index; //利用哈希表递归建树 TreeNode* buildTree(vector<int&g...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> MySort(vector<int>& arr) { sortseperate(arr, 0, arr.size()-1); return arr; } voi...

class Solution { public: int findKth(vector<int> a, int n, int K) { return qfindKth(a, 0, n-1, K); } int qfindKth(vector<int> &a, int left, int right, int K){//自己构建的快速排序算法 int l = left,r = right; int ans = a[left]; while(l<r){ ...

class Solution { public: /** * return the longest increasing subsequence * @param arr int整型vector the array * @return int整型vector */ vector<int> LIS(vector<int>& arr) { // write code here // 第一步：利用贪心求最长递增子序列长度---目的是求出以当前位置为结尾的最长子序列，以及以当前位置为...

class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { sort(num.begin(),num.end()); if(num.size()<3) return {}; if(num.size()==3 && num[0]+num[1]+num[2] == 0) return {num}; vector<vector<int>>...