LeetCode经典300题【C++版】

红太狼 2023-09-28 14:48 1阅读 0赞

## 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<int>> levelOrder(TreeNode* root) {
        
            vector <vector <int>> result;
            // 如果根节点是空，直接结束
            if (!root) {
        
                return result;
            }
            result = bfs(root);
            return result;
        }
    
        vector<vector<int>> bfs(TreeNode* node){
        
            vector<vector<int>> result;
            queue <TreeNode*> q;
            q.push(node);   // 先将根节点放入队列
            while (!q.empty()) {
        
                int curr_size = q.size();   // 当前层所有节点的总数量
                vector<int> curr_level;     // 存放当前层所有节点的val
                for (int i = 0; i < curr_size; ++i) {
           // 循环遍历当前level的所有节点
                    TreeNode* node = q.front();
                    q.pop();
                    curr_level.push_back(node->val);
                    if (node->left){
        
                        q.push(node->left); // 将当前节点的左子节点放入队列
                    }
                    if (node->right){
        
                        q.push(node->right);    // 将当前节点的右子节点放入队列
                    }
                }
                result.push_back(curr_level);   // 将当前层所有节点放入result     
            }
            return result;
        }
    };

## 1047-删除字符串中的所有相邻重复项 ##

class Solution {
        
    public:
        string removeDuplicates(string s) {
        
            string stk;
            for(char c : s){
        
                if(!stk.empty() && c == stk.back()){
        
                    stk.pop_back();
                }else{
        
                    stk.push_back(c);
                }
            }
            return stk;
        }
    };

## 105-从前序与中序遍历序列构造二叉树 ##

## 107-二叉树的层序遍历II ##

## 108-将有序数组转换为二叉搜索树 ##

## 112-路径总和（判断路径和是否等于一个数） ##

## 118-杨辉三角 ##

## 1190-反转每对括号间的子串 ##

## 11-盛最多水的容器 ##

## 125-验证回文串 ##

## 144-二叉树的前序遍历 ##

## 145-二叉树的后序遍历 ##

## 14-最长公共前缀 ##

## 150-逆波兰表达式求值 ##

## 155-最小栈 ##

## 179-最大数 ##

## 198-打家劫舍 ##

## 1-两数之和 ##

## 200.岛屿数量 ##

## 213-打家劫舍II ##

## 217-存在重复元素 ##

## 219-存在重复元素II ##

## 222-完全二叉树的节点个数 ##

## 225-用队列实现栈 ##

## 226-翻转二叉树 ##

## 230-二叉搜索树中第K小的元素 ##

## 24-两两交换链表中的节点 ##

## 255.验证前序遍历序列二叉搜索树 ##

## 257-二叉树的所有路径 ##

## 26-删除有序数组中的重复项 ##

## 27-移除元素 ##

## 283-移动零 ##

## 28-实现strStr() ##

## 2-两数相加 ##

## 300-最长递增子序列 ##

## 328-奇偶链表 ##

## 344-反转字符串 ##

## 350-两个数组的交集II ##

## 394-字符串解码3\[a2\[c\]\]->“accaccacc” ##

## 402-移掉K位数字 ##

## 404-左叶子之和 ##

## 409-最长回文串 ##

## 40-组合总和II ##

## 424-替换后的最长重复字符 ##

## 426-将二叉搜索树转化为排序的双向链表 ##

## 450-删除二叉搜索树中的节点 ##

## 456-132模式 ##

## 46-全排列 ##

## 496-下一个更大元素I ##

## 49-字母异位词分组 ##

## 501-二叉搜索树中的众数 ##

## 530.二叉搜索树的最小绝对差 ##

## 538-把二叉搜索树转换为累加树 ##

## 572-另一个树的子树 ##

## 617-合并二叉树 ##

## 61-旋转链表 ##

## 654-最大二叉树 ##

## 669-修剪二叉搜索树 ##

## 674-最长连续递增序列 ##

## 690-员工的重要性 ##

## 700-二叉搜索树中的搜索 ##

## 704-二分查找 ##

## 74-搜索二维矩阵 ##

## 77-组合 ##

## 81-搜索旋转排序数组II ##

## 83-删除排序链表中的重复元素 ##

## 867-转置矩阵 ##

## 88-合并两个有序数组 ##

## 912-排序数组 ##

## 92-反转链表II ##

