数字的全排列
1.题意:
2.题解:
又做到这个了
3.ac代码:
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n;
int a[N];
int vis[N];
void dfs(int u){
if(u>n){
for(int i=1;i<=n;i++){
cout<<a[i]<<" ";
}
cout<<endl;
return ;
}
for(int i=1;i<=n;i++){
if(!vis[i]){
a[u]=i;
vis[i]=1;
dfs(u+1);
a[u]=0;
vis[i]=0;
}
}
}
int main(){
cin>>n;
dfs(1);
}
LeetCode 87. 扰乱字符串
1.题意:
2.题解:
3.ac代码:
class Solution {
public:
bool isScramble(string s1, string s2) {
int len=s1.length();
vector<vector<vector<bool>>> f(len,vector<vector<bool>>(len,vector<bool>(len+1)));
for(int k=1;k<=len;k++){
for(int i=0;i+k-1<len;i++){
for(int j=0;j+k-1<len;j++){
if(k==1){
if(s1[i]==s2[j])
f[i][j][k]=true;
}else{
for(int u=1;u<k;u++){
if((f[i][j][u]&&f[i+u][j+u][k-u])||(f[i][j+k-u][u]&&f[i+u][j][k-u])){
f[i][j][k]=true;
break;
}
}
}
}
}
}
return f[0][0][len];
}
};
LeetCode 783. 二叉搜索树节点最小距离
1.题意:
2.题解:
二叉搜索树中序是一个有序序列,求两个节点间距离最小值,应该求相邻两个节点差值 的最小
下回做建树的。。。
3.ac代码:
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
int ans=INT_MAX;
int res=INT_MAX;
bool isfirst=true;
int minDiffInBST(TreeNode* root) {
dfs(root);
return res;
}
void dfs(TreeNode* root){
if(!root)
return ;
dfs(root->left);
if(isfirst){
ans=root->val;
isfirst=false;
}else{
res=min(res,abs(root->val-ans));
ans=root->val;
}
dfs(root->right);
}
};