以后遇到说“接下来我说的话可能不太好听”的hr都直接怼回去，不好听就别说了。

😀

这道题思路很简单，就是处理情况的时候容易出错。思路：求每位出现1的次数，然后相加即可。现在问题变成如何求每一位出现1的次数。 以23145为例定三个变量：假如当前求的是十位上1出现的次数，那么：高位：231低位：5当前值：4我们只需要想当前值为1的时候，高位和低位有多少选择。因为当前值4>1，所以高位可取0~231，低位可取0~9.所以十位上1出现的次数就是232*10； 特殊情况就是当前位是1的时候，这时候当高位取最大值的时候，低位只能取0~低位最大值。高位取其他值的时候，按上面的计算就行。以上面的百位为例：高位：23当前：1低位：45百位出现1的次数=23*100+（45+1） 当当...

需要两个变量，res用来储存目前已知最大的子串的和，max用来存储累加的和，后者会随着循环的推进不断更新。如果累加的和为负数，说明累加的值不会对后面的和有利，就会把累加的和丢弃；然后把最新的一个值赋值给max（这个值有没有用要下轮循环才知道）。如果累加的和大于0，说明前面的累加对后面的子串有帮助，就会继续把当前循环的值也加入到前面的累加的和中。每次进行完上面的步骤都会有一次判断，看看max和res那个更大，如果max大于res,就更新res。public class Solution { public int FindGreatestSumOfSubArray(int[] array) ...

1