## 94-二叉树的中序遍历 ##

## 98-验证二叉搜索树 ##

## 剑指Offer03.数组中重复的数字 ##

## 剑指Offer04.二维数组中的查找 ##

## 剑指Offer05.替换空格 ##

## 剑指Offer06.从尾到头打印链表 ##

## 剑指Offer10-II.青蛙跳台阶问题 ##

## 剑指Offer11.旋转数组的最小数字 ##

## 剑指Offer14-I.剪绳子 ##

## 剑指Offer16.数值的整数次方 ##

## 剑指Offer18.删除链表的节点 ##

## 剑指Offer21.调整数组顺序使奇数位于偶数前面 ##

## 剑指Offer22.链表中倒数第k个节点 ##

## 剑指Offer25.合并两个排序的链表 ##

## 剑指Offer27.二叉树的镜像 ##

## 剑指Offer28.对称的二叉树 ##

## 剑指Offer30.包含min函数的栈 ##

## 剑指Offer31.栈的压入、弹出序列 ##

## 剑指Offer32-I.从上到下打印二叉树 ##

## 剑指Offer32-II.从上到下打印二叉树II ##

## 剑指Offer32-III.从上到下打印二叉树III ##

## 剑指Offer33.二叉搜索树的后序遍历序列 ##

## 剑指Offer34.二叉树中和为某一值的路径 ##

## 剑指Offer35.复杂链表的复制 ##

## 剑指Offer38.字符串的排列 ##

## 剑指Offer39.数组中出现次数超过一半的数字 ##

## 剑指Offer40.最小的k个数 ##

## 剑指Offer42.连续子数组的最大和 ##

## 剑指Offer45.把数组排成最小的数 ##

## 剑指Offer47.礼物的最大价值 ##

## 剑指Offer50.第一个只出现一次的字符 ##

## 剑指Offer52.两个链表的第一个公共节点 ##

## 剑指Offer53-I.在排序数组中查找数字I（二分查找） ##

## 剑指Offer54.二叉搜索树的第k大节点 ##

## 剑指Offer55-I.二叉树的深度 ##

## 剑指Offer55-II.平衡二叉树 ##

## 剑指Offer57.和为s的两个数字 ##

## 剑指Offer57-II.和为s的连续正数序列 ##

## 剑指Offer58-II.左旋转字符串 ##

## 剑指Offer63.股票的最大利润 ##

## 剑指OfferII027.回文链表 ##

## 剑指OfferII038.每日温度 ##

## 剑指OfferII046.二叉树的右侧视图 ##

## 剑指OfferII079.所有子集 ##

## 剑指OfferII095.最长公共子序列 ##

## 剑指OfferII098.路径的数目 ##

## 剑指OfferII099.最小路径之和 ##

## 剑指OfferII100.三角形中最小路径之和 ##

## 剑指OfferII105.岛屿的最大面积 ##

## 面试题01.01.判定字符是否唯一 ##

## 面试题01.02.判定是否互为字符重排 ##

## 面试题01.04.回文排列 ##

## 面试题01.08.零矩阵 ##

## 面试题02.03.删除中间节点 ##

## 面试题04.03.特定深度节点链表 ##

## 面试题04.06.后继者 ##

## 面试题08.01.三步问题 ##

## 100-相同的树 ##

## 106-从中序与后序遍历序列构造二叉树 ##

## 109-有序链表转换二叉搜索树（找中间节点） ##

## 111-二叉树的最小深度 ##

## 141-环形链表 ##

## 147-对链表进行插入排序 ##

## 162-寻找峰值 ##

## 189-轮转数组 ##

## 20-有效的括号 ##

## 216-组合总和III ##

## 227-基本计算器II ##

## 287-寻找重复数 ##

## 316-去除重复字母 ##

## 337-打家劫舍III ##

## 33-搜索旋转排序数组 ##

## 347-前K个高频元素 ##

## 349-两个数组的交集 ##

## 392-判断子序列 ##

## 39-组合总和 ##

## 437-路径总和III ##

## 47-全排列II ##

## 48-旋转图像 ##

## 503-下一个更大元素II ##

## 513-找树左下角的值 ##

## 543-二叉树的直径 ##

## 63-不同路径II ##

## 687-最长同值路径 ##

## 718-最长重复子数组 ##

## 72-编辑距离 ##

