只想毕业的菜狗

2022年11月

【leetcode_C++_二叉树_day13】104.二叉树的最大深度&& 111.二叉树的最小深度 &&222.完全二叉树的节点个数

摘要：层序遍历的应用罢了。模板走天下。 104.二叉树的最大深度（优先掌握递归）给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 阅读全文

posted @ 2022-11-11 22:18 只想毕业的菜狗阅读(33) 评论(0) 推荐(0)

【leetcode_C++_二叉树_day12】层序遍历 10 && 226.翻转二叉树&&101. 对称二叉树

摘要： 1. 层序遍历学会二叉树的层序遍历，可以一口气打完以下十题： 102.二叉树的层序遍历 107.二叉树的层次遍历II 199.二叉树的右视图 637.二叉树的层平均值 429.N叉树的层序遍历 515.在每个树行中找最大值 116.填充每个节点的下一个右侧节点指针 117.填充每个节点的下一个右侧阅读全文

posted @ 2022-11-11 21:33 只想毕业的菜狗阅读(55) 评论(0) 推荐(0)

【leetcode_C++_二叉树_day11】前序遍历&&中序遍历&&后序遍历的递归法和迭代法

摘要：二叉树知识补充 **二叉树的种类：**满二叉树和完全二叉树 **二叉搜索树：**二叉搜索树是一个有序树。若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树下面这两棵树都是搜索树 **平衡阅读全文

posted @ 2022-11-07 21:05 只想毕业的菜狗阅读(32) 评论(0) 推荐(0)

2022年10月

【leetcode_C++_栈与队列_day10】239. 滑动窗口最大值&&347. 前 K 个高频元素

摘要： 239. 滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 阅读全文

posted @ 2022-10-31 21:12 只想毕业的菜狗阅读(47) 评论(0) 推荐(0)

【leetcode_C++_栈与队列_day9】20. 有效的括号&1047. 删除字符串中的所有相邻重复项&150. 逆波兰表达式求值

摘要： 20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()" 输出：tru 阅读全文

posted @ 2022-10-27 22:47 只想毕业的菜狗阅读(33) 评论(0) 推荐(0)

【leetcode_C++_栈与队列_day8】232.用栈实现队列&&225. 用队列实现栈

摘要：知识补充：栈与队列理论基础（C++) C++中stack 是容器么？ stack：堆栈栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。所以STL中栈往往不被归类为容器，而被归类为container adapter（容器阅读全文

posted @ 2022-10-26 22:47 只想毕业的菜狗阅读(36) 评论(0) 推荐(0)

【leetcode_C++_字符串_day7】344_反转字符串&541_反转字符串II&&剑指Offer_05_替换空格&&151_翻转字符串里的单词&&剑指Offer58-II_左旋转字符串.md

摘要： 344. 反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。示例 1：输入：s = ["h","e","l","l","o"] 输出：["o", 阅读全文

posted @ 2022-10-26 16:00 只想毕业的菜狗阅读(33) 评论(0) 推荐(0)

【leetcode_C++_哈希表_day6】454.四数相加II&&383.赎金信&&15.三数之和&&18.四数之和

摘要： 454. 四数相加 II 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] 阅读全文

posted @ 2022-10-23 20:41 只想毕业的菜狗阅读(39) 评论(0) 推荐(0)

【leetcode_C++_哈希表_day5】242. 有效的字母异位词&&349. 两个数组的交集&&202.快乐数&&1. 两数之和

摘要： C++知识补充：(不完全，仅针对本题用的知识点) 1.C++类 & 对象关键字 public 确定了类成员的访问属性。在类对象作用域内，公共成员在类的外部是可访问的。您也可以指定类的成员为 private 或 protected，这个我们稍后会进行讲解。 2.C++ STL C++ STL（标准模阅读全文

posted @ 2022-10-22 22:54 只想毕业的菜狗阅读(38) 评论(0) 推荐(0)

【leetcode_C语言_链表_day4】24. 两两交换链表中的节点&&19. 删除链表的倒数第 N 个结点&& 面试题 02.07. 链表相交&&142.环形链表 II（数学推导）

摘要： 24. 两两交换链表中的节点 1.题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例 1：输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2：输入：head = [] 输出：[] 阅读全文

posted @ 2022-10-18 22:56 只想毕业的菜狗阅读(23) 评论(0) 推荐(0)

公告