![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
DreamNotOver
这个作者很懒,什么都没留下…
展开
-
原地 移除所有数值等于 val 的元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。,并未创建新的向量。另外,此方法的时间复杂度为O(n)。,用于追踪下一个将被非目标值填充的位置;,用于扫描输入数组。因此,在循环结束后,原创 2024-04-24 22:17:37 · 137 阅读 · 0 评论 -
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点
问题是删除链表的倒数第 n 个节点,并返回链表的头节点。你可以使用两个指针来实现这个目标,一个快指针和一个慢指针。首先,快指针先移动 n 步,然后两个指针同时移动,直到快指针到达链表的末尾。这时,慢指针就指向了要删除节点的前一个节点,然后你可以修改指针来完成删除操作。以下是相应的C++代码。原创 2024-03-09 17:38:33 · 346 阅读 · 0 评论 -
给定一个整数数组 nums 和一个整数目标值 target
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。原创 2024-02-25 10:22:41 · 938 阅读 · 0 评论