## 80-删除有序数组中的重复项II ##

## 82-删除排序链表中的重复元素II ##

## 86-分隔链表 ##

## 876-链表的中间结点 ##

## 90-子集II ##

## 剑指Offer09.用两个栈实现队列 ##

## 剑指Offer10-I.斐波那契数列 ##

## 剑指Offer12.矩阵中的路径 ##

## 剑指Offer13.机器人的运动范围 ##

## 剑指Offer24.反转链表 ##

## 剑指Offer26.树的子结构 ##

## 剑指Offer29.顺时针打印矩阵 ##

## 剑指Offer36.二叉搜索树与双向链表 ##

## 剑指Offer46.把数字翻译成字符串 ##

## 剑指Offer48.最长不含重复字符的子字符串 ##

## 剑指Offer49.丑数 ##

## 剑指Offer51.数组中的逆序对 ##

## 剑指Offer53-II.0～n-1中缺失的数字 ##

## 剑指Offer58-I.翻转单词顺序 ##

## 剑指Offer59-II.队列的最大值 ##

## 剑指Offer66.构建乘积数组 ##

## 剑指Offer68-I.二叉搜索树的最近公共祖先 ##

## 剑指Offer68-II.二叉树的最近公共祖先 ##

## 剑指OfferII007.数组中和为0的三个数 ##

## 剑指OfferII021.删除链表的倒数第n个结点 ##

## 剑指OfferII022.链表中环的入口节点 ##

## 剑指OfferII025.链表中的两数相加 ##

## 剑指OfferII068.查找插入位置 ##

## 剑指OfferII072.求平方根 ##

## 剑指OfferII074.合并区间 ##

## 剑指OfferII076.数组中的第k大的数字（TopK问题） ##

## 剑指OfferII077.链表排序 ##

## 剑指OfferII085.生成匹配的括号 ##

## 剑指OfferII088.爬楼梯的最少成本 ##

## 剑指OfferII119.最长连续序列 ##

## 面试题01.05.一次编辑 ##

## 面试题01.09.字符串轮转 ##

## 面试题08.10.颜色填充 ##

## 面试题10.03.搜索旋转数组 ##

## 面试题16.06.最小差 ##

## 面试题16.19.水域大小 ##

## 面试题16.24.数对和(两数之和) ##

## 152.乘积最大子数组 ##

## 16-最接近的三数之和 ##

## 209-长度最小的子数组 ##

## 386-字典序排数 ##

## 59-螺旋矩阵 II ##

## 701-二叉搜索树中的插入操作 ##

## 763-划分字母区间 ##

## 剑指OfferII026.重排链表 ##

## 剑指OfferII086.分割回文子字符串 ##

## 面试题01.06.字符串压缩 ##

## 面试题02.01.移除重复节点 ##

## 面试题03.05.栈排序 ##

--------------------

## 剑指OfferII001.整数除法 ##

## 剑指OfferII002.二进制加法 ##

## 剑指OfferII003.前n个数字二进制中1的个数 ##

## 剑指OfferII004.只出现一次的数字 ##

## 剑指OfferII005.单词长度的最大乘积 ##

## 剑指OfferII006.排序数组中两个数字之和 ##

## 剑指OfferII008.和大于等于target的最短子数组 ##

## 剑指OfferII009.乘积小于K的子数组 ##

## 剑指OfferII010.和为k的子数组 ##

## 剑指OfferII011.0和1个数相同的子数组 ##

## 剑指OfferII012.左右两边子数组的和相等 ##

## 剑指OfferII013.二维子矩阵的和 ##

## 剑指OfferII014.字符串中的变位词 ##

## 剑指OfferII015.字符串中的所有变位词 ##

## 剑指OfferII017.含有所有字符的最短字符串 ##

## 剑指OfferII018.有效的回文 ##

## 剑指OfferII019.最多删除一个字符得到回文 ##

## 剑指OfferII020.回文子字符串的个数 ##

## 剑指OfferII023.两个链表的第一个重合节点 ##

## 剑指OfferII028.展平多级双向链表 ##

## 剑指OfferII029.排序的循环链表 ##

## 剑指OfferII030.插入、删除和随机访问都是O(1)的容器 ##

## 剑指OfferII031.最近最少使用缓存 ##

## 剑指OfferII032.有效的变位词 ##

