【每日刷题】Day65
【每日刷题】Day65
🥕个人主页：开敲🍉
🔥所属专栏：每日刷题🍍
🌼文章目录🌼
1. LCR 175. 计算二叉树的深度 - 力扣（LeetCode）
2. 序列找数_牛客题霸_牛客网 (nowcoder.com)
3. 删除重复字符_牛客题霸_牛客网 (nowcoder.com)
1. LCR 175. 计算二叉树的深度 - 力扣（LeetCode）
//思路：分治思想+深度优先遍历。将每一个结点视为根节点，返回其左右子树较深的深度。
int _calculateDepth(struct TreeNode* root)
{
if(!root)
return 0;
int left = _calculateDepth(root->left);//计算左子树深度
int right = _calculateDepth(root->right);//计算右子树深度
return 1+(left>right?left:right);//返回更大的，同时加上自身
}
int calculateDepth(struct TreeNode* root)
{
return _calculateDepth(root);
}
2. 序列找数_牛客题霸_牛客网 (nowcoder.com)
//思路：哈希表。
int main()
{
int ans = 0;
int n = 0;
scanf("%d",&n);
int x = 0;
int hash[20] = {0};
while (scanf("%d", &x) != EOF)
{
hash[x] = 1;
}
for(int i = 0;i<=n;i++)
{
if(hash[i]==0)
ans = i;
}
printf("%d",ans);
return 0;
}
3. 删除重复字符_牛客题霸_牛客网 (nowcoder.com)
//思路：哈希表。
int main()
{
char s[1001] = {0};
int count = 0;
char c = 0;
int hash[1001] = {0};
while(scanf("%c",&c)!=EOF)
{
s[count++] = c;//获取字符串
}
for(int i = 0;i<count;i++)
{
hash[s[i]-'a'] = 1;//字符-'a'的值作为key，val为1，确保之后重复出现的字符只出现一次
}
char ans[1001] = {0};
int n = 0;
for(int i = 0;i<count;i++)
{
if(hash[s[i]-'a'])//遍历字符串，如果其key的val为1，存入答案字符串中
{
ans[n++] = s[i];
hash[s[i]-'a'] = 0;//再将val置为0，确保重复字符只出现一次
}
}
for(int i = 0;i<n;i++)
{
printf("%c",ans[i]);
}
return 0;
}