当前位置：首页 > news >正文

【力扣：新动计划，编程入门 —— 题解 ③】

news 来源：原创 2025/5/20 18:15:02

—— 25.1.26

231. 2 的幂

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

示例 1：
输入：n = 1
输出：true
解释：20 = 1
示例 2：
输入：n = 16
输出：true
解释：24 = 16
示例 3：
输入：n = 3
输出：false
提示：

-231 <= n <= 231 - 1

方法一递归

思路与算法

Java实现

class Solution {public boolean isPowerOfTwo(int n) {if(n <= 0){return false;}if(n == 1){return true;}if(n % 2 == 1){return false;}else{return isPowerOfTwo(n / 2);}}
}

Python实现

class Solution:def isPowerOfTwo(self, n: int) -> bool:def pandas(n):if n <= 0:return Falseif n == 1:return Trueif n % 2 == 1:return Falseelse:return pandas(n // 2)return pandas(n)

方法二二进制位运算

思路与算法

由于二进制编码为：0 / 1，则每个数字可以用二进制编码表示，而都为二的倍数的两数，满足n & (n - 1) == 0

如果 n > 0，可以用 n & (n - 1) = 0判断，若成立，则n是2的幂；若不成立，则n不是2的幂。

如果 n ≤ 0，n 不是 2 的幂。

Java实现

class Solution {public boolean isPowerOfTwo(int n) {if(n > 0){int temp = n & (n - 1);if(temp == 0){return true;}}return false;}
}

Python实现

class Solution:def isPowerOfTwo(self, n: int) -> bool:return n > 0 and n & (n - 1) == 0

326. 3 的幂

给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3^x

示例 1：
输入：n = 27
输出：true
示例 2：
输入：n = 0
输出：false
示例 3：
输入：n = 9
输出：true
示例 4：
输入：n = 45
输出：false
提示：

-231 <= n <= 231 - 1

方法一试除法

思路与算法

我们不断地将 n 除以 3，直到 n=1。如果此过程中 n 无法被 3 整除，就说明 n 不是 3 的幂。

本题中的 n 可以为负数或 0，可以直接提前判断该情况并返回 False，也可以进行试除，因为负数或 0 也无法通过多次除以 3 得到 1。

Python实现

class Solution:def isPowerOfThree(self, n: int) -> bool:while n != 0 and n % 3 == 0:n /= 3return n == 1

Java实现

class Solution {public boolean isPowerOfThree(int n) {while (n != 0 && n % 3 == 0) {n /= 3;}return n == 1;}
}

方法二：判断是否为最大 3 的幂的约数

思路与算法

在题目给定的 32 位有符号整数的范围内，最大的 3 的幂为

3 ^ 19 = 1162261467。我们只需要判断 n 是否是 3 ^ 19 的约数即可。

与方法一不同的是，这里需要特殊判断 n 是负数或 0 的情况。

Python实现

class Solution:def isPowerOfThree(self, n: int) -> bool:return n > 0 and 1162261467 % n == 0

Java实现

class Solution {public boolean isPowerOfThree(int n) {return n > 0 && 1162261467 % n == 0;}
}

263. 丑数

丑数就是只包含质因数 2、3 和 5 的正整数。

给你一个整数 n ，请你判断 n 是否为丑数。如果是，返回 true ；否则，返回 false 。

示例 1：
输入：n = 6
输出：true
解释：6 = 2 × 3
示例 2：
输入：n = 1
输出：true
解释：1 没有质因数。
示例 3：
输入：n = 14
输出：false
解释：14 不是丑数，因为它包含了另外一个质因数 7 
提示：

-231 <= n <= 231 - 1

方法一数学和遍历

思路与算法

根据丑数的定义，0 和负整数一定不是丑数。

当 n>0 时，若 n 是丑数，则 n 可以写成 n=2a × 3b × 5c的形式，其中 a,b,c 都是非负整数。特别地，当 a,b,c 都是 0 时，n=1。

为判断 n 是否满足上述形式，可以对 n 反复除以 2,3,5，直到 n 不再包含质因数 2,3,5。若剩下的数等于 1，则说明 n 不包含其他质因数，是丑数；否则，说明 n 包含其他质因数，不是丑数。

Python实现

class Solution:def isUgly(self, n: int) -> bool:if n == 0:return Falsewhile n % 2 == 0 or n % 3 == 0 or n % 5 == 0:if n % 2 == 0: n /= 2;if n % 3 == 0: n /= 3;if n % 5 == 0: n /= 5;return n == 1

Java实现

class Solution {public boolean isUgly(int n) {if(n == 0){return false;}while(n % 2 == 0 || n % 3 == 0 || n % 5 == 0){if(n % 2 == 0){n /= 2;}if(n % 3 == 0){n /= 3;}if(n % 5 == 0){n /= 5;}}return n == 1;}
}

【力扣：新动计划，编程入门 —— 题解 ③】

—— 25.1.26 231. 2 的幂给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n 2x ，则认为 n 是 2 的幂次方。示例 1： 输入：…...

编程日记 2025/5/20 18:15:02

「全网最细 + 实战源码案例」设计模式——工厂方法模式

核心思想简单工厂模式是一种创建者模式，它通过一个工厂类负责创建不同类型的对象，根据传入的参数决定实例化的具体类，也被称为“静态工厂方法”模式，因为工厂方法通常是静态的。结构 1. 工厂类： 提供一个静态方法…...

编程日记 2025/5/20 7:18:13

SpringBoot使用MockMVC通过http请求controller控制器调用测试

说明在Spring Boot中编写测试控制器调用是一个常见的需求，通常使用Spring的测试框架来完成。Spring Boot提供了多种方式来测试控制器，包括使用MockMvc进行模拟HTTP请求和响应的测试。基本示例 1. 创建Spring Boot项目首先，确保你已经创建了一个Spring Boot项目。如果…...

编程日记 2025/5/3 17:03:29

电子应用设计方案105：智能家庭AI拖把系统设计

智能家庭 AI 拖把系统设计一、引言智能家庭 AI 拖把系统旨在为用户提供更高效、便捷和智能化的地面清洁解决方案，减轻家务劳动负担。二、系统概述 1. 系统目标 - 自动清洁地面，包括吸尘、拖地和擦干功能。 - 智能识别地面材质和污渍程度&#xff0c…...

编程日记 2025/5/20 7:46:54

Android13源码下载和编译过程详解

前言作为Android开发者人人都应该有一份自己Android源码,这样我们就可以随时对自己有疑惑的地方通过亲手调试来加强理解一源码下载 1.1 配置要求官方推荐配置请参考：AOSP使用入门文档，重点有如下几项： 1.1.1 硬件配置要求至少需要…...

编程日记 2025/5/20 13:13:33

Greenplum临时表未清除导致库龄过高处理

1.问题 Greenplum集群segment后台日志报错 2.回收库龄 master上执行 vacuumdb -F -d cxy vacuumdb -F -d template1 vacuumdb -F -d rptdb 3.回收完成后检查仍然发现segment还是有库龄报警警告信息发出 4.检查 4.1 在master上检查库年龄 SELECT datname, datfrozen…...

编程日记 2025/5/20 16:05:52

SD-WAN站点和客户端的区别

很多用户在使用比扬云SD-WAN的时候不清楚站点和员工客户端的区别，尤其是很多从ZeroTier迁移过来的用户，这篇文章我们会详细介绍比扬云SD-WAN的站点和客户端使用场景。 ZeroTier只有客户端，没有站点，但是有路由配置，允…...

编程日记 2025/5/19 16:32:18

Arduino大师练成手册 -- 控制 MH-SD 卡模块

要在 Arduino 上控制 MH-SD 卡模块，你可以按照以下步骤进行： 硬件连接 VCC：连接到 Arduino 的 3.3V 或 5V 引脚（根据模块的要求）。 GND：连接到 Arduino 的 GND 引脚。 CS：连接到 Arduino 的…...

编程日记 2025/5/18 6:32:23

【MQ】RabbitMq的可靠性保证

消息队列中的可靠性主要是分为三部分： 消息不丢失：确保消息从生产者发送到消费者消息不丢失消息不重复：确保消息不被重复消费消息顺序性：确保消费的顺序性解决方案主要有以下几部分： 消息不丢失生产者确认机制持久…...

编程日记 2025/5/20 15:39:10

自签证书的dockerfile中from命令无法拉取镜像而docker的pull命令能拉取镜像

问题现象： docker pull images拉取镜像正常 dockerfile中的from命令拉取镜像就会报出证书错误。报错信息如下： [bjxtbwj-kvm-test-jenkins-6-243 ceshi_dockerfile]$ docker build . [] Building 0.4s (3/3) FINISHED …...

编程日记 2025/5/20 5:44:07

LAPD协议

实现LAPD（Link Access Procedure on the D-channel）协议的具体步骤和代码示例会比较复杂，通常涉及到底层网络编程和对ISDN协议的深入理解。以下是一个更详细的实现指导，主要集中在C/C环境中。环境准备确保你有一个支持ISDN的开发…...

编程日记 2025/5/20 15:39:10

jupyter版本所引起的扩展插件问题

文章目录如何永久切换python安装源为https://mirrors.aliyun.com/pypi/simple方法一：通过配置文件永久设置（推荐）步骤 1：创建或修改 pip 配置文件步骤 2：验证配置是否生效方法二：通过命令行直接配置效果验…...

编程日记 2025/5/19 21:12:55

连接 OpenAI 模型：基础操作

在这一部分中，我们将介绍如何连接 OpenAI 模型，设置 API 密钥，并使用 Spring AI 的 ChatClient 与 OpenAI 模型进行简单的对话。Spring AI 为集成 OpenAI 模型提供了方便的工具，使得开发者能够更轻松地与 GPT 系列模型进行交互。 …...

编程日记 2025/5/17 0:42:20

Vue.js组件开发-实现对视频预览

在 Vue 中实现视频文件预览实现步骤创建 Vue 组件：构建一个 Vue 组件用于处理视频文件的选择和预览。文件选择：添加一个文件输入框，允许用户选择视频文件。读取文件：监听文件选择事件，使用 FileReader API 读取所选…...

编程日记 2025/5/19 20:39:22

基于 Arduino Uno 和 RFID-RC522 的 RFID 卡号读取技术详解

引言射频识别（RFID）技术因其非接触式、高效性和低成本的特点，广泛应用于门禁系统、物流管理和智能设备等领域。本文将通过 Arduino Uno 和 MFRC522 RFID 模块，手把手教你实现 RFID 卡号的读取，并提供完整的代码解析和…...

编程日记 2025/5/16 17:41:15

AI Agent的测试与监控：保障稳定性的实战经验

在前面的文章中，我们讨论了 AI Agent 的各个核心模块。今天，我想聊聊如何保障 AI Agent 的稳定性。说实话，这个话题我一直很关注，因为在生产环境中，稳定性往往比功能更重要。从一次线上事故说起还记得去年一个深夜…...

编程日记 2025/5/19 9:05:19

Servlet项目依赖管理

一、Servlet 相关技术选型思路: 先选择 Servlet 容器，再找支持当前 JDK 版本的 Servlet 容器版本。已知Servlet容器有两种市场占用率较高，Tomcat&Jetty。接下来分别按照上述思路进行选择容器版本。 Tomcat 官网: https://tomcat.apache.org/ 版本…...

编程日记 2025/5/15 17:38:16

戴尔电脑设置u盘启动_戴尔电脑设置u盘启动多种方法

最近有很多网友问，戴尔台式机怎么设置u盘启动，特别是近两年的戴尔台式机比较复杂，有些网友不知道怎么设置，其实设置u盘启动有两种方法，下面小编教大家戴尔电脑设置u盘启动方法。戴尔电脑设置u盘启动方法一、戴尔进入b…...

编程日记 2025/5/20 16:37:32

大数据治理实战指南：数据质量、合规与治理架构

📝个人主页🌹：一ge科研小菜鸡-CSDN博客 🌹🌹期待您的关注 🌹🌹 引言随着企业数字化转型的加速，大数据已成为驱动业务决策的核心资产。然而，数据治理的缺失或不完善&…...

编程日记 2025/5/20 17:15:56

2025年01月26日Github流行趋势

项目名称：onlook 项目地址url：https://github.com/onlook-dev/onlook项目语言：TypeScript历史star数：4871今日star数：207项目维护者：Kitenite, drfarrell, iNerdStack, abhiroopc84, apps/dependabot项目简…...

编程日记 2025/5/20 16:56:57

03-画P封装(制作2D+添加3D)

画P封装的方法2D制作3D添加使用P封装自己画0603格式的电阻的P封装1. 看规格书,找参数2. 创建一个新的P封装3. 灯泡两侧放焊盘4.设置焊盘大小和形状5.根据坐标定义中间间隔: L/2原则6. 画最外层丝印(丝印层直接围住即可)7.在平面的P封装上,添加3D立体封装库立创商城下载P封装向…...

编程日记 2025/5/17 12:56:17

WPF5-x名称空间

1. x名称空间2. x名称空间内容3. x名称空间内容分类 3.1. x:Name3.2. x:Key3.3. x:Class3.4. x:TypeArguments 4. 总结 1. x名称空间 “x名称空间”的x是映射XAML名称空间时给它取的名字（取XAML的首字母），里面的成员（如x:Class、…...

编程日记 2025/5/19 7:07:36

UDP 广播组播点播的区别及联系

1、网络IP地址的分类组播地址是分类编址的IPv4地址中的D类地址，又叫多播地址，他的前四位必须是1110，所以网络地址的二进制取值范围是11100000~11101111对应的十进制为 224~~239。所以以224~239开头的网络地址都是组播地址。组播地址的功能…...

编程日记 2025/5/20 2:59:52

SSM开发(二) MyBatis两种SQL配置方式及其对比

目录一、MyBatis两种SQL配置方式二、使用XML映射文件配置SQL语句三、使用注解配置SQL语句四、两种方式对比总结 1、注解 2、XML配置五、MyBatis多数据源的两种配置方式参考一、MyBatis两种SQL配置方式 MyBatis 提供了两种方式来配置SQL语句：注解（如 @Select…...

编程日记 2025/5/20 15:39:09

leetcode——删除链表的倒数第N个节点（java）

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1： 输入：head [1,2,3,4,5], n 2 输出：[1,2,3,5] 示例 2： 输入：head [1], n 1 输出：[] 示例 3&#xf…...

编程日记 2025/5/20 15:55:37

SpringBoot支持动态更新配置文件参数

前言博主介绍：✌目前全网粉丝3W，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容：Java后端、大数据、算法、分布式微服务、中间件、前端、运维等。博主所有博客文件…...

编程日记 2025/5/20 16:05:52

DeepSeek-R1，用Ollama跑起来

# DeepSeek-R1横空出世，超越OpenAI-o1，教你用Ollama跑起来使用Ollama在本地运行DeepSeek-R1的操作指南。 DeepSeek-R1作为第一代推理模型，在数学、代码和推理任务上表现优异，与OpenAI-o1模型不相上下。将此类模型部署到本地&am…...

编程日记 2025/5/18 10:58:19

基于OpenCV实现的答题卡自动判卷系统

一、图像预处理 🌄 二、查找答题卡轮廓 📏 三、透视变换 🔄 四、判卷与评分 🎯 五、主函数六、完整代码+测试图像集总结 🌟 在这篇博客中，我将分享如何使用Python结合OpenCV库开发一个答题卡自动判卷系统。这个系统能够自动从扫描的答题卡中提取信…...

编程日记 2025/5/20 17:08:40

VS Code i18n国际化组件代码code显示中文配置 i18n ally

VUE项目做i18n国际化之后，代码中的中文都变成了code这时的代码就会显得非常难读，如果有一个插件能把code转换成中文显示就好了 vscode插件搜索“i18n ally” 在项目根文件夹下创建文件：.vscode/settings.json settings.json 内容如下 {"…...

编程日记 2025/5/18 0:15:26

后盾人JS--闭包明明白白

延伸函数环境生命周期 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Document</title> <…...

编程日记 2025/5/20 16:51:23

[ Spring ] Spring Cloud Alibaba Aliyun OSS 2025

文章目录 Declare PluginsIntroduce DenpendenciesOSS ApplicationOSS ConfigOSS Controller Declare Plugins pluginManagement {repositories {gradlePluginPortal()google()mavenCentral()} }dependencyResolutionManagement {repositoriesMode RepositoriesMode.PREFER_S…...

编程日记 2025/5/19 22:43:59

自定义数据集使用框架的线性回归方法对其进行拟合

代码 import torch import numpy as np import torch.nn as nncriterion nn.MSELoss()data np.array([[-0.5, 7.7],[1.8, 98.5],[0.9, 57.8],[0.4, 39.2],[-1.4, -15.7],[-1.4, -37.3],[-1.8, -49.1],[1.5, 75.6],[0.4, 34.0],[0.8, 62.3]])x_data data[:, 0] y_data data…...

编程日记 2025/5/20 10:43:27

231. 2 的幂

方法一 递归

思路与算法

Java实现

Python实现

方法二 二进制位运算

思路与算法

Java实现

Python实现

326. 3 的幂

方法一 试除法

思路与算法

Python实现

Java实现

方法二：判断是否为最大 3 的幂的约数

思路与算法

Python实现

Java实现

263. 丑数

方法一 数学和遍历

思路与算法

Python实现

Java实现

相关文章：

方法一递归

方法二二进制位运算

方法一试除法

方法一数学和遍历