学习小屋

先捋一下题意：输入一个数组，然后对数组中的相邻元素进行合并计算，合并后的结果替换掉原来的两个元素（满足合并计算的要求：1.相邻；这道题难点在于去理解合并计算的过程，我们可以把这个过程看成是大鱼吃小鱼的过程，并且限制了只能向左去吃，如果我们还是正向遍历的话，就会导致前面的鱼比较大，后面就没法吃出最大的鱼，我们现在来模拟一下过程看看区别。现在来解题：还是贪心奥，要想合并出最大的元素，就要尽可能的多进行合并运算，让后面的元素尽可能的大。逆向遍历：[1,2,4,5,6]->[1,2,4,开始、由正整数组成的数组。

给你一个字符串s，其中至少包含一个'1'。你必须按某种方式字符串中的位，使得到的二进制数字是可以由该组合生成的。以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。返回的结果字符串含前导零。s = "010""001"因为字符串 s 中仅有一个 '1' ，其必须出现在最后一位上。所以答案是 "001"。s = "0101""1001"其中一个 '1' 必须出现在最后一位上。而由剩下的数字可以生产的最大数字是 "100"。所以答案是 "1001"。

今天是2024年3月12日，可能是因为今天是植树节的原因，今天的每日一题是二叉树🙏🏻。

中等给你一个下标从开始的字符串word，长度为n，由从0到9的数字组成。另给你一个正整数m。word的div是一个长度为nmdiv[i] = 1div[i] = 0返回word的可整除数组。仅有 4 个前缀可以被 3 整除："9"、"99"、"998244" 和 "9982443"。[0,1,0,1]仅有 2 个前缀可以被 10 整除："10" 和 "1010"。