Leetcode 每日一题 2022-0915 672 .灯泡开关

最新推荐文章于 2024-05-31 13:35:03 发布
最新推荐文章于 2024-05-31 13:35:03 发布
阅读量67 收藏
点赞数
分类专栏： leetcoed每日一题监督学习 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61509617/article/details/126879898
版权

Leetcode 每日一题 2022-0915 672 .灯泡开关

在这里插入图片描述

这道题只能说是一言难尽。

我最初查看他的标签有着位运算，深度优先搜索等，朝着这个方向思考毫无收获。

无奈只能看题解，没想到只是一个寻常的推理问题。

题解的配图解析都很好，我就不班门弄斧，留下这篇文章只是为了监督好每天的学习。

leetcode题解：https://leetcode.cn/problems/bulb-switcher-ii/solution/dengp-by-capital-worker-51rb/

same-pxt
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 672. 灯泡开关 Ⅱ（枚举）
12-21
现有一个房间，墙上挂有 n 只已经打开的灯泡和 4 个按钮。 在进行了 m 次未知操作后，你需要返回这 n 只灯泡可能有多少种不同的状态。 假设这 n 只灯泡被编号为 [1, 2, 3 …, n]，这 4 个按钮的功能如下： 1将所有...
leetcode每日一题在哪-LeetCode-Solutions:我的Leetcode.com解决方案和有用的代码
06-30
每日一题在哪编码_挑战 这是我每天回答 Leetcode 问题的地方。 下面我将为我的每个答案写一个快速解释。 这个 repo 将作为一个地方来跟踪我的问题解决能力以及我的算法交流工作。 ### 2016 年 4 月 11 日星期一 19:...
LeetCode每日一题——672. 灯泡开关 Ⅱ
hyk的博客
09-15 693
房间中有 n只已经打开的灯泡，编号从 1 到 n 。墙上挂着 4 个开关 。 这 4 个开关各自都具有不同的功能，其中： 开关 1 ：反转当前所有灯的状态（即开变为关，关变为开） 开关 2 ：反转编号为偶数的灯的状态（即 2, 4, ...） 开关 3 ：反转编号为奇数的灯的状态（即 1, 3, ...） 开关 4 ：反转编号为 j = 3k + 1 的灯的状态，其中 k = 0, 1, 2, ...（即 1, 4, 7, 10, ...） 你必须 恰好 按压开关 presses 次。每次按压，你都需
JAVA（2021-11-15）leetcode每日一题----灯泡开关
weixin_58104242的博客
11-15 79
class Solution { public int bulbSwitch(int n) { return (int)Math.sqrt(n); } } 害，这种题。。 没找到规律，但是发现4-8是2，到9就是3了，试了试sqrt还对了。。。 但其实，一个数x，其因数个数是奇数个可以知道x是平方数 ...
LeetCode·每日一题·672.灯泡开关 || · 数学归纳
m0_64560763的博客
09-15 266
数学归纳
2021-11-15 LeetCode每日一题 319. 灯泡开关
honor_hh的博客
11-15 4131
问题描述： 初始时有n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。 第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。 找出并返回 n轮后有多少个亮着的灯泡。 示例 1： 输入：n = 3 输出：1 解释： 初始时, 灯泡状态 [关闭, 关闭, 关闭]. 第一轮后, 灯泡状态 [开启, 开启, 开启]. 第二轮后,...
leetcode-每日一题2021.11.15 灯泡开关
zy的博客
11-15 356
题目 力扣 思路 脑筋急转弯题，每个数的约数是成对存在的，除了完全平方的这个约数。所以问题转换为[1,n]有多少个完全平方数。 代码 class Solution { public: int bulbSwitch(int n) { return sqrt(n+0.5); } }; ...
LeetCode每日一题319. 灯泡开关
weixin_46566527的博客
11-15 167
319. 灯泡开关 初始时有 n(0 <= n <= 109)个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。 第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。 找出并返回 n 轮后有多少个亮着的灯泡。 示例1： 输入：n = 3 输出：1 解释： 初始时, 灯泡状态 [关闭, 关闭, 关闭]. 第一轮后, 灯泡状态 [开启, 开
leetcode每日一题-319:灯泡开关
qq_45826803的博客
11-15 1053
leetcode每日一题-319:灯泡开关 链接 灯泡开关 题目 分析 这里官方分析的很好,就直接采用官方的分析了 代码 C++ class Solution { public: int bulbSwitch(int n) { return (int)sqrt(n); } }; Java class Solution { public int bulbSwitch(int n) { return (int) Math.sqr
力扣leetcode 672. 灯泡开关 Ⅱ
木秀林的博客
09-15 206
开关 4 ：反转编号为 j = 3k + 1 的灯的状态，其中 k = 0, 1, 2, …（即 1, 4, 7, 10, …开关 2 ：反转编号为偶数的灯的状态（即 2, 4, …开关 3 ：反转编号为奇数的灯的状态（即 1, 3, …开关 1 ：反转当前所有灯的状态（即开变为关，关变为开）输入：n = 1, presses = 1。输入：n = 2, presses = 1。输入：n = 3, presses = 1。欢迎评论区交流，每日打卡，冲冲冲！开关数目有限,可变空间有限。
LeetCode每日一题 2021.11.10-2021.11.20
weixin_45406155的博客
11-10 739
2021.11.10 495.提莫攻击 题目 思路 模拟即可，最后一个毒药的持续时间一定是duration秒，因此只需要考察前n-1个毒药是duration秒还是timeSeries[i]-timeSeries[i-1]秒。 代码 class Solution { public: int findPoisonedDuration(vector<int>& timeSeries, int duration) { int sum = 0; ..
solthx#leetcode#面试题14- I. 剪绳子1
07-25
示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 
C++leetcode刷题c-c-master.zip
03-18
C++leetcode刷题c-c-master.zip
代码随想录训练营Day56：Leetcode647、516
最新发布
maybeyaluokenai的博客
05-31 136
Leetcode647、516
159.二叉树：二叉树的层平均值（力扣）
weixin_63779802的博客
05-31 118
代码同样使用了广度优先搜索（BFS）的方法。主要思路是使用一个队列来进行层次遍历，在每一层遍历的时候，计算所有节点的值的总和以及节点的数量，然后用总和除以节点数量得到平均值。这个算法的时间复杂度是 O(n)，因为每个节点都会被访问一次，其中 n 是树中节点的数量。空间复杂度也是 O(n)，因为需要存储整个树的节点。代码是解决“二叉树的层平均值”问题的C++代码，这个问题要求计算二叉树中每一层的节点值的平均值，并返回一个包含这些平均值的列表。
Golang | Leetcode Golang题解之第122题买卖股票的最佳时机II
weixin_66442839的博客
05-31 186
Golang | Leetcode Golang题解之第122题买卖股票的最佳时机II
两数之和-力扣
why_12134的博客
05-28 259
另一种方法是使用哈希表来实现，使用一个map记录每个元素出现的下标，这样遍历到一个元素，只需向map查询是否存在 target - nums[i] 是否存在即可，从而减少了一个for循环，打打降低了时间复杂度。
LeetCode---哈希表
qq_51647149的博客
05-30 966
力扣哈希表部分习题
最长公共子序列c++代码_leetcode(动态规划)-1143. 最长公共子序列
06-06
好的，以下是最长公共子序列的C++代码（使用动态规划）： ```cpp class Solution { public: int longestCommonSubsequence(string text1, string text2) { int m = text1.size(), n = text2.size();...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值