sparkyi

解题思路 设$$f_i$$表示在第$$i$$个字符时能得到的最多3倍数数字 先考虑划分型DP做法： 当前$$n[i] % 3 == 0$$，那么$$f[i] = f[i-1] + 1$$ 反之，我们往

前置知识 单调栈参考题解: https://juejin.cn/post/7434560677907382323 解题思路 简化一下题意：对于$$a_i$$，找到左右两边第一个大于$$a_i$$的数的

解题思路 由于可以0变1和1变0，我们考虑字符串以0结尾和以1结尾的情况，两种情况取最小变化 设$$f[i][0]$$表示在第$$i$$个字符时，以0结尾的最小变化数量 设$$f[i][1]$$表示在

解题思路 考虑0-9每个数字可以由哪些数字跳L型过来 0: 4, 6 1: 6, 8 2: 7, 9 3: 4, 8 4: 0, 3, 9 5: 没有 6: 0, 1, 7 7: 2, 6 8: 1,

股票价格上涨天数计算 问题描述 小C是一名股票交易员，最近他关注某只股票的价格波动。给定该股票连续N天的价格列表 stockPrices，你需要为小C生成一个新列表，每个位置的值表示从那天起至少需要等

问题描述 小U和小R喜欢探索二进制数字的奥秘。他们想找到一个方法，将两个二进制字符串相加并以十进制的形式呈现。这个过程需要注意的是，他们的二进制串可能非常长，所以常规的方法可能无法处理大数。小U和小R

刷题列表页 刷题列表页 题目概述 小C拿到了一个数组，他可以进行最多一次操作：将一个元素修改为任意给定的xx。小C想知道，经过这次修改后，能够得到的连续子数组的最大和是多少。 题目修正： 必须进行一次

题目链接 有限制的楼梯攀爬 解题思路 手玩一下前4阶楼梯的方案数 第1阶，只能走1步上来 第2阶，能从第1阶走1步上来，也可以直接走2步上来，分别记为f1 , f2 第3阶，能从第2阶走1步上来，也可

题目链接 最大UCC字串计算 解题思路 考虑下编辑距离的三种操作：插入，删除，修改，我们要得到更多的UCC串，插入是最优的操作,删除是完全不操作的， 替换操作完全可以由插入操作代替，解释下为什么 以U