【每日刷题Day85】

【每日刷题Day85】

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

[1. 125. 验证回文串 - 力扣(LeetCode)](#1. 125. 验证回文串 - 力扣(LeetCode))

[2. 43. 字符串相乘 - 力扣(LeetCode)](#2. 43. 字符串相乘 - 力扣(LeetCode))

[3. 557. 反转字符串中的单词 III - 力扣(LeetCode)](#3. 557. 反转字符串中的单词 III - 力扣(LeetCode))

1. 125. 验证回文串 - 力扣(LeetCode)

//思路:双指针遍历。两头向中间遍历,判断是否有不同字母。

bool isPalindrome(char* s)

{

char* arr = (char*)malloc(sizeof(char)*strlen(s)+1);

int count = 0;

while(*s!='\0')

{

if(*s>='A'&&*s<='Z')

{

arr[count++] = *s+32;

}

if((*s>='a'&&*s<='z')||(*s>='0'&&*s<='9'))

{

arr[count++] = *s;

}

s++;

}

arr[count] = '\0';

int left = 0;

int right = count-1;

while(left<=right)

{

if(arr[left]!=arr[right])

{

return false;

}

left++;

right--;

}

return true;

}

2. 43. 字符串相乘 - 力扣(LeetCode)

//思路:竖式乘法计算,使用数组累加每一位上的和,这么说可能听不懂,我们来看图理解

//注:两个数相乘后,其长度最大为两数的长度和,因为在使用数组存储时我们可以直接开两数长度之和的空间,从数组最后向前存储,这样可以省去翻转。

char* multiply(char* num1, char* num2)

{

int len1 = strlen(num1);

int len2 = strlen(num2);

char* ans = (char*)malloc(sizeof(char)*(len1+len2+1));

int count = 0;

if(num1[0]=='0'||num2[0]=='0')

{

ans[0] = '0';

ans[1] = '\0';

return ans;

}

int* arr = (int*)calloc(len1+len2,sizeof(int));

int flag1 = len1+len2-1;

for(int i = len1-1;i>=0;i--)

{

int flag2 = flag1;

for(int j = len2-1;j>=0;j--)

{

arr[flag2--]+=((num1[i]-'0')*(num2[j]-'0'));

}

flag1--;

}

int flag = 0;

for(int i = len1+len2-1;i>=0;i--)

{

arr[i]+=flag;

flag = 0;

while(arr[i]>=10)

{

flag++;

arr[i]-=10;

}

}

int i = 0;

if(!arr[0])

i = 1;

while(i<=len1+len2-1)

{

ans[count++] = arr[i++]+'0';

}

ans[count] = '\0';

return ans;

}

3. 557. 反转字符串中的单词 III - 力扣(LeetCode)

//思路:双指针遍历。初始两个指针都指向开头,让第一个指针先走,遇到' '时将两指针间的字符翻转,随后第二个指针指向第一个指针的下一个位置,继续让第一个指针走,重复上述过程直到遇到'\0'

//遇到'\0'后将最后一个单词翻转

void Reverse(char* s,int left,int right)

{

while(left<right)

{

char tmp = s[left];

s[left] = s[right];

s[right] = tmp;

left++;

right--;

}

}

char* reverseWords(char* s)

{

int prev = 0;

int pcur = 0;

while(s[pcur]!='\0')

{

if(s[pcur]==' ')

{

Reverse(s,prev,pcur-1);

prev = pcur+1;

}

pcur++;

}

Reverse(s,prev,pcur-1);

return s;

}

相关推荐
CoovallyAIHub7 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub7 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI1 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v1 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工1 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
moonlifesudo1 天前
322:零钱兑换(三种方法)
算法
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法