力扣:869. 重新排序得到 2 的幂

枚举和回溯

1.先把int值转换成char数组,之后再用回溯来枚举出全部的排列顺序,在回溯排列过程中要防止同一个数据的重新使用,同时要计算排列中的数字总和,在进行判断这个数据是否是2的幂,使用递归的方式进行,判断后将判断结果加入到li2集合中最后遍历集合li2来判断全部排列的数组是否有谁的总和是符合2的幂,有返回true。

class Solution {//接收排列的集合List<Character> li1=new ArrayList<>();//接收全部排列是否满足2的幂的集合List<Integer> li2=new ArrayList<>();public boolean reorderedPowerOf2(int n) {//把数字转化成char的数组String st=""+n;char[] ch=new char[st.length()];for(int i=0;i<st.length();i++){ch[i]=st.charAt(i);}//用于去重用的标记nums数组中什么元素用了的标记int[] Index=new int[st.length()];Arrays.sort(ch);//调用回溯函数huisu(ch,Index,st.length());//遍历li2来看li2中是否有符合条件的2的幂的排列for(int i=0;i<li2.size();i++){if(li2.get(i)==1){return true;}}return false;}//回溯函数public  void huisu(char[] ch,int [] Index,int leng){//终止条件if(li1.size()==leng){//进行排列的数字计算int sum=0;for(int i=0;i<li1.size();i++){sum=sum*10+li1.get(i)-'0';}//将数字和值判断是否是2的幂的结果加入到li2集合li2.add(iftrue(sum));return;}//遍历全部的排列for(int i=0;i<leng;i++){//前导数字不能为零if(li1.size()==0&&ch[i]=='0'){continue;}//假如Index【i】没有用,就进行向下寻找全排列if(Index[i]==0){//同时要把Index【i】标记为已使用Index[i]=1;li1.add(ch[i]);huisu(ch,Index,leng);//回溯节点,寻找其他节点Index[i]=0;li1.removeLast();}}}//进行判断排列的值是否时2的幂,用递归的方式判断public int iftrue(int sum){if(sum==1){return 1;}if(sum%2==1){return 0;}return iftrue(sum/2);}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/694410.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

SparkSQL学习01

目录 1.SparkSQL特点1.1易整合1.2统一的数据访问1.3兼容Hive1.4标准的数据连接 2 SparkSQL编程模型DataFrameDataSet2.1 SQL2.2 DataFrame是什么2.3 DataSet是什么2.4 RDD&#xff0c;DataSet&#xff0c;DataFrame 3 SparkSQL核心编程3.1 编程入口3.2 SparkSQL基本编程3.2.1编…

掌握web控件定位技巧,提升页面操作效率!

简介 在做 Web 自动化时&#xff0c;最根本的就是操作页面上的元素&#xff0c;首先要能找到这些元素&#xff0c;然后才能操作这些元素。工具或代码无法像测试人员一样用肉眼来分辨页面上的元素。那么要如何定位到这些元素&#xff0c;本章会介绍各种定位元素的方法。 web 控…

15. 三数之和 - 力扣(LeetCode)

题目描述 给你一个整数数组 nums &#xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k &#xff0c;同时还满足 nums[i] nums[j] nums[k] 0 。请 你返回所有和为 0 且不重复的三元组。 注意&#xff1a;答案中不可以包含重复的三元组…

用Python编写计算字母或数字个数的程序

小编简单写了一个实现计算字母数字的程序 实例代码&#xff1a; str_n input("输入一段文本&#xff1a;") int_n 0 zimu_n 0 qita_n 0for i in str_n:if i.isdigit():int_n 1elif i.isalpha():zimu_n 1else:qita_n 1 # 其他字符&#xff08;包括空格、标点…

人脸比对-欧氏距离

欧氏距离人脸比对 欧氏距离判断是否同一人脸 embedding_reshape np.array(face.embedding).reshape((1, -1)) face.embedding_normalize preprocessing.normalize(embedding_reshape) # 欧式距离 diffnp.subtract( self.fixed_face.embedding_normalize,face.embedding_nor…

P9063 [yLOI2023] 分解只因数

题目描述 给定一个正整数 n&#xff0c;对 n 分解质因数。 设 np1​p2​p3​⋯px​&#xff0c;其中 pi​ 均为质数。 如果 pi​ 均为奇数&#xff0c;则称 n 为『只因数』。 现在&#xff0c;给出若干个 n&#xff0c;请你判断 n 是不是『只因数』。 输入格式 本题单测试…

Ant Design Pro 快速入门

文章目录 为什么要学习 Ant Design Pro视频教程未来规划 为什么要学习 Ant Design Pro Ant Design Pro 作为阿里巴巴开源的前端优秀项目&#xff0c;开箱即用&#xff0c;从技术新颖程度和架构设计&#xff0c;都非常值得学习。 作为后端为主要技术栈的同学&#xff0c;越好上…

【前端】前端三要素之DOM

写在前面&#xff1a;本文仅包含DOM内容&#xff0c;JavaScript传送门在这里&#xff0c;BOM传送门在这里。 本文内容是假期中刷的黑马Pink老师视频&#xff08;十分感谢Pink老师&#xff09;&#xff0c;原文保存在个人的GitLab中&#xff0c;如果需要写的网页内容信息等可以评…

ORA-600 kclchkblk_4和2662故障---惜分飞

有客户恢复请求:由于未知原因导致aix环境的rac两台主机同时重启之后数据库无法正常启动,初步判断是由于写丢失导致故障&#xff08;ORA-00742 ORA-00353&#xff09; Wed Feb 21 09:23:06 2024 ALTER DATABASE OPEN This instance was first to open Abort recovery for domain…

vue3 + ts + echart 实现柱形图表

首先封装Echart一个文件 代码如下 <script setup lang"ts"> import { ECharts, EChartsOption, init } from echarts; import { ref, watch, onMounted, onBeforeUnmount } from vue;// 定义props interface Props {width?: string;height?: string;optio…

pclpy 窗口可视化多个点云

pclpy 窗口可视化多个点云 一、算法原理二、代码三、结果1.可视化结果 四、相关数据五、问题与解决方案1.问题2.解决 一、算法原理 原理看一下代码写的很仔细的。。目前在同一个窗口最多可视化两个点云。。 二、代码 from pclpy import pcldef CloudShow(cloud1, cloud2):&q…

04 动力云客之登录后获取用户信息+JWT存进Redis+Filter验证Token + token续期

1. 登录后获取用户信息 非常好实现. 只要新建一个controller, 并调用SS提供的Authentication对象即可 package com.sunsplanter.controller;RestController public class UserController {GetMapping(value "api/login/info")public R loginInfo(Authentication a…

C++ 基础算法 双指针 数组元素的目标和

给定两个升序排序的有序数组 A 和 B &#xff0c;以及一个目标值 x 。 数组下标从 0 开始。 请你求出满足 A[i]B[j]x 的数对 (i,j) 。 数据保证有唯一解。 输入格式 第一行包含三个整数 n,m,x &#xff0c;分别表示 A 的长度&#xff0c;B 的长度以及目标值 x 。 第二行包…

使用静态CRLSP配置MPLS TE隧道

正文共&#xff1a;1591 字 13 图&#xff0c;预估阅读时间&#xff1a;4 分钟 静态CRLSP&#xff08;Constraint-based Routed Label Switched Paths&#xff0c;基于约束路由的LSP&#xff09;是指在报文经过的每一跳设备上&#xff08;包括Ingress、Transit和Egress&#xf…

C语言内存模型的深度剖析

一、C语言内存模型的详细构成 在计算机体系结构中&#xff0c;内存被抽象为一个线性的地址空间&#xff0c;C语言内存模型即建立在此基础之上。每个存储单元都有一个唯一的地址&#xff0c;这个地址空间从0开始递增&#xff0c;范围受限于处理器架构和操作系统提供的物理或虚拟…

Ubuntu18.4桌面版安装并配置apt update与远程访问

1、无脑直接一步步安装即可 2、安装完成后与服务器版不同的是 服务器版(参照系统安装博客)通过选项安装openssh,桌面版啊需要通过 apt install openssh-server 进行安装 ----小插曲--- 如果使用apt install openssh-server 时 报错 无法解析ip 那么是由于未配置DNS 配置为1…

使用alist连接百度网盘和阿里云盘挂载到本地磁盘

1、下载alist软件 alist软件下载地址&#xff1a;https://github.com/alist-org/alist 跳转后&#xff0c;找到对应的windows版本 2 、下载后解压&#xff0c;并启动服务 注意&#xff1a;alist的启动方式不是传统的双击启动&#xff0c;需要用命令提示符,启动服务 下载完成…

平时积累的FPGA知识点(9)

平时在FPGA群聊等积累的FPGA知识点&#xff0c;第9期&#xff1a; 31 ldpc的license是什么&#xff1f; 解释&#xff1a;Xilinx公司的Zynq UltraScale RFSoC系列芯片进行项目开发&#xff0c;在某些芯片型号中&#xff0c;自身带有SD-FEC硬核资源&#xff0c;具体查询方式&a…

Aster实现一台电脑当两台使——副屏搭配键鼠

前言&#xff1a;笔者每年回家&#xff0c;都面临着想要和小伙伴一起玩游戏&#xff0c;但小伙伴没有电脑/只有低配电脑的问题。与此同时&#xff0c;笔者自身的电脑是高配置的电脑&#xff0c;因此笔者想到&#xff0c;能否在自己的电脑上运行游戏&#xff0c;在小伙伴的电脑上…

MKS T3BI集成蝶阀说明T3B-T3PRS-232Supplement

MKS T3BI集成蝶阀说明T3B-T3PRS-232Supplement