【每日刷题】Day70

【每日刷题】Day70

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

[1. 922. 按奇偶排序数组 II - 力扣(LeetCode)](#1. 922. 按奇偶排序数组 II - 力扣(LeetCode))

[2. 905. 按奇偶排序数组 - 力扣(LeetCode)](#2. 905. 按奇偶排序数组 - 力扣(LeetCode))

[3. 515. 在每个树行中找最大值 - 力扣(LeetCode)](#3. 515. 在每个树行中找最大值 - 力扣(LeetCode))

1. 922. 按奇偶排序数组 II - 力扣(LeetCode)

//思路:归并。将数组中奇、偶数分别存储进两个数组,随后根据i的奇偶性从两个数组中拿取数据。

int* sortArrayByParityII(int* nums, int numsSize, int* returnSize)

{

int even[10001] = {0};//偶数数组

int count1 = 0;

int odd[10001] = {0};//奇数数组

int count2 = 0;

for(int i = 0;i<numsSize;i++)

{

if(nums[i]%2==0)

even[count1++] = nums[i];

else

odd[count2++] = nums[i];

}

int flag1 = 0;

int flag2 = 0;

for(int i = 0;i<numsSize;i++)

{

if(i%2==0)

nums[i] = even[flag1++];

else

nums[i] = odd[flag2++];

}

*returnSize = numsSize;

return nums;

}

2. 905. 按奇偶排序数组 - 力扣(LeetCode)

//思路:归并。与上一题类似。

int* sortArrayByParity(int* nums, int numsSize, int* returnSize)

{

int even[5002] = {0};

int count1 = 0;

int odd[5002] = {0};

int count2 = 0;

for(int i = 0;i<numsSize;i++)

{

if(nums[i]%2==0)

even[count1++] = nums[i];

else

odd[count2++] = nums[i];

}

int flag1 = 0;

int flag2 = 0;

while(flag1<count1)

{

nums[flag1] = even[flag1];

flag1++;

}

int begin = flag1;

while(flag2<count2)

{

nums[begin++] = odd[flag2];

flag2++;

}

*returnSize = numsSize;

return nums;

}

3. 515. 在每个树行中找最大值 - 力扣(LeetCode)

//思路:深度优先遍历。首先求出二叉树的最大深度,用于判断需要循环多少次。在每次循环中,我们让i的值作为我们所要求的第i层的最大值,采用深度优先遍历遍历到第i层,创建一个max变量,用于记录最大值,随后记录在答案数组中。

typedef struct TreeNode TN;

//判断是否为叶子结点

bool IsLeafNode(TN* root)

{

return !root->left&&!root->right;

}

//求二叉树最大深度

int TreeHigh(TN* root)

{

if(!root)

return 0;

if(IsLeafNode(root))

return 1;

int left = TreeHigh(root->left);

int right = TreeHigh(root->right);

return 1+(left>right?left:right);

}

//求第K层的最大值

void Max(TN* root,int k,int* max)

{

if(!root)

return;

if(k==1)//K==1说明当前层为所求层

{

(*max) = (*max)>(root->val)?(*max):root->val;//记录max,直接返回

return;

}

//深度优先遍历

Max(root->left,k-1,max);

Max(root->right,k-1,max);

}

int* largestValues(struct TreeNode* root, int* returnSize)

{

int* ans = (int*)malloc(sizeof(int)*10001);

int count = 0;

int high = TreeHigh(root);

for(int i = 1;i<=high;i++)//循环次数为要求层数

{

int max = -2147483648;

Max(root,i,&max);

ans[count++] = max;

}

*returnSize = count;

return ans;

}

相关推荐
北极象4 分钟前
用C实现一个最简单的正则表达式引擎
c语言·正则表达式·php
舔甜歌姬的EGUMI LEGACY1 小时前
【算法day28】解数独——编写一个程序,通过填充空格来解决数独问题
算法
深圳厨神1 小时前
浅谈数据结构
数据结构
JCBP_1 小时前
数据结构4
运维·c语言·数据结构·vscode
AdrichPro1 小时前
10、Linux C 网络编程(完整版)
linux·服务器·c语言·网络
welkin1 小时前
KMP 个人理解
前端·算法
半桔1 小时前
红黑树剖析
c语言·开发语言·数据结构·c++·后端·算法
eason_fan1 小时前
前端面试手撕代码(字节)
前端·算法·面试
今天_也很困1 小时前
牛客2025年愚人节比赛
c++·算法
Joe_Wang52 小时前
[图论]拓扑排序
数据结构·c++·算法·leetcode·图论·拓扑排序