## 剑指OfferII033.变位词组 ##

## 剑指OfferII034.外星语言是否排序 ##

## 剑指OfferII035.最小时间差 ##

## 剑指OfferII036.后缀表达式 ##

## 剑指OfferII037.小行星碰撞 ##

## 剑指OfferII039.直方图最大矩形面积 ##

## 剑指OfferII040.矩阵中最大的矩形 ##

## 剑指OfferII041.滑动窗口的平均值 ##

## 剑指OfferII042.最近请求次数 ##

## 剑指OfferII043.往完全二叉树添加节点 ##

## 剑指OfferII044.二叉树每层的最大值 ##

## 剑指OfferII045.二叉树最底层最左边的值 ##

## 剑指OfferII047.二叉树剪枝 ##

## 剑指OfferII048.序列化与反序列化二叉树 ##

## 剑指OfferII049.从根节点到叶节点的路径数字之和 ##

## 剑指OfferII050.向下的路径节点之和 ##

## 剑指OfferII051.节点之和最大的路径 ##

## 剑指OfferII052.展平二叉搜索树 ##

## 剑指OfferII053.二叉搜索树中的中序后继 ##

## 剑指OfferII054.所有大于等于节点的值之和 ##

## 剑指OfferII055.二叉搜索树迭代器 ##

## 剑指OfferII056.二叉搜索树中两个节点之和 ##

## 剑指OfferII057.值和下标之差都在给定的范围内 ##

## 剑指OfferII058.日程表 ##

## 剑指OfferII059.数据流的第K大数值 ##

## 剑指OfferII060.出现频率最高的k个数字 ##

## 剑指OfferII061.和最小的k个数对 ##

## 剑指OfferII062.实现前缀树 ##

## 剑指OfferII063.替换单词 ##

## 剑指OfferII064.神奇的字典 ##

## 剑指OfferII065.最短的单词编码 ##

## 剑指OfferII066.单词之和 ##

## 剑指OfferII067.最大的异或 ##

## 剑指OfferII069.山峰数组的顶部 ##

## 剑指OfferII070.排序数组中只出现一次的数字 ##

## 剑指OfferII071.按权重生成随机数 ##

## 剑指OfferII073.狒狒吃香蕉 ##

## 剑指OfferII075.数组相对排序 ##

## 剑指OfferII078.合并排序链表 ##

## 剑指OfferII080.含有k个元素的组合 ##

## 剑指OfferII081.允许重复选择元素的组合 ##

## 剑指OfferII082.含有重复元素集合的组合 ##

## 剑指OfferII083.没有重复元素集合的全排列 ##

## 剑指OfferII084.含有重复元素集合的全排列 ##

## 剑指OfferII087.复原IP ##

## 剑指OfferII091.粉刷房子 ##

## 剑指OfferII092.翻转字符 ##

## 剑指OfferII093.最长斐波那契数列 ##

## 剑指OfferII094.最少回文分割 ##

## 剑指OfferII096.字符串交织 ##

## 剑指OfferII097.子序列的数目 ##

## 剑指OfferII101.分割等和子集 ##

## 剑指OfferII102.加减的目标值 ##

## 剑指OfferII103.最少的硬币数目 ##

## 剑指OfferII104.排列的数目 ##

## 剑指OfferII106.二分图 ##

## 剑指OfferII107.矩阵中的距离 ##

## 剑指OfferII108.单词演变 ##

## 剑指OfferII109.开密码锁 ##

## 剑指OfferII110.所有路径 ##

## 剑指OfferII111.计算除法 ##

## 剑指OfferII112.最长递增路径 ##

## 剑指OfferII113.课程顺序 ##

## 剑指OfferII114.外星文字典 ##

## 剑指OfferII115.重建序列 ##

## 剑指OfferII116.朋友圈 ##

## 剑指OfferII117.相似的字符串 ##

## 剑指OfferII118.多余的边 ##

LeetCode经典300题【C++版】

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 [leetcode ~字符串]必刷经典题

相关 LeetCode经典300题【C++版】

相关 leetcode 300-400

相关 leetcode 200-300

相关 SQL经典50题（MySQL版）

相关【leetcode】经典算法题-Counting Bits

相关 leetcode.300【Js】

相关 C++经典面试题

相关 C/C++经典面试题总结

相关【leetcode】经典算法题-Counting Bits