EagerVin-CSDN博客

转载祖玛游戏~

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

2021-11-09 18:09:07 184

转载猜数字游戏

和朋友一起玩猜数字（Bulls and Cows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属于数字和确切位置都猜对了（称为 "Bulls", 公牛），有多少位属于数字猜对了但是位置不对（称为 "Cows", 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。给你一个秘密数字secret 和朋友猜测的数字guess ，请你返回对朋友这次猜测的提示。提示的格式为 "xA..

2021-11-08 16:26:58 157

转载范围内求和

给定一个初始元素全部为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, vector<v...

2021-11-07 10:25:39 174

转载丢失的数字

给定一个包含[0, n]中n个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那个数。class Solution {public: int missingNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); int n = nums.size(); for (int i = 0; i < n; i++) { ...

2021-11-06 19:29:41 91

转载最长定差子序列

给你一个整数数组arr和一个整数difference，请你找出并返回 arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列class Solution {public: int longestSubsequence(vector<int> &arr, int difference) { int ans = 0;...

2021-11-05 19:26:43 41

转载有效的完全平方数

给定一个正整数num，编写一个函数，如果num是一个完全平方数，则返回true，否则返回falseclass Solution {public: bool isPerfectSquare(int num) { int x = (int) sqrt(num); return x * x == num; }};...

2021-11-04 21:06:39 95

转载接雨水问题

给你一个m x n的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水typedefpair<int,int>pii;classSolution{public:inttrapRainWater(vector<vector<int>>&heightMap){if(heightMap.size()<=2||heightMap[0].si...

2021-11-03 21:10:35 37

转载删除链表中的节点

，用于删除单链表中某个特定节点。在设计函数时需要注意，你无法访问链表的头节点head ，只能直接访问要被删除的节点。题目数据保证需要删除的节点不是末尾节点。class Solution {public: void deleteNode(ListNode* node) { node->val = node->next->val; node->next = node->next->next; }};...

2021-11-02 20:34:43 35

转载分糖果问题

Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的最多种类数。代码:class Solution: ..

2021-11-01 19:29:44 156

转载给你一个字符串数组 words ，只返回可以使用在美式键盘同一行的字母打印出来的单词。

classSolution{public:vector<string>findWords(vector<string>&words){vector<string>ans;stringrowIdx="12210111011122000010020202";for(auto&word:words){boolisValid=...

2021-10-31 18:04:03 556

转载给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。

class Solution {public: vector<int> singleNumber(vector<int>& nums) { unordered_map<int, int> freq; for (int num: nums) { ++freq[num]; } vector<int> ans; for (const auto&a...

2021-10-30 11:07:01 767

转载路径交叉。从 X-Y 平面上的点 (0,0) 开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 每次移动后方位会发生逆变化

classSolution{public:boolisSelfCrossing(vector<int>&distance){intn=distance.size();for(inti=3;i<n;++i){//第1类路径交叉的情况if(distance[i]>=distance[i-2]&&dis...

2021-10-29 19:50:26 77

转载重新排列序列得到2的幂

classSolution{vector<int>vis;boolisPowerOfTwo(intn){return(n&(n-1))==0;}boolbacktrack(string&nums,intidx,intnum){if(idx==nums.length()){returnisPowerOfTwo(...

2021-10-28 19:44:58 40

转载删除无效括号

若干括号和字母组成的字符串s，删除最小数量的无效括号，使得输入的字符串有效classSolution:defremoveInvalidParentheses(self,s:str)->List[str]:res=[]lremove,rremove=0,0forcins:ifc=='(':lremove+=1...

2021-10-27 17:32:19 105

EagerVin的博客