代码随想录打卡14天

226. 翻转二叉树

class Solution {
public:void invert(TreeNode* root){if(root==nullptr) return;TreeNode* node=root->left;root->left=root->right;root->right=node;invertTree(root->left);invertTree(root->right);}TreeNode* invertTree(TreeNode* root) {invert(root);return root;}
};

101. 对称二叉树

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

需要重新做的题目
101. 对称二叉树
572. 另一棵树的子树

代码随想录打卡14天相关推荐

代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树层序遍历卡哥文解视频讲解题目链接:102.二叉树的层序遍历解题思路代码实现题目链接:107.二叉树的 ...
代码随想录打卡第一天
今日任务数组理论基础,704. 二分查找,27. 移除元素 704. 二分查找力扣题目链接(opens new window) 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 ...
代码随想录打卡day1（补卡）
35搜索插入位置 Problem: 35. 搜索插入位置文章目录思路解题方法复杂度 Code 思路二分法解题方法二分法(左闭右闭) 二分法(左闭右开) 复杂度时间复杂度: O ( lo ...
代码随想录打卡第九天
剑指 Offer 58 - II. 左旋转字符串 class Solution { public:void rev(string &s,int start,int end) {for(int ...
代码随想录打卡第6天
242. 有效的字母异位词法一:直接两个unordered_map class Solution { public:bool isAnagram(string s, string t) {unord ...
代码随想录打卡18天
513. 找树左下角的值 class Solution { public:int findBottomLeftValue(TreeNode* root) {int res;queue<TreeN ...
代码随想录打卡第二天
977. 有序数组的平方 class Solution { public:vector<int> sortedSquares(vector<int>& nums) {v ...
代码随想录打卡16天
104. 二叉树的最大深度 class Solution { public:int maxDepth(TreeNode* root) {queue<TreeNode*> que;int c ...
代码随想录算法训练营第一天 | 数组理论基础，704. 二分查找，27. 移除元素
今日学习的文章链接如下: 代码随想录 (programmercarl.com) 代码随想录 (programmercarl.com) 704. 二分查找自己看到题目的第一想法拿到题目首先想办法,一 ...

代码随想录打卡14天

226. 翻转二叉树

101. 对称二叉树

代码随想录打卡14天相关推荐

最新文章

热门文章