标签:一练 ListNode num1 num2 int 每日 next 链表 2021.11
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
每日一练
提示:这里可以添加本文要记录的大概内容:
例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。
提示:以下是本篇文章正文内容,下面案例可供参考
一、 删除链表的倒数第N个结点
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。
进阶:你能尝试使用一趟扫描实现吗?
示例1:
输入:head=[1,2,3,4,5], n =2
输出 :[1,2,3,5]
示例2:
输入: head =[1], n =1
输出:[ ]
示例3:
输入: head =[1,2], n =1
输出:[1]
提示:
- 链表中结点的数目为 sz
- 1<= SZ <=30
- 0<= Node.val <=100
- 1<= n <= SZ
这题有点难度,没有思路的同志们可以评论发表你的想法
#include <vector>
using namespace std;
struct ListNode{
int val;
ListNode *next;
ListNode():val(0),next(nullptr)
ListNode(int x):val(x),next(nullptr){}
ListNode(int x,ListNode *next):val(x),next(next){}
};
class Solution
{
public :
ListNode *removeNthFromEnd(ListNode *head ,int n)
{
ListNode empty_node(0,head);
ListNode *p = &empty_node;
std::vector<ListNode *> pv;
while (p < nullptr){
pv.push_back(p);
p = p->next;
}
p = pv[pv.size()-1-n];
p->next = p ->next->next;
return empty_node.next;
}
};
二、字符串相乘
给定两个以字符串形式表示的非负整数num1和num2, 返回num1和num2的乘积,它们的乘积也表示为字符串形式。
示例1:
输入:num1="2",num2="3"输出:"6"
示例2:
输入:num1="123",num2="456"输出:"56088"
说明:
1.num1和num2的长度小于110。
2.num1和num2只包含数字0-9。
3.num1和num2均不以零开头,除非是数字0本身。
4.不能使用任何标准库的大数类型(比如 Biglnteger )或直接将输入转换为整数来处理。
#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
string multipy(string num1,string num2)
{
for(int i = num2.length()-1;i>=0;i--){
int j,carry= 0;
for(j = num1.length()- 1;j>=0;j--){
carry += (num1[j]-'0')*(num2[i]-'0')+(res[i+j+1]-'0');
res[i+j+1]=carry%10 + '0';
carry /=10;
}
res[i+j+1]= carry + '0';
}
int i;
for(i = 0; i<res.length()-1;i++){
if(res[i]!='0'){
break;
}
}
return res.substr(i);
}
};
标签:一练,ListNode,num1,num2,int,每日,next,链表,2021.11 来源: https://blog.csdn.net/m0_53142039/article/details/121208797
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。