代码随想录第十五天，LeetCode层序训练十道题102，107,119，637,429，515,116，117，104，111；226翻转二叉树；101对称二叉树

最新推荐文章于 2024-10-01 05:07:35 发布
最新推荐文章于 2024-10-01 05:07:35 发布
阅读量775 收藏 8
点赞数 15
文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_65165993/article/details/136068576
版权

题目：102
/**

  • 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:
    vector<vector> levelOrder(TreeNode     root) {
    queue<TreeNode*>que;
    if(root!=NULL) que.push(root);
    vector<vector> result;
    while(!que.empty()){
    int size=que.size();
    vector vec;
    for(int i=0;i<size;++i){
    TreeNode*cue=que.front();
    que.pop();
    vec.push_back(cue->val);
    if(cue->left) que.push(cue->left);
    if(cue->right) que.push(cue->right);

         }
     result.push_back(vec);
 }
 return result;

    }
    };
    题目：107
    /**

  • 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:
    vector<vector> levelOrderBottom(TreeNode     root) {
    queue<TreeNode*> que;
    if (root != NULL) que.push(root);
    vector<vector> result;
    while (!que.empty()) {
    int size = que.size();
    vector vec;
    for (int i = 0; i < size; i++) {
    TreeNode* node = que.front();
    que.pop();
    vec.push_back(node->val);
    if (node->left) que.push(node->left);
    if (node->right) que.push(node->right);
    }
    result.push_back(vec);
    }
    reverse(result.begin(), result.end());
    return result;
    }
    };

题目199
vector rightSideView(TreeNode* root) {
queue<TreeNode*> que;
if (root != NULL) que.push(root);
vector result;
while (!que.empty()) {
int size = que.size();
for (int i = 0; i < size; i++) {
TreeNode* node = que.front();
que.pop();
if (i == (size - 1)) result.push_back(node->val); // 将每一层的最后元素放入result数组中
if (node->left) que.push(node->left);
if (node->right) que.push(node->right);
}
}
return result;
}
};
题目：637
**

  • 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:
    vector averageOfLevels(TreeNode     root) {
    queue<TreeNode*> que;
    if (root != NULL)
    que.push(root);
    vector result;
    while (!que.empty()) {
    int size = que.size();
    double sum=0;
    for (int i = 0; i < size; i++) {
    TreeNode* node = que.front();
    que.pop();
    sum += node->val;

             if (node->left)
             que.push(node->left);
         if (node->right)
             que.push(node->right);
     }
     result.push_back(sum / size);
 }

 return result;

    }
    };
    题目：429
    /*
    // Definition for a Node.
    class Node {
    public:
    int val;
    vector<Node*> children;

    Node() {}

    Node(int _val) {
    val = _val;
    }

    Node(int _val, vector<Node*> _children) {
    val = _val;
    children = _children;
    }
    };
    */

