LeetCode 2316. 统计无向图中无法互相到达点对数【图,BFS,DFS,并查集】1604
给你一个整数 n ，表示一张 无向图 中有 n 个节点，编号为 0 到 n - 1 。同时给你一个二维整数数组 edges ，其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 无向 边。 请你返回 无法互相到达 的不同 点对数目 。 示例 1： 输入：n = 3, edges = [[0,1],[0,2],[1,2]]输出：0解释：所有点都能互相到达，意味着没有点对...
LeetCode 之 长度最小的子数组
+ 在线工具 如果习惯性使用Visual Studio Code进行编译运行，需要C++11特性的支持，可参考博客： VisualStudio Code 支持C++11插件配置 长度最小的子数组 LeetCode 长度最小的子数组 问题： 给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1,...
LeetCode 2678. 老人的数目【数组】简单
给你一个下标从 0 开始的字符串 details 。details 中每个元素都是一位乘客的信息，信息用长度为 15 的字符串表示，表示方式如下： 前十个字符是乘客的手机号码。接下来的一个字符是乘客的性别。接下来两个字符是乘客的年龄。最后两个字符是乘客的座位号。 请你返回乘客中年龄 严格大于 60 岁 的人数。 示例 1： 输入：details = ["7868190130M7522","5303914...
【LeetCode:637. 二叉树的层平均值 | bfs】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ BFS🥦 求解思路🥦 实现代码 - bfs🥦 运行结果 💬 共勉 🚩 题目链接 637. 二叉树的层平均值 ⛲ 题目描述 给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。 提示： 树中节点数量在 [1, 104] 范围内 -231 <= Node.val <...
【LeetCode热题100】--15.三数之和
15.三数之和 使用排序+双指针 可以使用三重循环枚举三元组，但是需要哈希表进行去重操作，得到不包含重复三元组的最终答案，消耗量大量的时间和空间 对于不重复的本质，保持三重循环的大框架不变，只需要保证： 第二重循环枚举到的元素不小于当前第一重循环枚举到的元素第三重循环枚举到的元素不小于当前第二重循环枚举到的元素 也就是说，我们枚举到的三元组(a,b,c)满足a≤b≤c，保证了只有(a,b,c)这个顺序会...
【LeetCode刷题】：仅仅反转字母（双指针+字符串）
给你一个字符串 s ，根据下述规则反转字符串： 所有非英文字母保留在原有位置 所有英文字母（小写或大写）位置反转 返回反转后的 s 示例 1： 输入：s = “ab-cd” 输出：“dc-ba” 示例 2： 输入：s = “a-bC-dEf-ghIj” 输出：“j-Ih-gfE-dCba” 示例 3： 输入：s = “Test1ng-Leet=code-Q!” 输出：“Qedo1ct-eeLg=ntse...
【LeetCode:2316. 统计无向图中无法互相到达点对数 | BFS + 乘法原理】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ BFS+ 乘法原理🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2316. 统计无向图中无法互相到达点对数 ⛲ 题目描述 给你一个整数 n ，表示一张 无向图 中有 n 个节点，编号为 0 到 n - 1 。同时给你一个二维整数数组 edges ，其中 edges[i] = [ai, bi] 表示节点 ai 和 bi ...
【算法|动态规划No.25】leetcode LCR 020. 回文子串
重点放前面：虽然动态规划并不是本题目的最优解法，但是如果动态规划的方法能够将所有子串是否是回文的信息保存在dp表中。因此也能为其它回文串问题提供一些思路。所以大家一定要好好重视本题目。 点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作...
【LeetCode（LeetCode刷题经典一百题）】：移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序 请注意 ，必须在不复制数组的情况下原地对数组进行操作 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0] 方法：双指针 思路及解法 使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部 右...
LeetCode 341. 扁平化嵌套列表迭代器【设计,迭代器,DFS或栈】中等
给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数，要么是一个列表；该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化，使之能够遍历这个列表中的所有整数。 实现扁平迭代器类 NestedIterator ： NestedIterator(List<NestedInteger> nestedList) 用嵌套列表 nestedList 初始化迭代器。int next(...