序列leetcode 1143
Prüfer 序列
用于解决**带标号**的生成树计数问题，一般用于计数问题。 ### 建立 Prüfer 序列 重复下列操作 $n-2$ 次，得到长度为 $n-2$ 的 Prüfer 序列。 1. 取出编号最小的叶子节点 $x$，将与 $x$ 相连的节点加入 Prüfer 序列中。 2. 将 $x$ 和与 $x$ 相 ......
12.Acwing基础课第799题-简单-最长连续不重复子序列
# 12.Acwing基础课第799题-简单-最长连续不重复子序列 ## 题目描述 给定一个长度为 n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 ## 输入格式 第一行包含整数 n。 第二行包含 n个整数（均在 0∼1050∼105 范围内），表示整数序列。 ## 输出格式 共 ......
[Prufer 序列 & 计数 & 图论] CodeForces 156D Clues
https://www.luogu.com.cn/problem/CF156D # 题意 给定一张 $n$ 个点 $m$ 条边的带标号无向图，设有 $c$ 个连通块，求添加 $c - 1$ 条边使得形成一棵树的方案数，并对 $p$ 取模。 $1 \leq n \leq 10^5, 0 \leq m ......
VSCode使用JavaScript刷LeetCode配置教程（亲试可以！）
账号秘密都对，但是缺登录不成功的问题 诀窍可能是： 在属性设置中把LeetCode版本改成cn。点击LeetCode配置，修改Endpoint配置项，改成leetcode-cn，再次尝试登陆即可。 大家可移步原博文：https://blog.csdn.net/qq_37263248/article/ ......
leetcode1260
这是一道模拟题 刚开始准备纯模拟，而后在题解看到一维压缩，才发现其实是将矩阵按行展开后进行k次右移操作。 转换成一维后，难点就在转换坐标：行号 = idx / 列数；列号 = idx % 列数； ......
[LeetCode][279]perfect-squares
# Content Given an integer n, return the least number of perfect square numbers that sum to n. A perfect square is an integer that is the square of an ......
leetcode236求最近公共祖先
递归 TreeNode* dfs(TreeNode* root,TreeNode* p,TreeNode* q){ if(!root)return root;//当发现这个节点已经是叶节点时，要告诉上层 if(root==p||root==q)return root;//当发现是p节点或者q时也要告 ......
Leetcode1636——按照频率将数组升序排序
给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。 请你返回排序后的数组。 示例 1： 输入：nums = [1,1,2,2,2,3] 输出：[3,1,1,2,2,2] 解释：'3' 频率为 1，'1' 频率为 2，'2 ......
P6604 [HNOI2016] 序列 加强版
链接：[P6604 [HNOI2016] 序列 加强版](https://www.luogu.com.cn/problem/P6604 "P6604 [HNOI2016] 序列 加强版") 首先，像这种题可以转化为计算贡献，即计算每一个元素成为最小值的次数。 这个次数怎么求呢？显然单调栈模板，对于每 ......
【LeetCode动态规划#16】矩阵的最小路径和、三角形的最小路径和
### 矩阵的最小路径和 给定一个包含非负整数的 `*m* x *n*` 网格 `grid` ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 **说明：**一个机器人每次只能向下或者向右移动一步。 **示例 1：** ``` 输入：grid = [[1,3,1],[1,5,1],[ ......
反序列的字典序排序最大
Smiling & Weeping 我生活在自己的光里面，不断啜饮内心的火焰 题目链接：https://www.luogu.com.cn/problem/solution/P3243 题目： # [HNOI2015] 菜肴制作 ## 题目描述 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴 ......
[LeetCode][221]maximal-square
# Content Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example 1: Input: mat ......
例题两则（不无聊的子序列，HNOI2016序列）
分享例题两则主要是分享一种 $\text{trick}$ 。 ## $\text{UVA1608}$ ### 题目描述 给定一个长度为 $n$ 的序列 $a$ ，如果 $a$ 的每一个子串都存在至少一个元素只出现了一次，输出 $\text{Non-boring}$ 。反之，输出 $\text{Bor ......
[LeetCode][198]house-robber
# Content You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint s ......
【LeetCode动态规划#15】最长公共子序列II
### 最长公共子序列(二) #### 描述 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列 数据范围：0≤∣���1∣,∣���2∣≤20000≤∣*s**t**r*1∣,∣*s**t**r* ......
2023-08-24：请用go语言编写。给定一个长度为n的数组arr， 现在你有一次机会, 将其中连续的K个数全修改成任意一个值， 请你计算如何修改可以使修改后的数 列的最长不下降子序列最长。 请输出
2023-08-24：请用go语言编写。给定一个长度为n的数组arr， 现在你有一次机会, 将其中连续的K个数全修改成任意一个值， 请你计算如何修改可以使修改后的数 列的最长不下降子序列最长。 请输出这个最长的长度。 最长不下降子序列:子序列中的每个数不小于在它之前的数。 1 = n { fmt.P ......
【LeetCode1】统计参与通信的服务器
# 【题目】 - 这里有一幅服务器分布图，服务器的位置标识在 `m * n` 的整数矩阵网格 `grid` 中，1 表示单元格上有服务器，0 表示没有。 - 如果两台服务器位于同一行或者同一列，我们就认为它们之间可以进行通信。 - 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。 # ......
[LeetCode][152]maximum-product-subarray
# Content Given an integer array nums, find a subarray that has the largest product, and return the product. The test cases are generated so that the ......
[LeetCode][139]word-break
# Content Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dict ......
Leetcode——1957、删除字符使字符串变好
一个字符串如果没有 三个连续 相同字符，那么它就是一个 好字符串 。 给你一个字符串 s ，请你从 s 删除 最少 的字符，使它变成一个 好字符串 。 请你返回删除后的字符串。题目数据保证答案总是 唯一的 。 示例 1： 输入：s = "leeetcode" 输出："leetcode" 解释： 从第 ......
[LeetCode][124]binary-tree-maximum-path-sum
# Content A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can onl ......
Leetcode 1. 两数之和(Two sum)
[题目链接🔗](https://leetcode.cn/problems/two-sum) 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素 ......
序列标注问题
序列标注（Sequence Tagging）是NLP中最基础的任务(输入序列和输出序列长度相等)，应用十分广泛，如分词、词性标注（POS tagging）、命名实体识别（Named Entity Recognition，NER）、关键词抽取、语义角色标注（Semantic Role Labeling ......
[LeetCode] 1267. Count Servers that Communicate
You are given a map of a server center, represented as a m * n integer matrix grid, where 1 means that on that cell there is a server and 0 means that ......
Redis序列化协议：RESP
### RESP协议 读一下redis的序列化协议，顺便做点记录。 #### 简介 RESP协议即 REdis Serialization Protocol（Redis序列化协议）。 RESP协议在Redis 1.2中引入，在Redis 2.0中成为了与Redis服务器通信的标准方式。这是所有Red ......
Leetcode 1782. 统计点对的数目
这两天实训比较忙，之后补 TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Russian ......
【剑指Offer】41、和为S的连续正数序列
# 【剑指Offer】41、和为S的连续正数序列 **题目描述：** 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:1 ......
leetcode 12
 ### 算法介绍： - **哈希** - **贪心** - 实现代码如下 ```cpp class S ......
由P7914括号序列（A题）引发的关于区间DP的思考
和`CF149D Coloring Brackets`（B题）一样，都是关于括号的区间DP。 在B题中，有一个细节，就是在枚举断点时枚举到第一个就要`break`，这是为了使每种方案只贡献一次，防止一种方案中有多个符合条件的断点。 此题中，因为序列的字符是不变的，所以直接`break`就行了。 但是 ......