Skip to content

[LeetCode-869]重新排序得到2的幂 - Jsss's Blog #6

Description

@CsJsss

https://csjsss.github.io/2021/10/28/%5BLeetCode-869%5D%E9%87%8D%E6%96%B0%E6%8E%92%E5%BA%8F%E5%BE%97%E5%88%B02%E7%9A%84%E5%B9%82/

原题链接 题目描述判断一个数字重新排列后能否成为2的某个幂次. 思路 模拟: 考虑到数据范围很小, 我们可以暴力枚举该数的所有排列, 然后判断该数是否为2的幂次. 模拟: 考虑到2的幂次的个数很少, 我们可以首先预处理出来所有的2的幂次, 然后判断该数是否为某个2的幂次。由于数字可以重新排列, 因此只需记录词频, 即若两个数词频相同, 则一个数一个可以通过重新排列变成两外一个数. Code123

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions