阿里算法笔试.docxVIP

  • 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)

1亿VIP精品文档

相关文档