摘要： 题目：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n) 思路：先确定子数组有多少种情况，这里按照以数组中的每个数为结尾进行分组，所以共有arr.length种情况，所以需要用一个数组int[nums.length]来存储子数组的和的最大值 阅读全文

摘要： *题目：如果整数x 满足：对于每个数位d，这个数位恰好 在 x中出现d次。那么整数 x 就是一个 数值平衡数 。 给你一个整数 n，请你返回 严格大于n的 最小数值平衡数 。** 思路：求出x中每个数位出现的次数，与数位本身比较 public class Solution4_11 { public 阅读全文

摘要： 给定一个正整数n ，你可以做如下操作： 1.如果n是偶数，则用n / 2替换n 。 2.如果n是奇数，则可以用n + 1或n - 1替换n 。 3.返回 n变为 1 所需的 最小替换次数 。 public class Solution4_03 { public int integerReplacem 阅读全文

摘要： 给你一个由 正 整数组成的数组 nums 。 你必须取出数组中的每个整数，反转其中每个数位，并将反转后得到的数字添加到数组的末尾 返回结果数组中 不同 整数的数目。 public int countDistinctIntegers(int[] nums) { int[] arr = new int[ 阅读全文