869. 重新排序得到 2 的幂

给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。

如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。

示例 1：

输入：1
输出：true

示例 2：

输入：10
输出：false

示例 3：

输入：16
输出：true

示例 4：

输入：24
输出：false

示例 5：

输入：46
输出：true

解题思路

尝试数字的所有排列方式，检查每种排列方式是否能组成2的幂次

代码

class Solution {Set<Integer> tar=new HashSet<>();public boolean reorderedPowerOf2(int n) {for (int i=0;i<31;i++){tar.add(1<<i);}String s=""+n;return dfsReorderedPowerOf2(s,new boolean[s.length()],0,new StringBuilder());}public boolean dfsReorderedPowerOf2(String s,boolean[] m,int cur,StringBuilder sb) {if (cur==s.length()){if (tar.contains(Integer.parseInt(sb.toString())))return true;return false;}boolean f=false;for (int i = 0; i < m.length; i++) {if (m[i]||cur==0&&s.charAt(i)=='0')continue;m[i]=true;sb.append(s.charAt(i));f|=dfsReorderedPowerOf2(s,m,cur+1,sb);sb.deleteCharAt(sb.length()-1);m[i]=false;}return f;}
}

869. 重新排序得到 2 的幂相关推荐

Leecode 869. 重新排序得到 2 的幂——Leecode每日一题系列
题目链接:https://leetcode-cn.com/problems/reordered-power-of-2/ 题目给定正整数 N ,我们按任何顺序(包括原始顺序)将数字重新排序,注意其前导 ...
LeetCode 869. 重新排序得到 2 的幂（排序全排列）
1. 题目给定正整数 N ,我们按任何顺序(包括原始顺序)将数字重新排序,注意其前导数字不能为零. 如果我们可以通过上述方式得到 2 的幂,返回 true:否则,返回 false. 示例 1: 输入 ...
leetcode869. 重新排序得到 2 的幂
题目连接:https://leetcode-cn.com/problems/reordered-power-of-2/ 题目分析如果直接顺着题目的思路,得到数字n的全排列,然后再去判断其是不是2的幂 ...
Leecode题解汇总（附题型归类）
虽然已找到工作,但不断地自我学习和自我磨砺是无止境的. 为方便量化和总结经验,记录一下个人的Leecode刷题记录,之前的刷题并没有收录进去,有时间会统一整理. 序号题目题解类型来源难度 0 ...
LeetCode刷题记录（2）
文章目录动态规划 01背包背包问题 [416. 分割等和子集](https://leetcode-cn.com/problems/partition-equal-subset-sum/) [104 ...
leetcode题目整理
1.面试先说出最简单的方法,然后在继续优化,不要想复杂,先暴力解决 2.理解问题,和面试交流题意 3.注意边界条件 4.不着急一.二分 33.搜索旋转排序数组 153. 寻找旋转排序数组中的最小值 ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...
LeetCode中的那些题
目录 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 *******4.寻找两个有序数组的中位数(官方解答) : 5.最长回文子串(官方解答) 15. 三数之和 16. 最接近的三数之和 ...
leetcode 转载
转载: https://blog.csdn.net/love905661433/article/details/84980135 LeetCode 1- 100 1. 两数之和 : https://b ...

869. 重新排序得到 2 的幂

869. 重新排序得到 2 的幂

解题思路

代码

869. 重新排序得到 2 的幂相关推荐

最新文章

热门文章