代码随想录算法训练营第15天 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2

Posted 小懒懒

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了代码随想录算法训练营第15天 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2相关的知识,希望对你有一定的参考价值。

 

第六章 二叉树 part02

 

今日内容: 

 

●  层序遍历  10 

●  226.翻转二叉树 

●  101.对称二叉树 2  

 

 详细布置 

 

 层序遍历 

 

看完本篇可以一口气刷十道题,试一试, 层序遍历并不难,大家可以很快刷了十道题。

 

题目链接/文章讲解/视频讲解:https://programmercarl.com/0102.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8F%E9%81%8D%E5%8E%86.html

 

 226.翻转二叉树 (优先掌握递归) 

 

这道题目 一些做过的同学 理解的也不够深入,建议大家先看我的视频讲解,无论做过没做过,都会有很大收获。

 

题目链接/文章讲解/视频讲解:https://programmercarl.com/0226.%E7%BF%BB%E8%BD%AC%E4%BA%8C%E5%8F%89%E6%A0%91.html

 

 101. 对称二叉树 (优先掌握递归)  

 

先看视频讲解,会更容易一些。 

 

题目链接/文章讲解/视频讲解:https://programmercarl.com/0101.%E5%AF%B9%E7%A7%B0%E4%BA%8C%E5%8F%89%E6%A0%91.html

 

 

往日任务

●  day 1 任务以及具体安排:训练营一期day 1 

●  day 2 任务以及具体安排:day 2 第一章数组

●  day 3 任务以及具体安排:day 3 第二章 链表

●  day 4 任务以及具体安排:day 4 第二章 链表

●  day 5 周日休息

●  day 6 任务以及具体安排:day 6 第三章 哈希表

●  day 7 任务以及具体安排:day 7 第三章 哈希表

●  day 8 任务以及具体安排:day 8 第四章 字符串

●  day 9 任务以及具体安排:day 9 第四章 字符串

●  day 10 任务以及具体安排:day 10 第四章 字符串

● day 11 任务以及具体安排:day 11 第五章 栈与队列

● day 12 周日休息 

● day 13 任务以及具体安排:day 13 第五章 栈与队列

● day 14 任务以及具体安排:day 14 第六章二叉树

 

 

代码随想录算法训练营第30天

今日刷题3道:39. 组合总和,40.组合总和II,131.分割回文串

class Solution
private:
    vector<vector<int>> result;
    vector<int> path;
    void backtracking(vector<int>& candidates, int sum, int target, int index)
        if(sum > target) return;
        if(sum == target)
            result.push_back(path);
            return;
       
        for(int i=index;i<candidates.size();i++)
            sum+=candidates[i];
            path.push_back(candidates[i]);
            backtracking(candidates,sum,target,i);
            sum-=candidates[i];
            path.pop_back();
       
   
public:
    vector<vector<int>> combinationSum(vector<int>& candidates, int target)
        backtracking(candidates,0,target,0);
        return result;
   
;
class Solution
private:
    vector<vector<int>> result;
    vector<int> path;
    void backtracking(vector<int>& candidates, int sum, int target, int index, vector<bool>& used)
        if(sum > target) return;
        if(sum == target)
            result.push_back(path);
            return;
       
        for(int i=index;i<candidates.size();i++)
            if(i>0 && candidates[i]==candidates[i-1] && used[i-1] == false)
                continue;
           
            sum+=candidates[i];
            path.push_back(candidates[i]);
            used[i]=true;
            backtracking(candidates,sum,target,i+1,used);
            used[i]=false;
            sum-=candidates[i];
            path.pop_back();
       
   
public:
    vector<vector<int>> combinationSum2(vector<int>& candidates, int target)
        vector<bool> used(candidates.size(),false);
        sort(candidates.begin(),candidates.end());
        backtracking(candidates,0,target,0, used);
        return result;
   
;
 

●  131.分割回文串

https://programmercarl.com/0131.%E5%88%86%E5%89%B2%E5%9B%9E%E6%96%87%E4%B8%B2.html

视频讲解:https://www.bilibili.com/video/BV1c54y1e7k6

 

class Solution
private:
    vector<vector<string>> result;
    vector<string> path;
    void backtracking(const string& s, int startIndex)
        if(startIndex >= s.size())
            result.push_back(path);
            return;
       
        for(int i=startIndex;i<s.size();i++)
            if(isPalindrome(s,startIndex,i))
                string str = s.substr(startIndex,i-startIndex+1);
                path.push_back(str);
            else
                continue;
           
            backtracking(s,i+1);
            path.pop_back();
       
   
    bool isPalindrome(const string& s, int start, int end)
        for(int i=start,j=end;i<j;i++,j--)
            if(s[i]!=s[j])
                return false;
           
       
        return true;
   
public:
    vector<vector<string>> partition(string s)
        backtracking(s,0);
        return result;
   
;

以上是关于代码随想录算法训练营第15天 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2的主要内容,如果未能解决你的问题,请参考以下文章

代码随想录算法训练营第7天 | ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结

代码随想录算法训练营第30天

代码随想录算法训练营第10天 | ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈

代码随想录算法训练营第13天 | ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结

代码随想录算法训练营第14天|530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先

代码随想录算法训练营第17天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和