vegeta98-优快云博客

原创我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字，就会赢得游戏。如果你猜错了，那么我会告诉你，我选的数字比你的更大或

classSolution{public:intgetMoneyAmount(intn){intdp[n+1][n+1];memset(dp,0x3f,sizeofdp);for(inti=0;i<=n;i++)dp[i][i]=0;for(inti=n-1;i>=1;i-...

2021-11-12 16:45:19 4157

原创给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i ＜ j且 a[i] ＞ a[j

classSolution{privateintmod=1000000007;publicintkInversePairs(intn,intk){int[][]dp=newint[n+1][k+1];for(inti=1;i<=n;i++)for(intj=0;j<=k&&j<=i*(...

2021-11-11 22:46:47 614

class Solution {public: int findPoisonedDuration(vector<int>& timeSeries, int duration) { int result=0,length=timeSeries.size(); if (length==0) return result;//注意需要判断空数组的情况 for(int i=0;i<length-1;i++) ...

2021-11-10 18:40:47 266

原创 488祖玛游戏

classSolution:deffindMinStep(self,board:str,hand:str)->int:defclean(s):#消除桌面上需要消除的球n=1whilen:s,n=re.subn(r"(.)\1{2,}","",s)returnsha...

2021-11-09 20:16:25 91

原创你在和朋友一起玩猜数字（Bulls and Cows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属

classSolution{publicStringgetHint(Stringsecret,Stringguess){char[]arrSecret=secret.toCharArray();//把secret字符串转化为arrSecret字符串数组char[]arrGuess=guess.toCharArray();//把secret字符串转化为arrGuess字符串数组int[]arrNumb...

2021-11-08 21:39:09 3247

原创给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 ＜=

class Solution { public int maxCount(int m, int n, int[][] ops) { for(int[] op:ops){ m=Math.min(m,op[0]); n=Math.min(n,op[1]); } return m*n; }}

2021-11-07 18:30:09 301

原创给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数

class Solution: def missingNumber(self, nums: List[int]) -> int: l1=list(range(len(nums)+1)) return list(set(l1)^set(nums))[0]

2021-11-06 17:39:57 1376

原创给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列是指在不改变其余元素顺序

classSolution{publicintlongestSubsequence(int[]arr,intdifference){Map<Integer,Integer>map=newHashMap<>();intret=0;for(intk:arr){intpr...

2021-11-05 18:13:37 558

原创给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要使用任何内置的库函数，如 sqrt

classSolution{publicbooleanisPerfectSquare(intnum){//牛顿迭代公式i=(i+n/i)/2;//我们给i赋一个int类型的正值，同时满足条件i^2>num,每次迭代，i都减小，直到i^2<=nums为止。inti=num;//当i^2>num时，让i迭代减小不断靠近零点，迭代的停止条件是...

2021-11-04 17:11:25 1257

原创给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。

classSolution{classCell{privateintrow;privateintcol;privateintheight;publicCell(introw,intcol,intheight){this.row=row;this.col=col;this.height...

2021-11-03 22:48:26 378

原创请编写一个函数，用于删除单链表中某个特定节点。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问要被删除的节点。题目数据保证需要删除的节点不是末尾节点。

/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/void deleteNode(struct ListNode* node) { node->val = node->next->val; node->next = node->next->next;}...

2021-11-02 22:50:40 340

原创 Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n

importjava.util.HashSet;importjava.util.Set;publicclassSolution{publicintdistributeCandies(int[]candyType){Set<Integer>set=newHashSet<>();for(intx:candyType){set.add(x);}...

2021-11-01 22:03:14 450

原创给你一个字符串数组 words ，只返回可以使用在美式键盘同一行的字母打印出来的单词。键盘如下图所示。美式键盘中：第一行由字符 “qwertyuiop“ 组成。第二行由字符 “asdf

classSolution{public:unordered_set<char>set1={'q','w','e','r','t','y','u','i','o','p'};unordered_set<char>set2={'a','s','d','f','g','h','j','k','l'};unordered_set<char>set3={'z','x','c','v...

2021-10-31 19:29:12 737

原创给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案

classSolution{publicint[]singleNumber(int[]nums){intsign=0;int[]ans=newint[2];for(inti=0;i<nums.length;i++)sign^=nums[i];sign&=-sign;for(inti=0;i<nums.le...

2021-10-30 21:53:33 876

原创从 X-Y 平面上的点 (0,0) 开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米

/***@param{number[]}x*@return{boolean}*/varisSelfCrossing=function(x){varn=x.length;for(vari=0;i<n;i++){if(i+3<n&&x[i]>=x[i+2]&&x[i+1]<=x[i+3]){...

2021-10-29 22:21:36 248

原创给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。

classSolution{publicbooleanreorderedPowerOf2(intN){char[]a1=String.valueOf(N).toCharArray();Arrays.sort(a1);Strings1=newString(a1);//only2^31issmallerthan10^9for(inti=0...

2021-10-28 17:22:12 1161

原创给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按任意顺序返回

class Solution(object): def removeInvalidParentheses(self, s): """ :type s: str :rtype: List[str] """ if len(s) == 0: return [""] count1 = 0 count2 = 0 for str_num in s: count1 += (str_num=="(") ..

2021-10-27 22:50:40 363

vegeta98的博客

原创 1768. 交替合并字符串