869. 重新排序得到 2 的幂

思路:预处理+哈希表

由于我们可以按任意顺序对数字进行排序,因此对于两个不同的整数a和b,如果十进制表示的字符数组,从小到大排序的结果是相同的,那么若a能够重排得到2的幂,那么b也可以;若a不能重排得到2的幂,那么b也不能。

进一步,只要a和b的十进制表示的字符数组中,从0到9每个字符的出现次数,在a和b中都是一样的,那么a和b能否重排得到2的幂的结果是一样的。

首先对1到 1 0 9 10^9 109的范围内的2的幂记录在哈希表中,之后对数字n处理,判断数字n对应的字符数组是否在哈希表中。

class Solution {
public:unordered_set<string> mp;string count(int n){string res=string(10,0);while(n>0){res[n%10]++;n/=10;}return res;}bool reorderedPowerOf2(int n) {for(int i=1;i<=1e9;i<<=1){mp.insert(count(i));}return mp.count(count(n));}
};

时间复杂度 O(logn)

空间复杂度 O(1)

2021.10.28打卡相关推荐

  1. Spring Boot安装及使用(2021.10.28)

    Spring Boot安装及使用 2021.10.28 1.Spring Boot 简介 1.1 为何选择Spring? 1.2 Spring的功能 1.3 Spring项目的依赖包管理工具(Mave ...

  2. [2021.10.28]<呆头熊的开发日记>怪物AI

    以下是各个小怪继承的父类[Enemy]脚本. 主要功能包含: 1.怪物自身受到伤害: 2.受伤闪烁红色+粒子特效: 3.玩家与怪物触碰受到伤害. using System.Collections; u ...

  3. [2021.10.28]<呆头熊的开发日记>怪物AI(4)

    举盾牌小怪:(标签为Shield,而非Enemy) 1.固定区域巡逻: 2.前后无法攻击.受伤: 3.发现玩家主动攻击: 4.玩家仅能下落攻击对其造成伤害. using System.Collecti ...

  4. 2021年全球探针卡收入大约2506.3百万美元,预计2028年达到3823.8百万美元,2022至2028期间,年复合增长率CAGR为 6.2%

    本文研究全球市场.主要地区和主要国家探针卡的销量.销售收入等,同时也重点分析全球范围内主要厂商(品牌)竞争态势,探针卡销量.价格.收入和市场份额等. 针对过去五年(2017-2021)年的历史情况,分 ...

  5. 2021年中国重卡市场现状分析,市场遇冷,新能源重卡销量大幅度上升「图」

    一.重卡产业链整体分析 重卡是指总质量大于15 吨的载货车.按照产品完整性分类,重卡可分为重卡整车.重卡底盘和半挂牵引车三类.重卡市场历来是国民经济的晴雨表,是政策法规的方向标.重卡作为生产资料与劳动 ...

  6. 前端面经笔记 2021.8.28

    前端面经笔记 2021.8.28 下面哪些执行结果为true() A.'foo' == new function(){ return String('foo'); }; B.'foo' == new ...

  7. 2021高考成绩答题卡查询,明天用的2021高考答题卡,提前瞅一眼

    天津教育考试院发布了2021年高考答题卡样式及答题规范要求,虽然是天津市的要求,但全国基本上要求是一致的. 高考答题卡样式 如下图所示: 答题卡主要分为以下几个部分: (1)考生信息:考生手写信息区( ...

  8. 2021.10.25-10.31 AI行业周刊(第69期):AI进化之路

    本周<Opencv基础及AI项目实战>以及<Pytorch模型推理及多任务通用范式>两门课程已经完结. 两门课程中,针对所有完成作业的同学,都颁发了毕业证书. 并且对于完成比较 ...

  9. Python 最近两条好消息:①TIOBE排名超过C和Java②新版本发布3.10.0,还有今天刚发布的《What’s New in Python(2021.10.15)》

    来自TIOBE的最新10月份统计数据显示,Python首次超越Java.JavaScript.C语言等,成为最受欢迎的编程语言.TIOBE过去20年一直在追踪编程语言的受欢迎程度,其数据来自于对25个 ...

最新文章

  1. ant design vue input change_Ant-design-vue项目实现动态路由
  2. HDU2255(带权二分图的最大匹配)
  3. 2016中国国际大数据大会邀请函
  4. 用U盘作为启动盘,安装Yosemite
  5. python爬虫-Python 爬虫介绍
  6. 深度学习2.0-19.随机梯度下降之可视化与实战
  7. ASCII码十六进制转换表
  8. docker-compose 部署 mindoc文档服务器(支持在线markdown文件编辑)
  9. 拼音加加 V4.0B 正式版
  10. 在无线网中,通过添加IP地址连接东芝打印机
  11. ie浏览器多开-----同时登陆多个账号
  12. win7系统备份还原软件_十分不错的系统还原工具 一键还原备份系统软件 一键还原备份SGIMINI4.0通用版本...
  13. js worker使用总结
  14. 完全免费一级域名强注册地址 免费二级域名注册地址
  15. 不忘初心,砥砺前行——移宇科技助力泸州市内分泌学术年会
  16. Android9.0以上系统安装Edxposed
  17. PAT 1110 区块反转 (25 分) c语言
  18. 三、硬盘分类与操作系统的启动流程
  19. HG Plugins 1.0 For JQuery
  20. 计算两个日期的相隔天数

热门文章

  1. 关于微信小程序的文字对齐问题
  2. 群晖Virtual Machine Manager虚拟机安装OpenWrt软路由作为旁路由的详细步骤
  3. 华为以后的手机都装鸿蒙系统,华为明年第一款手机用自己的鸿蒙系统,华为P50系列你期待吗?...
  4. Linux下 lsof 命令详解
  5. suse linux添加用户,手动为linux系统添加新用户——过程详解
  6. lnmp环境搭建的详细过程(ubuntu22)
  7. 小巧好用 乐得瑞USB PD诱骗测试治具上手体验
  8. 如何从Windows轻松过渡到Linux?
  9. 【Celery】任务Failure或一直超时Pending
  10. 抖音赚钱记,新手如何玩转抖音,每天赚300起(连载七)