技术栈

前后缀

podongfeng
2 个月前
java·算法·leetcode·数组·前后缀
leetcode每日一题:数组美丽值求和今天的每日一题原题是2278. 字母在字符串中的百分比,直接模拟,逐个匹配,统计letter在原始字符串s中出现的次数,然后再计算所占百分比即可。更换成前几天遇到的更有意思的一题来写这个每日一题。
xhchen2023
2 年前
数学·算法·leetcode·动态规划·计数·前后缀
第 368 场 LeetCode 周赛题解前后缀操作:求出前后缀上的最小值数组,然后枚举 j j j同 A …枚举:枚举分组中有最多下标的组的下标数 i i i ,设一个数 v a l val val 在 n u m s nums nums 的出现次数为 c i ci ci ,若 v a l val val 可以满足条件的被分为若干组,则有 c i = a × i + b × ( i − 1 ) , a ≥ 0 , b ≥ 0 ci=a\times i+b\times(i-1), a\ge0,b\ge 0 ci=a×i+b×(i−1),a≥0,b