m0_48504680的博客

每日一题 LCP 07. 传递信息 小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下： 有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。 每轮信息必须需要传递给另一个人，且信息可重复经过同一个人 给定总玩家数 n，以及按 [玩家编号,对应可传递玩家编号] 关系组成的二维数组 relation。返回信息从小 A (编号 0 )

托普利茨矩阵 给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。 如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。 class Solution { public: bool isToeplitzMatrix(vector<vector<int>>& matrix) { int hang =matrix.size(); int l.

绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 class Solution { public: int longestSubarray(vector<int>& nums, int limit) { int ans=0; int l=0,r=0; .

动态规划经典例题---------leetcode 978. 最长湍流子数组 题目链接 https://leetcode-cn.com/problems/longest-turbulent-subarray/ .解法一：动态规划 class Solution { public: int maxTurbulenceSize(vector<int>& arr) { int dp[2][50000];//dp[0][i]表示以i结尾的最大湍流序列长度且i位置满足arr

Leetcode 中等难度 1423. 可获得的最大点数 解法一：滑动窗口解决。 剩余子序列肯定是连续的，长度也是固定的。因此滑动窗口求出剩余子序列的最小值，用序列总和减去最小值即得答案为可以取走的k个数字的最大值。 class Solution { public: int maxScore(vector<int>& cardPoints, int k) { int Size=cardPoints.size(); int len=Size-k;//

Leetcode 1208. 尽可能使字符串相等 题干： 给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。 如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。 如果 s 中没有子字符串可以转化成

leectcode每日一题 2021.2.4 简单易懂版本。 643. 子数组最大平均数 I 采用滑动窗口进行处理； 题干：求连续给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 解析：因为长度为k，是一个固定的数字，因此可采用滑动窗口维护一段长度为k的区间和的最大值。 做法：先求出前k项的和（即 下标0到k-1 这k个数字的区间和），记为sum，从下标为k的数字开始遍历，每次让sum减去区间第一个数字（下标为i-k），加上区间最后一个数字的下一位（下标为i），就实现了窗口的