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 4301

原创给出两个整数 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 684

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 303

原创 488祖玛游戏

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

2021-11-09 20:16:25 131

原创你在和朋友一起玩猜数字（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 3313

原创给定一个初始元素全部为 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 365

原创给定一个包含 [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 1443

原创给你一个整数数组 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 621

原创给定一个正整数 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 1336

原创给你一个 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 440

原创请编写一个函数，用于删除单链表中某个特定节点。在设计函数时需要注意，你无法访问链表的头节点 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 386

原创 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 522

原创给你一个字符串数组 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 813

原创给定一个整数数组 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 941

原创从 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 302

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

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

2021-10-28 17:22:12 1250

原创给你一个由若干括号和字母组成的字符串 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 421

vegeta98的博客

原创 1768. 交替合并字符串