C++ 之LeetCode刷题记录（十七）

9月前作者：icecream_cheese 分类：Toy博客阅读(45) 违法举报

这篇具有很好参考价值的文章主要介绍了C++ 之LeetCode刷题记录（十七）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

😄😊😆😃😄😊😆😃

开始cpp刷题之旅。

依旧是追求耗时0s的一天。

C++ 之LeetCode刷题记录（十七）,数据结构,c++,c++,leetcode,深度优先

101. 对称二叉树

给你一个二叉树的根节点 root ，检查它是否轴对称。

示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true
示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false

这题目感觉还是比较简单的

解法: dfs

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return root==nullptr || dfs(root->left,root->right);
    }
private:
    bool dfs(TreeNode* leftTree, TreeNode*rightTree){
        if(leftTree == nullptr && rightTree== nullptr)  return true;
        if(leftTree == nullptr || rightTree == nullptr || leftTree->val!=rightTree->val) return false;
        return dfs(leftTree->left,rightTree->right) && dfs(leftTree->right,rightTree->left);
    }
};

先看根节点是否相同，再判断左右是否都为空，再判断左节点是否等于右节点，右节点是否等于左节点。

思路比较简单啊。

看一下提交记录

C++ 之LeetCode刷题记录（十七）,数据结构,c++,c++,leetcode,深度优先

OK，perfect！文章来源地址https://www.toymoban.com/news/detail-824377.html

到了这里，关于C++ 之LeetCode刷题记录（十七）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

java数据结构与算法刷题-----LeetCode566. 重塑矩阵

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 代码:时间复杂度O(r*c).除题目要求外，算法本身没有需要额外空间，空间复杂度O(1) 从0开始算，一个3列n行矩阵中，每行就有3个元

2024年01月21日
浏览(43)
Leetcode刷题---C语言实现初阶数据结构---单链表

删除链表中等于给定值 val 的所有节点给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 2：输入：head = [ ], val = 1 输出：[ ] 示例 3：输入：head = [7,7,7,7], val = 7 输出：

2024年02月15日
浏览(51)
java数据结构与算法刷题-----LeetCode287. 寻找重复数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路弗洛伊德判圈法，也就是快慢指针判圈法（龟兔赛跑算法），此算法分为两个步骤判断是否有环，并得到快慢指针相遇

2024年01月24日
浏览(38)
java数据结构与算法刷题-----LeetCode766. 托普利茨矩阵

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路这道题只要换一种理解方式，瞬间就会变的很简单。题目描述是每个元素左上和右下对角线元素都相同。但是，我们发

2024年01月25日
浏览(45)
java数据结构与算法刷题-----LeetCode667. 优美的排列 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路题目要求我们返回一个数组长度为n的数组，必须含有1~n的所有数，并且从左到右，相邻的元素依次相减，它们的差，必

2024年01月25日
浏览(48)
java数据结构与算法刷题-----LeetCode240. 搜索二维矩阵 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路法一：把整个数组遍历一遍，时间复杂度O(m*n) 法二：每一行用二分搜索，那么时间复杂度就是O(m * l o g 2 n log_2{n} l o g

2024年01月22日
浏览(56)
java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路代码:时间复杂度O(n).空间复杂度O(1)

2024年01月21日
浏览(48)
从0开始学C++ 第二十七课数据结构入门 - 数组与链表

第二十七课：数据结构入门 - 数组与链表学习目标：理解数组的基本概念和操作。掌握链表的基本结构与特点。学会在C++中定义和操作数组和链表。了解数组和链表的基本使用场景。学习内容：数组（Array）概念：数组是一种线性数据结构，用一段连续的内存空间来存储

2024年01月23日
浏览(47)
java数据结构与算法刷题-----LeetCode96. 不同的二叉搜索树

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 很多人觉得动态规划很难，但它就是固定套路而已。其实动态规划只不过是将多余的步骤，提前放到dp数组中（就是一个数组，只

2024年01月21日
浏览(52)
java数据结构与算法刷题-----LeetCode378. 有序矩阵中第 K 小的元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路已知矩阵相对有序，可以用二分搜索，不过和一维数组排序不同，这是二维的每一行都递增，每一列也是递增，所以每

2024年01月23日
浏览(49)