首页 > TAG信息列表 > textit
[Leetcode Weekly Contest]307
链接：LeetCode [Leetcode]2383. 赢得比赛需要的最少训练时长 你正在参加一场比赛，给你两个 正 整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。 另给你两个下标从 0 开始的整数数组 energy 和 experience，长度均为 n 。 你将会 依次 对上 n 个对手。第 i[Leetcode Weekly Contest]306
链接：LeetCode [Leetcode]2373. 矩阵中的局部最大值 给你一个大小为 n x n 的整数矩阵 grid 。 生成一个大小为 (n - 2) x (n - 2) 的整数矩阵 maxLocal ，并满足： maxLocal[i][j] 等于 grid 中以 i + 1 行和 j + 1 列为中心的 3 x 3 矩阵中的 最大值 。 换句话说，我们希望找出 grid环形链表 II
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/linked-list-cycle-ii 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系用LaTeX输出《离散数学及其应用》（原书第8版中译本）之符号表
为了方便以后查询使用有关离散数学方面的符号，特编写此博客。 环境 Ubuntu 20.04 LuaLaTeX 1.10.0 完整代码 % 博客园，繁星间漫步，陆巍的博客 \documentclass{article} % 注意宏包顺序，有可能会报错 \usepackage{ctex}% 中文支持 \usepackage{geometry}% 用于页面设置 \usepackagLC-844
给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 示例 1： 输入：s = "ab#c", t = "ad#c" 输出：true 解释：s 和 t 都会变成 "ac"。 示例 2： 输入：s = "ab##", t = "c#d#" 输出：true 解链表题目：回文链表
文章目录 题目标题和出处难度题目描述要求示例数据范围进阶 解法一思路和算法代码复杂度分析 解法二思路和算法代码复杂度分析 题目 标题和出处 标题：回文链表 出处：234. 回文链表 难度 3 级 题目描述 要求 给你单链表的头结点 head链表题目：反转链表
文章目录 题目标题和出处难度题目描述要求示例数据范围进阶 解法一思路和算法代码复杂度分析 解法二思路和算法代码复杂度分析 解法三思路和算法代码复杂度分析 题目 标题和出处 标题：反转链表 出处：206. 反转链表 难度 3 级 题目描述 要求 给你单链表的头结点Leetcode 496 下一个更大元素 I
题目描述 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ，下标从 0 开始计数，其中nums1 是 nums2 的子集。 对于每个 0 <= i < nums1.length ，找出满足 nums1[i] == nums2[j] 的下标 j【算法笔记】Tarjan 算法 · 下
本文总计约 10000 字，阅读大约需要 40 分钟。 前言 上篇笔记的 Tarjan 算法笔记讲了求割点，割边等在无向图中的算法，本篇笔记将会介绍求强连通分量这个在有向图中的理论算法。 强连通分量这个算法大多数情况下在 OI 中不会直接考查，但是它的其它用途非常广泛：例如在部分 dp 题中，需要字符串题目：HTML 实体解析器
文章目录 题目标题和出处难度题目描述要求示例数据范围 解法思路和算法代码复杂度分析 题目 标题和出处 标题：HTML 实体解析器 出处：1410. HTML 实体解析器 难度 6 级 题目描述 要求 「HTML 实体解析器」是一种特殊的解析器，它将 HTML 代码作为输入，并用字符本身替换掉所有字符串题目：竖直打印单词
文章目录 题目标题和出处难度题目描述要求示例数据范围 解法思路和算法代码复杂度分析 题目 标题和出处 标题：竖直打印单词 出处：1324. 竖直打印单词 难度 5 级 题目描述 要求 给你一个字符串 s \texttUSACO 2021 Contest 1 Bronze 题解
蒟蒻第一次打 USACO，只打了 Bronze 就跑路了。不得不说也有很有意思的题目。接下来就看看题目吧。 由于现在还看不到题目，只给出加工后的题目大意。 T1 Lonely Photo Content 有一个长度为 \(n\) 的字符串 \(s\)，仅包含两种字符：G 和 H。定义字符串 \(s'\) 是孤独的，当其仅当 \(s'\) 中字符串题目：Z 字形变换
文章目录 题目标题和出处难度题目描述要求示例数据范围 解法思路和算法代码复杂度分析 题目 标题和出处 标题：Z 字形变换 出处：6. Z 字形变换 难度 4 级 题目描述 要求 将一个给定字符串 s \texttt{s}冲刺大厂每日算法&面试题，动态规划21天——第十六天
目录标题 导读21天动态规划入门面试题点击直接资料领取 导读 肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。我们先来搞一下让大家最头疼的一类算法题，动态规划我们将进行为时21天的养成计划。还在等什么快来一起肥学进行动态规划21字符串题目：写字符串需要的行数
文章目录 题目标题和出处难度题目描述要求示例数据范围 解法思路和算法代码复杂度分析 题目 标题和出处 标题：写字符串需要的行数 出处：806. 写字符串需要的行数 难度 3 级 题目描述 要求 给你由小写英语字母组成的字符串 s猜数字游戏
问题描述： 你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下： 写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示： 猜测数字中有多少位属于数字和确切位置都猜对了（称为 “Bulls”, 公牛）， 有多少位属于数字猜对了但是位置不对（打卡第10天
给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 思路：下文为方便叙述将 \textit{2021-11-03第八天 接雨水
我们假设初始时矩阵的每个格子都接满了水，且高度均为 \textit{maxHeight}maxHeight，其中 \textit{maxHeight}maxHeight 为矩阵中高度最高的格子。我们知道方块接水后的高度为 \textit{water}[i][j]water[i][j]，它的求解公式与方法一样。方块 (i,j)(i,j) 的接水后的高度为： \textit{w数组题目：得分最高的最小轮调
文章目录 题目标题和出处难度题目描述要求示例数据范围 解法思路和算法代码复杂度分析 题目 标题和出处 标题：得分最高的最小轮调 出处：798. 得分最高的最小轮调 难度 8 级 题目描述 要求 给定一个数组 numsLeetCode 一周总结
673. 最长递增子序列的个数 题目：给定一个未排序的整数数组，找到最长递增子序列的个数。 方法一：动态规划。 考虑前i个元素，令 d p [ i ]数组题目：全局倒置与局部倒置
文章目录 题目标题和出处难度题目描述要求示例数据范围 解法一思路和算法代码复杂度分析 解法二思路和算法证明代码复杂度分析 题目 标题和出处 标题：全局倒置与局部倒置 出处：775. 全局倒置与局部倒置 难度 6 级 题目描述 要求 给你一个长度为725. 分隔链表难度中等214给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等：任意两部分的
725. 分隔链表 难度中等214 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。 这 k 个部分应该按照在【最佳解法】剑指 Offer 42. 连续子数组的最大和
我是小张同学，立志用最简洁的代码做最高效的表达 思路：动态规划 假设 nums \textit{nums} nums 数组的长度是 n n2021.8.4考试总结[NOIP模拟30]
T1 毛衣衬 将合法子集分为两个和相等的集合。 暴力枚举每个元素是否被选，放在哪种集合，复杂度$O(3^n)$。考虑$\textit{meet in the middle}$。 将全集等分分为两部分分别考虑，先$O(3^{\frac{n}{2}})$枚举前一部分的所有情况343. 整数拆分
方法一：动态规划 对于的正整数 \(n\)，当 \(n \ge 2\) 时，可以拆分成至少两个正整数的和。令 \(k\) 是拆分出的第一个正整数，则剩下的部分是 \(n-k\)，\(n-k\) 可以不继续拆分，或者继续拆分成至少两个正整数的和。由于每个正整数对应的最大乘积取决于比它小的正整数对应的最大乘积，因此可以