先递归建树，然后再层次遍历，每次取每层中最右边的数 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ TreeNode* construct(vector<int> pre,int l1,int r1,vector<int> mid,int ...

后根遍历 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ void help(TreeNode* root,int &res){ if(root==NULL) return ; help(root->...

先根或后根遍历即可（中根遍历不行，因为中根遍历交换左右子树时，你会发现有一侧子树没有遍历） * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

这也是时间O(n)，空间O(1)的解法啊 struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ class Solution { public: void help(TreeLinkNode* root,...

二分查找 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here int res=-1; ...

借助堆栈来求解 public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> st; for(int i=0;i<s.size();i++){ if(s[i]=='('||s[i]=='['||s[i]=='{') st.push(s[i]); else if(s...

中心开花方法： public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int help1(string A,int i){ //当回文串长度是奇数时 int l=i-1,r=i+1; while(l>=0&&r<A.size()&&A[l]==A[r]) l--,r++; return r-...

public: int FindGreatestSumOfSubArray(vector<int> array) { int i,res=-1; for(i=0;i<array.size();i++){ if(i==0) res=array[i]; else{ if(array[i-1]>0) array[i]+=array[i-1]; res=max(res,array[i]); } ...

从后往前遍历，查看当前A和B数字中哪个最后面的数比较大，就把它放在A数组的对应位置（第m+n个位置） public: void merge(int A[], int m, int B[], int n) { for(int i=m+n-1;i>=0;i--){ if(m>0&&n>0){ if(A[m-1]>B[n-1]){ A[i]=A[m-1]; m--; }e...

#include<iostream> using namespace std; int main() { int a[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9}; string str; int i; while(cin>>str) { for(i=0;i<str.size();i++) { if(str[i]>='A'&&str[i]<='Z') ...