class Solution {
public:
vector<vector> levelOrder(Node* root) {
queue<Node*>que;
if(root!=NULL) que.push(root);
vector<vector> result;
while(!que.empty()){
int size=que.size();
vector vec;
for(int i=0;i<size;++i){
Node *node=que.front();
que.pop();
vec.push_back(node->val);
for(int i=0;ichildren.size();++i){
if(node->children[i]) que.push(node->children[i]);
}

        }
         result.push_back(vec);
    }
    return result;
    
}

};
题目：515
class Solution {
public:
vector largestValues(TreeNode* root) {
queue<TreeNode*> que;
if (root != NULL) que.push(root);
vector result;
while (!que.empty()) {
int size = que.size();
int maxValue = INT_MIN; // 取每一层的最大值
for (int i = 0; i < size; i++) {
TreeNode* node = que.front();
que.pop();
maxValue = node->val > maxValue ? node->val : maxValue;
if (node->left) que.push(node->left);
if (node->right) que.push(node->right);
}
result.push_back(maxValue); // 把最大值放进数组
}
return result;
}
};
题目：116
class Solution {
public:
Node* connect(Node* root) {
queue<Node*> que;
if (root != NULL) que.push(root);
while (!que.empty()) {
int size = que.size();
// vector vec;
Node* nodePre;
Node* node;
for (int i = 0; i < size; i++) {
if (i == 0) {
nodePre = que.front(); // 取出一层的头结点
que.pop();
node = nodePre;
} else {
node = que.front();
que.pop();
nodePre->next = node; // 本层前一个节点next指向本节点
nodePre = nodePre->next;
}
if (node->left) que.push(node->left);
if (node->right) que.push(node->right);
}
nodePre->next = NULL; // 本层最后一个节点指向NULL
}
return root;

}

};
题目：117
class Solution {
public:
Node* connect(Node* root) {
queue<Node*> que;
if (root != NULL) que.push(root);
while (!que.empty()) {
int size = que.size();
// vector vec;
Node* nodePre;
Node* node;
for (int i = 0; i < size; i++) {
if (i == 0) {
nodePre = que.front(); // 取出一层的头结点
que.pop();
node = nodePre;
} else {
node = que.front();
que.pop();
nodePre->next = node; // 本层前一个节点next指向本节点
nodePre = nodePre->next;
}
if (node->left) que.push(node->left);
if (node->right) que.push(node->right);
}
nodePre->next = NULL; // 本层最后一个节点指向NULL
}
return root;

}

};
题目104
class Solution {
public:
int maxDepth(TreeNode* root) {
if (root == NULL) return 0;
int depth = 0;
queue<TreeNode*> que;
que.push(root);
while(!que.empty()) {
int size = que.size();
depth++;
for (int i = 0; i < size; i++) {
TreeNode* node = que.front();
que.pop();
if (node->left) que.push(node->left);
if (node->right) que.push(node->right);
}
}
return depth;
}
};
题目111
class Solution {
public:
int minDepth(TreeNode* root) {
if (root == NULL) return 0;
int depth = 0;
queue<TreeNode*> que;
que.push(root);
while(!que.empty()) {
int size = que.size();
depth++; // 记录最小深度
for (int i = 0; i < size; i++) {
TreeNode* node = que.front();
que.pop();
if (node->left) que.push(node->left);
if (node->right) que.push(node->right);
if (!node->left && !node->right) { // 当左右孩子都为空的时候，说明是最低点的一层了，退出
return depth;
}
}
}
return depth;
}
};
题目：226
/**

  • 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:
    TreeNode     invertTree(TreeNode* root) {
    if(root==NULL) return root;
    swap(root->left,root->right);
    invertTree(root->left);
    invertTree(root->right);
    return root;
    }
    };
    题目101
    /**

  • 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:
    bool compare(TreeNode    left,TreeNoderight){
    if(leftNULL&&right!=NULL){
    return false;
    }else if(left!=NULL&&right    NULL){
    return false;
    }else if(leftNULL&&rightNULL){
    return true;
    }else if(left->val!=right->val){
    return false;
    }else{
    bool outside=compare(left->left,right->right);
    bool inside=compare(left->right,right->left);
    return (outside&&inside);
    }
    }
    bool isSymmetric(TreeNode     root) {
    if(root==NULL) return true;
    return compare(root->left,root->right);

    }
    };

☞戏生☜
关注
基于代码随想录的LeetCode刷题攻略200题学习源码包
09-28
该项目为《代码随想录》LeetCode 刷题攻略的200题学习源码包，涵盖286个Markdown文件、6个PNG图片文件和2个JPG图片文件，共计295个文件。内容丰富，包括60万字的详细图解、视频难点剖析和50余张思维导图，支持C++、...
leetcode-master（代码随想录出品）-算法题资源
07-03
LeetCode 20060w50C++JavaPythonGoJavaScript
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
《代码随想录》是一本深受程序员喜爱的编程学习资料，尤其在算法领域，它提供了丰富的实例和深入的解析，帮助读者理解并掌握动态规划、回溯、递归、二叉树以及贪心等核心算法。这些算法是解决复杂计算问题的基础工具...
《代码随想录》LeetCode 刷题攻略：200道经典题目刷题顺序，共60w字的详细图解，视频难点剖析，50余张思维.zip
02-21
《代码随想录》是一本专注于LeetCode刷题攻略的资源集合，旨在帮助程序员提升算法能力和编程技巧。这本书包含了200道精心挑选的经典题目，覆盖了数据结构、算法、设计模式等多个方面，总计约60万字的详细解析，配以...
java-leetcode题解之第107题二叉树的层序遍历II.zip
06-18
本压缩包文件“java-leetcode题解之第107题二叉树的层序遍历II.zip”显然是针对LeetCode上的第107题的一个解决方案，该题目涉及到二叉树的层序遍历，但有一个特殊的变体。下面我们将深入探讨这个知识点。 首先，...
LeetCode[中等] 739. 每日温度
Theolulu的博客
09-30 387
给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。
LeetCode 面试经典150题 66.加一
qq_57349657的博客
09-27 297
加一
Python | Leetcode Python题解之第448题找到所有数组中消失的数字
Mopes__的博客
10-01 250
Python | Leetcode Python题解之第448题找到所有数组中消失的数字
Java - LeetCode面试经典150题(二)
心如冰清，天塌不惊
09-28 839
否则，返回 false。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。遍历字符串数组，将其中的字符串，进行排序，这样就形成一个唯一的字符串了，之后将原字符串追加到这个排序完的字符串映射的String列表中。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。将magazine中的每个字符的个数记录下来，用map映射成。
LeetCode 69. x 的平方根
野草说技术
09-27 370
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5。解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去。给你一个非负整数 x ，计算并返回 x 的 算术平方根。
Golang | Leetcode Golang题解之第448题找到所有数组中消失的数字
weixin_66442839的博客
10-01 302
Golang | Leetcode Golang题解之第448题找到所有数组中消失的数字
Killing LeetCode [416] 分割等和子集
m0_37292477的博客
09-27 355
给你一个 只包含正整数 的 非空 数组 nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。解释：数组可以分割成 [1, 5, 5] 和 [11]。解释：数组不能分割成两个元素和相等的子集。输入：nums = [1,5,11,5]输入：nums = [1,2,3,5]Tag：动态规划，0-1背包问题。
LeetCode 53. 最大子数组和
fujiang_xiao的博客
09-29 303
一是 nums[ i ] 作为前面的子数组的一部分，此时 dp [ i ] = dp[ i-1] + nums[ i ]；二是 nums[ i ] 作为一个新的子数组，此时 dp[ i ] = nums[ i ]。故递推公式为 dp[ i ] = Math.max(dp[ i-1] + nums[ i ], nums[ i ] )。贪心思路，取一个变量 cnt 记录当前子数组的和，如果 cnt < 0，这时就应该舍弃原来的子数组，将 cnt 置为0，重新记录新的子数组的和。是数组中的一个连续部分。
C语言 | Leetcode C语言题解之第448题找到所有数组中消失的数字
m0_59237910的博客
10-01 307
C语言 | Leetcode C语言题解之第448题找到所有数组中消失的数字
C++ | Leetcode C++题解之第448题找到所有数组中消失的数字
最新发布
Ddddddd_158的博客
10-01 263
C++ | Leetcode C++题解之第448题找到所有数组中消失的数字
【leetcode】121.买卖股票的最佳时机
weixin_66400112的博客
09-30 613
找到后面与前面的差值最大即可。
Leetcode 739.42. 每日温度 接雨水 单调栈 C++实现
半跨考本科生的代码日常
09-27 454
单调栈
力扣最热一百题——颜色分类
WenJGo的博客
09-28 1080
力扣最热一百题思维锻炼，两种解法两种写法，这次我不要脸。新手也能学会！！！
C语言刷题 LeetCode 30天挑战 （四）排序思想
weixin_64593595的博客
09-27 321
C语言刷题 LeetCode 30天挑战 （四）排序思想
掌握《代码随想录》LeetCode刷题攻略，200题详解与多语言支持
资源摘要信息:"《代码随想录》LeetCode刷题攻略是一份专注于解决LeetCode上200道经典题目的详细学习材料，涵盖了超过60万字的图解、视频难点剖析和50余张思维导图。这份攻略支持包括C++、Java、Python、Go、...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值