面试笔记001

最新推荐文章于 2024-07-13 22:27:25 发布

迷漫啦

最新推荐文章于 2024-07-13 22:27:25 发布

阅读量357

点赞数 2

文章标签：笔记

本文链接：https://blog.csdn.net/qq_30337731/article/details/139529315

版权


<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>

        /*
        给定一个字符串 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 由大小写英文字母和数字组成
        */
        // 实现逻辑  统计出现频率>按次数进行排序
       function strFrequencySort(val) {
        const charCount = {};
        // 统计每个字符出现的次数
        for (const char of val) {
            charCount[char] = (charCount[char] || 0) + 1;
        }
        
        // 按照出现次数降序排列字符
        const sortedChars = [...val].sort((a, b) => charCount[b] - charCount[a]);
        
        // 组成新的字符串
        return sortedChars.join('');
        }
        // 测试
        console.log('eert========>',strFrequencySort("tree"));   // 输出 "eert"
        console.log('cccaaa==>>>>>',strFrequencySort("cccaaa")); // 输出 "cccaaa"
        console.log('Aabb=====>',strFrequencySort("Aabb"));   // 输出 "bbAa"


    /*
    给你一个长度为 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 minMovesFun(numsArr) {
        const min = Math.min(...numsArr);
        let moves = 0;
            for (const num of numsArr) {
                moves += num - min;
            }
            return moves;
    }

    // 测试
    console.log(minMovesFun([1,2,3])); // 输出 3
    console.log(minMovesFun([1,1,1])); // 输出 0






    /*
    给你一个正整数数组 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


    提示：
        1 <= arr.length <= 100
        1 <= arr[i] <= 1000

    提交

    */

    //计算了包含每个元素的奇数长度子数组的个数>公式求和
    function subarrays(arr) {
        let result = 0;
        for (let i = 0; i < arr.length; i++) {
            let leftNum = i + 1;
            let rightNum = arr.length - i;
            let totalNum = leftNum * rightNum;
            let oddNum = Math.floor(totalNum / 2);
            result += oddNum * arr[i];
        }
        return result;
    }

    // 测试
    console.log(subarrays([1,4,2,5,3])); // 输出 58
    console.log(subarrays([1,2])); // 输出 3
    console.log(subarrays([10,11,12])); // 输出 66

    </script>
</body>
</html>

迷漫啦

关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
面试笔记001

面试笔记001
复制链接

扫一扫

面试笔记001

“相关推荐”对你有帮助么？