- 博客(21)
- 收藏
- 关注
RSS订阅原创 完美矩形c++
给你一个数组 rectangles ，其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ，右上顶点是 (ai, bi) 。如果所有矩形一起精确覆盖了某个矩形区域，则返回 true ；否则，返回 false。实现：typedef pair<int, int> Point;class Solution {public: bool isRectangleCover(vector<vector..
2021-11-16 14:57:17
275
原创 灯泡开关c++
初始时有n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并返回 n轮后有多少个亮着的灯泡。来源：力扣（LeetCode）实现：class Solution {public: int bulbSwitch(int n) { return sqrt...
2021-11-15 09:45:04
1166
原创 键值映射c++
实现一个 MapSum 类，支持两个方法，insert和sum：MapSum() 初始化 MapSum 对象void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整数表示值 val 。如果键 key 已经存在，那么原来的键值对将被替代成新的键值对。int sum(string prefix) 返回所有以该前缀 prefix 开头的键 key 的值的总和。实现：class MapSum {public: MapSu...
2021-11-14 13:36:28
677
原创 检测大写字母
我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 "USA" 。单词中所有字母都不是大写，比如 "leetcode" 。如果单词不只含有一个字母，只有首字母大写，比如"Google" 。给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。实现：class Solution {public: bool detectCapitalUse(string word) { // 若第 1 个字母为小写，则需额外...
2021-11-13 15:24:22
120
原创 猜数字大小
我们正在玩一个猜数游戏，游戏规则如下：我从1到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字，就会 赢得游戏 。如果你猜错了，那么我会告诉你，我选的数字比你的 更大或者更小 ，并且你需要继续猜数。每当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。如果你花光了钱，就会 输掉游戏 。给你一个特定的数字 n ，返回能够 确保你获胜 的最小现金数，不管我选择那个数字 。实现：class Solution {public: int getM...
2021-11-12 09:37:10
2912
原创 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;public: int kInver...
2021-11-11 15:11:00
222
原创 提莫攻击c++
在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组 timeS.
2021-11-11 15:05:58
608
原创 祖玛游戏python
你正在参与祖玛游戏的一个变种。在这个祖玛游戏变体中，桌面上有 一排 彩球，每个球的颜色可能是：红色 'R'、黄色 'Y'、蓝色 'B'、绿色 'G' 或白色 'W' 。你的手中也有一些彩球。你的目标是 清空 桌面上所有的球。每一回合：从你手上的彩球中选出 任意一颗 ，然后将其插入桌面上那一排球中：两球之间或这一排球的任一端。接着，如果有出现 三个或者三个以上 且 颜色相同 的球相连的话，就把它们移除掉。如果这种移除操作同样导致出现三个或者三个以上且颜色相同的球相连，则可以继续移除这些球，直到
2021-11-11 15:04:28
409
原创 猜数字游戏c++
你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属于数字和确切位置都猜对了（称为 "Bulls", 公牛），有多少位属于数字猜对了但是位置不对（称为 "Cows", 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。给你一个秘密数字secret 和朋友猜测的数字guess ，请你返回对朋友这次猜测的提示。提示的格式为 "..
2021-11-08 09:43:52
3575
原创 范围求和c++
给定一个初始元素全部为0，大小为 m*n 的矩阵M以及在M上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数a 和 b 的数组表示，含义是将所有符合0 <= i < a 以及 0 <= j < b 的元素M[i][j]的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。实现代码：class Solution {public: int maxCount(int m, int n, vect...
2021-11-07 12:52:28
171
原创 丢失的数字java
给定一个包含[0, n]中n个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那个数。实现代码：class Solution { public int missingNumber(int[] nums) { Arrays.sort(nums); int n = nums.length; for (int i = 0; i < n; i++) { if (nums[i] != i) {...
2021-11-06 16:15:41
90
原创 最长定差子序列
给你一个整数数组arr和一个整数difference，请你找出并返回 arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。实现：class Solution: def longestSubsequence(self, arr: List[int], difference: int) -> int: dp = defaultd...
2021-11-05 14:58:17
69
原创 有效的完全平方数
给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要 使用任何内置的库函数，如sqrt 。实现：class Solution { public boolean isPerfectSquare(int num) { int left = 0, right = num; while (left <= right) { int mid = (right - ...
2021-11-04 21:47:29
81
原创 接雨水c++实现
给你一个m x n的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。实现：typedef pair<int,int> pii;class Solution {public: int trapRainWater(vector<vector<int>>& heightMap) { if (heightMap.size() <= 2 || heightMap[0].siz...
2021-11-03 15:12:27
305
原创 删除链表中的节点
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点head ，只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。实现：# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: de...
2021-11-02 21:52:36
78
原创 分糖果Java实现
Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的最多种类数。实现代码：class Solution {.
2021-11-01 19:42:19
374
原创 键盘行java实现
给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中：第一行由字符 "qwertyuiop" 组成。第二行由字符 "asdfghjkl" 组成。第三行由字符 "zxcvbnm" 组成。实现代码：class Solution { private static int[] chars = new int[26]; static { // 整理26个字母分别每一行对应1、2、3 ...
2021-10-31 14:13:15
148
原创 只出现一次的数字
给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按任意顺序返回答案。思路：1.假设只出现一次的数为a,b , 第一次循环异或的eor= a^b；2.int rightOne = eor & (~eor + 1); 将 eor取反+1 再和 eor与运算，可以求出最后的1，假设 eor=101011,~eor = 010100,~eor+1 = 010101 ,eor & (~eor + 1) = 0000...
2021-10-30 16:01:55
62
原创 交叉路径实现
题目：给你一个整数数组 distance 。从 X-Y 平面上的点(0,0)开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。判断你所经过的路径是否相交。如果相交，返回 true ；否则，返回 false 。实现代码：class Solution { public boolean isSelfCrossing(int...
2021-10-29 11:52:20
108
原创 重新排序得到2的幂
题目：给定正整数 N，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2 的幂，返回 true；否则，返回 false。解题思路1.先建立一个a[31][10]的二维数组，意思是先将2的0到30次幂的每个数都有一个10位的一维数组。2.把这31个数分解，对应的一维数组上+1；3.建一个一维数组c[10]，把n的个位数存储起来，4.进行循环遍历，如果存在一个一维数组与n的分解数组全部相等，则返回true，否则，继续遍历，如果最后没有返..
2021-10-28 16:23:54
94
原创 删除无效的
给你一个由若干括号和字母组成的字符串s，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按任意顺序返回。代码实现： bool isPalindrome(int x){ if(x<0) return false; // x是几位数，则temp就为几位数 int temp=1; while(x/temp>=10) { temp*=10; } while...
2021-10-27 19:10:24
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人