A - Shout Everyday (abc367 A) 题目大意 高桥从\(A\)睡到 \(B\)，如果在 \(C\)时，他醒着，他则会对章鱼烧发癫，问他今天是否发癫。 解题思路 由于只有\(24\)小时，直接枚举 \(A \to B\)，看看是否遍历到 \(C\)即可。 神奇的代码 #incl ...

647. 回文子串 题目链接：https://leetcode.cn/problems/palindromic-substrings/ 文章讲解：https://programmercarl.com/0647.回文子串.html 题目难度：中等 视频讲解：https://www.bilibili.c ...

无重复字符的最长子串 这个问题两个思路，要么进行遍历暴力破解，要么进行滑动窗口（巧妙），下面先看一下暴力解法： class Solution: def lengthOfLongestSubstring(self, s: str) -> int: s_count = len(s) max_list = ...

115. 不同的子序列 题目链接：https://leetcode.cn/problems/distinct-subsequences/ 文章讲解：https://programmercarl.com/0115.不同的子序列.html 题目难度：困难 视频讲解：https://www.bilibil ...

513.找树左下角的值 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3] 输出: 1 示例 2: 输入: [1,2,3,4,null,5,6,null,null,7] 输出: 7 提示: ...

1143. 最长公共子序列 题目链接：https://leetcode.cn/problems/longest-common-subsequence/ 文章讲解：https://programmercarl.com/1143.最长公共子序列.html 题目难度：中等 视频讲解：https://www ...

110.平衡二叉树 （优先掌握递归） 给定一个二叉树，判断它是否是 平衡二叉树 平衡二叉树 是指该树所有节点的左右子树的深度相差不超过 1。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2： 输入：root = [1,2,2,3,3,null ...

在比赛中一直在想莫比乌斯反演，没想到是欧拉反演。其中约数个数的期望不知道也是一个盲区。之后可以将这种两个整除约束的拆成先满足一个，之后在每一个里面去找另外能够约束且所有满足要求的位置。 ...

300. 最长递增子序列 题目链接：https://leetcode.cn/problems/longest-increasing-subsequence/ 文章讲解：https://programmercarl.com/0300.最长上升子序列.html 题目难度：中等 视频讲解：https:// ...

226.翻转二叉树 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3] 输出：[2,3,1] 示例 3： 输入：root = [] ...

188. 买卖股票的最佳时机 IV 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/ 文章讲解：https://programmercarl.com/0188.买卖股票的最佳时机IV.html 题目难度：困难 ...

二叉树遍历 分为前序、中序、后续、层序四种 其中前中后序属于深度优先搜索，层序属于广度优先搜索 前序遍历顺序： 根节点->左子树->右子树 中序遍历顺序： 左子树->根节点->右子树 后序遍历顺序： 左子树->右子树->根节点 不难发现，前中后其实就是根节点在遍历中的位置 至于层序遍历，顾名思义，就 ...

为什么我为OI泪目，因为我菜得离谱...... 二维前缀和 引子 二维前缀和，仅仅是由一维前缀和进阶了一维而已。 为了方便后面的学习，我先给出二维前缀和重点代码。 处理二维前缀和 for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) sum[i][j]=sum[i- ...

121. 买卖股票的最佳时机 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 文章讲解：https://programmercarl.com/0121.买卖股票的最佳时机.html 题目难度：简单 视频讲解：htt ...

目录内观排序/内省排序Introsort 的工作原理：总结：内省排序中的堆排序作用在 Introsort 中的具体作用：如何在 Introsort 中使用堆排序：示例代码中的堆排序部分：内省排序中插入排序(小区间优化)部分插入排序的工作原理：Introsort 中插入排序的使用：内省排序算法执行流程 ...

3. 无重复字符的最长子串 题目链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/?envType=study-plan-v2&envId=top-100-liked ...

A - Election 2 (abc366 A) 题目大意 \(n\)张票，目前投了 \(t\)给高桥， \(a\) 给青木。 问剩余票随便分配，是否都是一个结局。 解题思路 考虑最好情况，即剩下票全部投给当前票少的，看看能不能超过对方，会则结局会变，否则不会变。 神奇的代码 #include < ...

283. 移动零 题目链接：https://leetcode.cn/problems/move-zeroes/description/?envType=study-plan-v2&envId=top-100-liked 题目难度：简单 标签：数组、双指针 题目状态：AC 思路： 两个指针，i 用来找 ...

150. 逆波兰表达式求值 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 '+'、'-'、'*' 和 '/' 。 每个操作数（运算对象）都可以是一个整数或者另一个表达式。 两个整数之间的除法总 ...

“递归”第5行代码这里你把它想成带括号的数学题，有括号先算括号内，直到没有括号，括号内的运算后的值在再与括号外的值运算 ...