/*
1. 根据字符出现频率排序
给定一个字符串 s ，根据字符出现的 频率 对其进行 降序排序 。一个字符出现的 频率 是它出现在字符串中的次数。
返回 已排序的字符串 。如果有多个答案，返回其中任何一个。
示例 1:
输入: s = "tree"
输出: "eert"
解释: 'e'出现两次，'r'和't'都只出现一次。
因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。
示例 2:
输入: s = "cccaaa"
输出: "cccaaa"
解释: 'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。
注意"cacaca"是不正确的，因为相同的字母必须放在一起。
示例 3:
输入: s = "Aabb"
输出: "bbAa"
解释: 此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。
注意'A'和'a'被认为是两种不同的字符。
提示:
1 <= s.length <= 5 * 105
s 由大小写英文字母和数字组成
*/
const strSort = (s) => {
const sLen = s.length;
if (!sLen || sLen < 1 || sLen > 5 * 105) {
throw new Error('请传入有效字符串')
}
const hash = {};
for (const v of s) {
if (!hash[v]) {
hash[v] = 0;
}
hash[v]++;
}
return Object.entries(hash).sort((a, b) => b[1] - a[1]).map(([key, val]) => key.padStart(val, key)).join('')
}
console.log(strSort('zxczxasdsazcvxzxsadsadasd21121sdfzxc13212zxc'))
/*
2. 最小操作次数使数组元素相等
给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。
示例 1：
输入：nums = [1,2,3]
输出：3
解释：
只需要3次操作（注意每次操作会增加两个元素的值）：
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
示例 2：
输入：nums = [1,1,1]
输出：0
提示：
n == nums.length
1 <= nums.length <= 105
-109 <= nums[i] <= 109
答案保证符合 32-bit 整数
*/
function calcArrSameCount (arr, n = 0) {
if (!Array.isArray(arr)) {
throw new Error('请传入数组')
}
if (arr.length < 1 || arr.length > 105) {
throw new Error('数组长度需保持1-105区间')
}
const minVal = Math.min.apply(null, arr);
const maxVal = Math.max.apply(null, arr);
if (minVal < -109 || maxVal > 109) {
throw new Error('数值区间需大于-109，小于109')
}
if (new Set(arr).size === 1) {
return n;
}
const maxNum = Math.max.apply(null, arr);
let flag = false; // 控制当存在多个最大数，只有一个保持原值，其余+1
const newArr = arr.map((val, index) => {
if (maxNum === val && !flag) {
flag = true;
return val;
}
return val + 1;
});
return calcArrSameCount(newArr, n + 1);
}
/*
3. 所有奇数长度子数组的和
给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。
子数组 定义为原数组中的一个连续子序列。
请你返回 arr 中 所有奇数长度子数组的和 。
示例 1：
输入：arr = [1,4,2,5,3]
输出：58
解释：所有奇数长度子数组和它们的和为：
[1] = 1
[4] = 4
[2] = 2
[5] = 5
[3] = 3
[1,4,2] = 7
[4,2,5] = 11
[2,5,3] = 10
[1,4,2,5,3] = 15
我们将所有值求和得到 1 + 4 + 2 + 5 + 3 + 7 + 11 + 10 + 15 = 58
示例 2：
输入：arr = [1,2]
输出：3
解释：总共只有 2 个长度为奇数的子数组，[1] 和 [2]。它们的和为 3 。
示例 3：
输入：arr = [10,11,12]
输出：66
*/
function calcOddArrSum (arr) {
if (!Array.isArray(arr)) {
throw new Error('需传入数组')
}
let odd = 1; // 奇数增长
let start = 0; // 奇数增长时，start重置0
let sliceArr = arr.slice(start, odd);
const sumArr = []; // 存储总数
while (sliceArr.length === odd) {
const currArr = arr.slice(start, start + odd);
const nextArr = arr.slice(start + 1, start + 1 + odd);
if (nextArr.length === odd) {
start++;
} else {
odd += 2;
start = 0;
}
sliceArr = arr.slice(start, start + odd);
sumArr.push(...currArr)
}
return sumArr.reduce((prev, curr) => prev + curr);
}