- 0
- 0
- 约9.43千字
- 约 18页
- 2026-11-18 发布于河南
- 举报
阿里算法笔试
考试时间:______分钟总分:______分姓名:______
第一题
给定一个链表,删除链表的倒数第n个节点,并且返回删除后的链表的头节点。
你可以假设链表中节点的数目至少为`n`。
示例:
```
输入:head=[1,2,3,4,5],n=2
输出:[1,2,3,5]
```
提示:
*`1=head.length=10^4`
*`1=n=head.length`
请实现`ListNode`类和`removeNthFromEnd`函数。
```cpp
structListNode{
intval;
ListNode*next;
ListNode():val(0),next(nullptr){}
ListNode(intx):val(x),next(nullptr){}
ListNode(intx,ListNode*next):val(x),next(next){}
};
```
第二题
给你一个字符串`s`和一个整数`k`。你可以选择字符串中的任意一个字符,并将其更改为任何其他大写英文字符,重复此过程`k`次。在执行`k`次修改后,找到包含相同字母的最长子串的长度。
示例1:
```
输入:s=
原创力文档

文档评论(0)