<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[vegeta98的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/vegeta98</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; vegeta98]]></copyright><item><title><![CDATA[1768. 交替合并字符串]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/127478511</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/127478511</guid><author>vegeta98</author><pubDate>Sun, 23 Oct 2022 18:46:36 +0800</pubDate><description><![CDATA[leecode1768]]></description><category></category></item><item><title><![CDATA[我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字，就会 赢得游戏 。如果你猜错了，那么我会告诉你，我选的数字比你的 更大或]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121291295</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121291295</guid><author>vegeta98</author><pubDate>Fri, 12 Nov 2021 16:45:19 +0800</pubDate><description><![CDATA[classSolution

{

public:

intgetMoneyAmount(intn)

{

intdp[n+1][n+1];

memset(dp,0x3f,sizeofdp);

for(inti=0;i&lt;=n;i++)

dp[i][i]=0;

for(inti=n-1;i&gt;=1;i-...]]></description><category></category></item><item><title><![CDATA[给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i ＜ j且 a[i] ＞ a[j]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121278269</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121278269</guid><author>vegeta98</author><pubDate>Thu, 11 Nov 2021 22:46:47 +0800</pubDate><description><![CDATA[classSolution{



privateintmod=1000000007;



publicintkInversePairs(intn,intk){



int[][]dp=newint[n+1][k+1];



for(inti=1;i&lt;=n;i++)

for(intj=0;j&lt;=k&amp;&amp;j&lt;=i*(...]]></description><category></category></item><item><title><![CDATA[495提莫攻击]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121254140</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121254140</guid><author>vegeta98</author><pubDate>Wed, 10 Nov 2021 18:40:47 +0800</pubDate><description><![CDATA[class Solution {
public:
  int findPoisonedDuration(vector&lt;int&gt;&amp; timeSeries, int duration) {
    int result=0,length=timeSeries.size();
    if (length==0)
    return result;//注意需要判断空数组的情况
    for(int i=0;i&lt;length-1;i++)
  ...]]></description><category></category></item><item><title><![CDATA[488祖玛游戏]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121235928</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121235928</guid><author>vegeta98</author><pubDate>Tue, 09 Nov 2021 20:16:25 +0800</pubDate><description><![CDATA[classSolution:

deffindMinStep(self,board:str,hand:str)-&gt;int:

defclean(s):

#消除桌面上需要消除的球

n=1

whilen:

s,n=re.subn(r"(.)\1{2,}","",s)

returns



ha...]]></description><category></category></item><item><title><![CDATA[你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下： 写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示： 猜测数字中有多少位属]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121217003</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121217003</guid><author>vegeta98</author><pubDate>Mon, 08 Nov 2021 21:39:09 +0800</pubDate><description><![CDATA[classSolution{

publicStringgetHint(Stringsecret,Stringguess){

char[]arrSecret=secret.toCharArray();//把secret字符串转化为arrSecret字符串数组

char[]arrGuess=guess.toCharArray();//把secret字符串转化为arrGuess字符串数组

int[]arrNumb...]]></description><category></category></item><item><title><![CDATA[给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 ＜=]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121194981</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121194981</guid><author>vegeta98</author><pubDate>Sun, 07 Nov 2021 18:30:09 +0800</pubDate><description><![CDATA[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;
  }
}

]]></description><category></category></item><item><title><![CDATA[给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121182456</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121182456</guid><author>vegeta98</author><pubDate>Sat, 06 Nov 2021 17:39:57 +0800</pubDate><description><![CDATA[class Solution:
  def missingNumber(self, nums: List[int]) -&gt; int:
    l1=list(range(len(nums)+1))
    return list(set(l1)^set(nums))[0]

]]></description><category></category></item><item><title><![CDATA[给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121168257</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121168257</guid><author>vegeta98</author><pubDate>Fri, 05 Nov 2021 18:13:37 +0800</pubDate><description><![CDATA[classSolution{

publicintlongestSubsequence(int[]arr,

intdifference){

Map&lt;Integer,Integer&gt;map=newHashMap&lt;&gt;();

intret=0;

for(intk:arr){

intpr...]]></description><category></category></item><item><title><![CDATA[给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 进阶：不要 使用任何内置的库函数，如 sqrt]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121146785</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121146785</guid><author>vegeta98</author><pubDate>Thu, 04 Nov 2021 17:11:25 +0800</pubDate><description><![CDATA[classSolution{

publicbooleanisPerfectSquare(intnum){

//牛顿迭代公式i=(i+n/i)/2;

//我们给i赋一个int类型的正值，同时满足条件i^2&gt;num,每次迭代，i都减小，直到i^2&lt;=nums为止。

inti=num;

//当i^2&gt;num时，让i迭代减小不断靠近零点，迭代的停止条件是...]]></description><category></category></item><item><title><![CDATA[给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121132637</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121132637</guid><author>vegeta98</author><pubDate>Wed, 03 Nov 2021 22:48:26 +0800</pubDate><description><![CDATA[classSolution{

classCell{

privateintrow;

privateintcol;

privateintheight;



publicCell(introw,intcol,intheight){

this.row=row;

this.col=col;

this.height...]]></description><category></category></item><item><title><![CDATA[请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。 题目数据保证需要删除的节点 不是末尾节点 。]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121111317</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121111317</guid><author>vegeta98</author><pubDate>Tue, 02 Nov 2021 22:50:40 +0800</pubDate><description><![CDATA[/**
* Definition for singly-linked list.
* struct ListNode {
*   int val;
*   struct ListNode *next;
* };
*/
void deleteNode(struct ListNode* node) {
  node-&gt;val = node-&gt;next-&gt;val;
  node-&gt;next = node-&gt;next-&gt;next;
}

...]]></description><category></category></item><item><title><![CDATA[Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。 医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121089981</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121089981</guid><author>vegeta98</author><pubDate>Mon, 01 Nov 2021 22:03:14 +0800</pubDate><description><![CDATA[importjava.util.HashSet;

importjava.util.Set;



publicclassSolution{

publicintdistributeCandies(int[]candyType){

Set&lt;Integer&gt;set=newHashSet&lt;&gt;();

for(intx:candyType){

set.add(x);

}...]]></description><category></category></item><item><title><![CDATA[给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。 美式键盘 中： 第一行由字符 “qwertyuiop“ 组成。 第二行由字符 “asdf]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121068559</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121068559</guid><author>vegeta98</author><pubDate>Sun, 31 Oct 2021 19:29:12 +0800</pubDate><description><![CDATA[classSolution{

public:

unordered_set&lt;char&gt;set1={'q','w','e','r','t','y','u','i','o','p'};

unordered_set&lt;char&gt;set2={'a','s','d','f','g','h','j','k','l'};

unordered_set&lt;char&gt;set3={'z','x','c','v...]]></description><category></category></item><item><title><![CDATA[给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121057323</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121057323</guid><author>vegeta98</author><pubDate>Sat, 30 Oct 2021 21:53:33 +0800</pubDate><description><![CDATA[classSolution{

publicint[]singleNumber(int[]nums){

intsign=0;

int[]ans=newint[2];



for(inti=0;i&lt;nums.length;i++)

sign^=nums[i];

sign&amp;=-sign;

for(inti=0;i&lt;nums.le...]]></description><category></category></item><item><title><![CDATA[从 X-Y 平面上的点 (0,0) 开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121043972</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121043972</guid><author>vegeta98</author><pubDate>Fri, 29 Oct 2021 22:21:36 +0800</pubDate><description><![CDATA[/**

*@param{number[]}x

*@return{boolean}

*/

varisSelfCrossing=function(x){

varn=x.length;

for(vari=0;i&lt;n;i++){

if(i+3&lt;n&amp;&amp;x[i]&gt;=x[i+2]&amp;&amp;x[i+1]&lt;=x[i+3]){

...]]></description><category></category></item><item><title><![CDATA[给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。 如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121019017</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121019017</guid><author>vegeta98</author><pubDate>Thu, 28 Oct 2021 17:22:12 +0800</pubDate><description><![CDATA[classSolution{

publicbooleanreorderedPowerOf2(intN){

char[]a1=String.valueOf(N).toCharArray();

Arrays.sort(a1);

Strings1=newString(a1);



//only2^31issmallerthan10^9

for(inti=0...]]></description><category></category></item><item><title><![CDATA[给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回]]></title><link>https://blog.youkuaiyun.com/vegeta98/article/details/121004237</link><guid>https://blog.youkuaiyun.com/vegeta98/article/details/121004237</guid><author>vegeta98</author><pubDate>Wed, 27 Oct 2021 22:50:40 +0800</pubDate><description><![CDATA[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=="(")
	
	
..]]></description><category></category></item></channel></rss>