chenfy27的刷题记录

导航

上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页

2024年3月23日 #

leetcode2312 卖木头块

摘要: 给定高为m、宽为n的木块,同时给出prices[i]={h[i],w[i],price[i]},表示高为h[i]、宽为w[i]的木块可以卖得price[i]的钱。切割木块时只能水平或垂直一切到底,木块不能旋转,切割次数不限,求最多能卖多少钱。 1<=m,n<=200; 1<=prices.lengt 阅读全文

posted @ 2024-03-23 20:17 chenfy27 阅读(17) 评论(0) 推荐(0)

leetcode2781 最长合法子字符串的长度

摘要: 给定长度为n且只包含小写字母的字符串word和禁用字符串数组forbidden,如果一个字符串不包含forbidden中的任何字符串,则称其为合法。求word中最长合法子字符串的长度,子字符串可以为空。 1<=n<=1e5; 1<=forbidden.length<=1e5; 1<=forbid[i 阅读全文

posted @ 2024-03-23 20:04 chenfy27 阅读(33) 评论(0) 推荐(0)

leetcode2953 统计完全子字符串的数目

摘要: 给定只包含小写字母的字符串word和整数k,如果s的某个子串中每个字符恰好出现k次,并且相邻字母最多相差2,则称其为完全字符串。求word中完全字符串的数目。 1<=word.length<=1e5; 1<=k<=word.length 预处理出每个字母出现次数的前缀和,这样可以O(1)得到区间[l 阅读全文

posted @ 2024-03-23 19:13 chenfy27 阅读(17) 评论(0) 推荐(0)

leetcode2528 最大化城市的最小电量

摘要: 给定数组st[n],其中st[i]表示第i座城市的供电数目,每个供电站的供电范围是r,一座城市的电量是所有能给它供电的供电站数目之和,现在还可建k座发电站,求所有城市中最小电量的最大值。 1<=n<=1e5; 0<=st[i]<=1e5; 0<=r<n; 0<=k<=1e9 最大化最小值,或者最小化 阅读全文

posted @ 2024-03-23 13:57 chenfy27 阅读(17) 评论(0) 推荐(0)

leetcode996 正方形数组的数目

摘要: 给定非负整数数组A[n],返回A的不同排列数目,使用数组每对相邻元素之和是一个完全平方数。 1<=n<=12; 0<=A[i]<=1E9 记dp[st][i]表示已选择数的状态为st,并且最后选择数的下标为i的方案数,对于某个状态st,枚举最后选择的数i是哪个,以及上一个最后选择的数j是哪个,进行转 阅读全文

posted @ 2024-03-23 12:11 chenfy27 阅读(51) 评论(0) 推荐(0)

luoguB3647 Floyd最短路

摘要: 给出一张由n个点m条边组成的无向图,求所有点对(i,j)之间的最短路。 n<=100; m<=4500; 1<=w<=1000 多源最短路模板题,注意循环顺序是kij,另外可能会有重边,因此两点之间的距离要初始化为inf,读入边权时取最小值。 #include <bits/stdc++.h> usi 阅读全文

posted @ 2024-03-23 11:15 chenfy27 阅读(25) 评论(0) 推荐(0)

2024年3月22日 #

leetcode992 K个不同整数的子数组

摘要: 给定正整数数组nums[n]和一个整数k,返回nums中好子数组的数目。如果nums的某个连续子数组中不同的整数个数恰好为k,则称其为好数组。 1<=n<=2e4; 1<=nums[i],k<=n 先将问题做下转化:恰好为k的个数 = 最多为k的个数 - 最多为k-1的个数。而最多为k的个数可以用双 阅读全文

posted @ 2024-03-22 22:48 chenfy27 阅读(73) 评论(0) 推荐(0)

2024年3月21日 #

leetcode2963 统计好分割方案的数目

摘要: 给定正整数数组nums[n],将数组分割成1个或多个连续子数组,如果不存在包含了相同数字的两个子数组,则认为是一种好分割方案,求好分割方案的数目,结果对1000000007取模。 1<=n<=1e5; 1<=nums[i]<=1e9 相同的数字只能分到同一个子数组,转化成区间合并问题。然后枚举每个可 阅读全文

posted @ 2024-03-21 22:37 chenfy27 阅读(18) 评论(0) 推荐(0)

leetcode1547 切割棍子的最小成本

摘要: 有一根长度为n的木棍,从0到n标记了若干个位置。给定一个数组cuts[m],表示要在cuts[i]位置切开,每次切割的成本是当前木棍的长度,求总成本的最小值。 2<=n<=1e6; 1<=m<=min(n-1,100); 1<=cuts[i]<=n-1; cuts[i]各不相同 正向思考的话可以记忆 阅读全文

posted @ 2024-03-21 22:09 chenfy27 阅读(25) 评论(0) 推荐(0)

leetcode1312 让字符串成为回文串的最少插入次数

摘要: 给定长为n的字符串s,每次操作可以在字符串的任意位置插入任意1个字符,如果要让s成为回文串,至少要操作多少次? 1<=n<=500 区间dp,记dp[i][j]表示让[i,j]区间成为回文串的最少操作次数,考虑s[i]与s[j]的相等关系进行转移。 class Solution { public: 阅读全文

posted @ 2024-03-21 21:34 chenfy27 阅读(14) 评论(0) 推荐(0)

上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页