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
代码：
classSolution { publicstaticList<Integer>countSmaller(int[] nums) { if (nums.length==0) { returnnewArrayList<>(); } intmin=Integer.MAX_VALUE; for (intvalue : nums) { if (value<min) { min=value; } } for (inti=0; i<nums.length; i++) { nums[i] =nums[i] -min+1; } intmax=Integer.MIN_VALUE; for (intvalue : nums) { if (value>max) { max=value; } } int[] BITree=newint[max+1]; BITree[0] =0; int[] countArr=newint[nums.length]; for (inti=nums.length-1; i>=0; i--) { intcount=getSum(nums[i] -1, BITree); countArr[i] =count; update(nums[i], BITree); } List<Integer>result=newArrayList<>(); for (intvalue : countArr) { result.add(value); } returnresult; } publicstaticintgetSum(intvalue, int[] BITree) { intsum=0; while (value>0) { sum+=BITree[value]; value-= (value&-value); } returnsum; } publicstaticvoidupdate(intvalue, 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 <= 500
version1 和 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 + "次"); } }
输出：
