Pumpkin@night-CSDN博客

原创 LeeCode319:灯泡开关

题目初始时有 n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并返回 n 轮后有多少个亮着的灯泡。思路疑问：这里是隔n个进行切换，还是在所选的n个里面随机进行切换。官方给的题解是每隔n个进行切换。对于第k个灯泡，它被切换的次数恰好就是k的约数个数。如果k的约数个数为偶则暗，反之

2021-11-15 15:10:02 246

原创 LeeCoda：375.猜数字大小

题目我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字，就会赢得游戏。如果你猜错了，那么我会告诉你，我选的数字比你的更大或者更小，并且你需要继续猜数。每当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。如果你花光了钱，就会输掉游戏。给你一个特定的数字 n ，返回能够确保你获胜的最小现金数，不管我选择那个数字。思路 1 ~ n，选一个数m，如果小于x，则在m ~ n中选，反之在1 ~ m中选，

2021-11-12 19:20:41 83

原创服务器配置

安装NVIDIA驱动查看显卡型号 lspci -vnn | grep VGA ubuntu-drivers devices recommended为推荐版本号安装驱动安装推荐版本：sudo ubuntu-drivers autoinstall 手动安装版本：sudo apt install nvidia-340340为版本号安装后需要重启：sudo reboot ...

2021-11-12 10:16:48 898

原创 LeeCode：K个逆序对数组

仅供自己学习和笔记使用题目给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j且 a[i] > a[j]，则其为一个逆序对；否则不是。由于答案可能很大，只需要返回答案 mod 109 + 7 的值。思路还未解读官方思路，代码 class Solution { private: static constexpr int mod = 1000000007;

2021-11-11 14:48:15 223

原创 LeeCode-提莫攻击

题目描述在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响将会在 duration 秒后结束。给你一个非递减的整数数组 tim

2021-11-10 10:42:30 216

原创 LeeCode祖玛游戏

题目描述你正在参与祖玛游戏的一个变种。在这个祖玛游戏变体中，桌面上有一排彩球，每个球的颜色可能是：红色 ‘R’、黄色 ‘Y’、蓝色 ‘B’、绿色 ‘G’ 或白色 ‘W’ 。你的手中也有一些彩球。你的目标是清空桌面上所有的球。每一回合：从你手上的彩球中选出任意一颗，然后将其插入桌面上那一排球中：两球之间或这一排球的任一端。接着，如果有出现三个或者三个以上且颜色相同的球相连的话，就把它们移除掉。如果这种移除操作同样导致出现三个或者三个以上且颜色相同的球相连，则可以继续移除这些球，

2021-11-09 15:51:21 124

原创 LeeCode算法题：猜数字游戏

@[TOC]LeeCode算法题的一些小想法以及实现猜数字游戏题目描述你在和朋友一起玩猜数字（Bulls and Cows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示： 1、猜测数字中有多少位属于数字和确切位置都猜对了（称为 “Bulls”, 公牛），有多少位属于数字猜对了但是位置不对（称为 “Cows”, 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。 2、给你一个秘密数字 secret 和

2021-11-08 15:21:46 226

原创 leecode：范围求和

题目描述：给定一个初始元素全部为0，大小为 m*n 的矩阵M以及在M上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数a 和 b 的数组表示，含义是将所有符合0 <= i < a 以及 0 <= j < b 的元素M[i][j]的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。最大整数一定是经过两次增加1的值，所以只需要找到那些数值是经过两次加一的，也就是两个矩阵的并集，值得注意的是需要在初始矩...

2021-11-07 15:26:07 65

m0_47233772的博客