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行代码这里你把它想成带括号的数学题,有括号先算括号内,直到没有括号,括号内的运算后的值在再与括号外的值运算 ...