1. 计算右侧小于当前元素的个数
给你`一个整数数组 nums ，按要求返回一个新数组 counts 。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。
示例 1：
输入：nums = [5,2,6,1]
输出：[2,1,1,0]
解释：
5 的右侧有 2 个更小的元素 (2 和 1)
2 的右侧仅有 1 个更小的元素 (1)
6 的右侧有 1 个更小的元素 (1)
1 的右侧有 0 个更小的元素
示例 2：
输入：nums = [-1]
输出：[0]
示例 3：
输入：nums = [-1,-1]
输出：[0,0]
提示：
1 <= nums.length <= 10^5-10^4 <= nums[i] <= 10^4
出处：
https://edu.csdn.net/practice/25023624
代码：
class Solution { public static List<Integer> countSmaller(int[] nums) { if (nums.length == 0) { return new ArrayList<>(); } int min = Integer.MAX_VALUE; for (int value : nums) { if (value < min) { min = value; } } for (int i = 0; i < nums.length; i++) { nums[i] = nums[i] - min + 1; } int max = Integer.MIN_VALUE; for (int value : nums) { if (value > max) { max = value; } } int[] BITree = new int[max + 1]; BITree[0] = 0; int[] countArr = new int[nums.length]; for (int i = nums.length - 1; i >= 0; i--) { int count = getSum(nums[i] - 1, BITree); countArr[i] = count; update(nums[i], BITree); } List<Integer> result = new ArrayList<>(); for (int value : countArr) { result.add(value); } return result; } public static int getSum(int value, int[] BITree) { int sum = 0; while (value > 0) { sum += BITree[value]; value -= (value & -value); } return sum; } public static void update(int value, int[] BITree) { while (value <= BITree.length - 1) { BITree[value] += 1; value += (value & -value); } } }
输出：
2. 比较版本号
给你两个版本号 version1 和 version2 ，请你比较它们。
版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。
比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较 忽略任何前导零后的整数值 。也就是说，修订号 1 和修订号 001相等 。如果版本号没有指定某个下标处的修订号，则该修订号视为 0 。例如，版本 1.0 小于版本 1.1 ，因为它们下标为 0 的修订号相同，而下标为 1 的修订号分别为 0 和 1 ，0 < 1 。
返回规则如下：
- 如果
version1 > version2返回1， - 如果
version1 < version2返回-1， - 除此之外返回
0。
示例 1：
输入：version1 = "1.01", version2 = "1.001"
输出：0
解释：忽略前导零，"01" 和 "001" 都表示相同的整数 "1"
示例 2：
输入：version1 = "1.0", version2 = "1.0.0"
输出：0
解释：version1 没有指定下标为 2 的修订号，即视为 "0"
示例 3：
输入：version1 = "0.1", version2 = "1.1"
输出：-1
解释：version1 中下标为 0 的修订号是 "0"，version2 中下标为 0 的修订号是 "1" 。0 < 1，所以 version1 < version2
示例 4：
输入：version1 = "1.0.1", version2 = "1"
输出：1
示例 5：
输入：version1 = "7.5.2.4", version2 = "7.5.3"
输出：-1
提示：
1 <= version1.length, version2.length <= 500version1和version2仅包含数字和'.'version1和version2都是 有效版本号version1和version2的所有修订号都可以存储在 32 位整数 中
出处：
https://edu.csdn.net/practice/25023625
代码：
class Solution { public int compareVersion(String version1, String version2) { String[] a1 = version1.split("\\."); String[] a2 = version2.split("\\."); for (int n = 0; n < Math.max(a1.length, a2.length); n++) { int i = (n < a1.length ? Integer.valueOf(a1[n]) : 0); int j = (n < a2.length ? Integer.valueOf(a2[n]) : 0); if (i < j) return -1; else if (i > j) return 1; } return 0; } }
输出：
3. 拆分数字
比如99 可以拆分为 9和9 99=81 81可以拆分为8和1 81=8 不能拆分了，得出结果为2 65可以拆分为6和5,65=30 30可以拆分为3和0,30=0 不能拆分了，得出结果也为2 实现这个功能 返回结果（结果为可拆分的次数）
出处：
https://edu.csdn.net/practice/25023626
代码：
public class HelloWorld { public static int splitmul(int n) { int r = 1; while (n > 0) { r *= (n % 10); n /= 10; } return r; } public static void main(String[] args) { int n = 99; int x = n; int t = 0; while (x >= 10) { x = splitmul(n); System.out.println(x); n = x; t++; } System.out.println(t + "次"); } }
输出：
🌟 每日一练刷题专栏 🌟
✨持续，努力奋斗做强刷题搬运工！
👍 点赞，你的认可是我坚持的动力！
🌟 收藏，你的青睐是我努力的方向！
✎ 评论，你的意见是我进步的财富！
☸ 主页：https://hannyang.blog.csdn.net/
