【每日刷题】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;

}

相关推荐
云闲不收3 分钟前
垃圾回收——三色标记法(golang使用)
jvm·算法·golang
菜鸟江多多12 分钟前
32x32热成像高斯滤波图像处理
图像处理·单片机·算法
阳洞洞22 分钟前
二叉树的层序遍历
数据结构·算法·leetcode·二叉树遍历·广度优先搜索
今天也要早睡早起23 分钟前
代码随想录算法训练营Day32| 完全背包问题(二维数组 & 滚动数组)、LeetCode 518 零钱兑换 II、377 组合总数 IV、爬楼梯(进阶)
数据结构·c++·算法·leetcode·动态规划·完全背包
字节旅行者39 分钟前
C++中如何使用STL中的list定义一个双向链表,并且实现增、删、改、查操作
开发语言·数据结构·c++·链表
LLLLLindream1 小时前
数据结构之链表
数据结构·链表
火车叼位1 小时前
初中生也能懂的贝叶斯定理:拆解一个改变世界的公式
人工智能·数学·算法
ChoSeitaku1 小时前
NO.66十六届蓝桥杯备战|基础算法-贪心-区间问题|凌乱的yyy|Rader Installation|Sunscreen|牛栏预定(C++)
c++·算法·蓝桥杯
用手码出世界1 小时前
二叉树——队列bfs专题
数据结构·算法·宽度优先
OneQ6661 小时前
C++自学笔记---指针在数组遍历中的应用
c++·笔记·算法