687.最长同值路径
半个小时想出后又发现部分思路有问题，结果又花了一个半小时重新思考修改，最后还是做出来了🌝🌝。
每做出一道递归题，我就又少了大量脑细胞，毕竟没看答案🌚🌚。
这里主要是一开始我设g函数返回该节点的最长同值路径，但是做了半小时后发现此时最长同值路径是不能用g函数的递归返回的，毕竟该节点的最长同值路径可以与其子结点无关（如下图）。
所以我重新设g函数返回结点的左子树和右子树的最长同值路径中的更大值，这样父子节点就有联系（g（父结点）=g（子结点）+1），g函数就可以用递归了。这样求某结点的最长同值路径长度就可以有三种可能：
g（root-left）+g（root-right）+2；
g（root-left）+1；
g（root-right）+1；
int g(struct TreeNode*root){
if(root==NULL)
return 0;
int L=0,R=0;
if(root->left!=NULL&&root->val==root->left->val)
L+=1+g(root->left);
if(root->right!=NULL&&root->val==root->right->val)
R+=1+g(root->right);
return fmax(L,R);
}
int longestUnivaluePath(struct TreeNode* root){
if(root==NULL)
return 0;
int max=0;
if(root->left!=NULL&&root->left->val==root->val)
max=1+g(root->left);
if(root->right!=NULL&&root->right->val==root->val)
max=1+g(root->right);
if(root->left!=NULL&&root->left->val==root->val&&root->right!=NULL&&root->right->val==root->val)
max=2+g(root->left)+g(root->right);
max=fmax(max,longestUnivaluePath(root->left));
max=fmax(max,longestUnivaluePath(root->right));
printf("%d ",max);
return max;
}
87.扰乱字符串
困难题，而且评论区也已经沦陷，直接放弃。