高频面试算法题
tangliu333
努力奋斗的大学生一枚
展开
-
删除链表的倒数第n个节点
代码】删除链表的倒数第n个节点。原创 2022-07-26 10:20:11 · 235 阅读 · 1 评论 -
链表中倒数最后k个节点
代码】链表中倒数最后k个节点。原创 2022-07-26 10:19:03 · 216 阅读 · 0 评论 -
寻找第k大
代码】寻找第k大。原创 2022-07-26 10:18:07 · 109 阅读 · 0 评论 -
合并k个已排序的链表
代码】合并k个已排序的链表。原创 2022-07-25 18:35:16 · 222 阅读 · 0 评论 -
合并两个排序的链表
代码】合并两个排序的链表。原创 2022-07-25 18:33:43 · 151 阅读 · 0 评论 -
链表中的节点每k个一组翻转-笔记
这道题给定一个链表和一个整数k,每隔k个节点一组翻转链表。[1,2,3,4,5],k=2,翻转过后的链表为[2,1,4,3,5]。最后剩下不足k个节点则不动。原创 2022-07-24 10:30:51 · 108 阅读 · 0 评论 -
有重复数组的全排列
代码】有重复数组的全排列。原创 2022-07-22 09:58:17 · 831 阅读 · 0 评论 -
信封嵌套笔记
代码】信封嵌套笔记。原创 2022-07-22 09:55:03 · 94 阅读 · 0 评论 -
指定区间翻转链表
这道题要求我们只翻转链表中指定区间的节点,解题思路为找到left节点使用curr来指向,然后使用pre指向它前一个节点,然后依次将curr后面的节点使用头插法插到pre的后面。使用哨兵头结点来避免对链表是否为空的讨论。...原创 2022-07-22 09:53:39 · 588 阅读 · 0 评论 -
寻找两个链表的公共节点笔记
这道题在面试时也遇到过,有三种方法解决,分别是双指针法、hash法、链表长度法。原创 2022-07-20 11:21:27 · 316 阅读 · 0 评论 -
翻转链表笔记
给定一个链表头结点,要求将这个链表进行翻转,这道题在面试手撕代码的时候很容易遇到,找实习面试的时候真是蠢啊都没有想起来双指针解法。现在得好好总结总结记记笔记。原创 2022-07-20 11:03:41 · 93 阅读 · 0 评论 -
快速排序笔记
快排的时间复杂度为O(nlogn),它是原地排序,空间复杂度为O(1)。快速排序它的思想是每次按照一个基准(通常为待排序数组的第一个元素),将待排序数组划分成两个子数组,左边小于基准值,右边大于基准值。在对两个子数组重复上诉操作,直到子数组的长度为1。......原创 2022-07-20 10:28:14 · 81 阅读 · 0 评论 -
堆排序笔记
堆排序是一个十分高效的排序方法,其时间复杂度为建堆O(n),调整堆O(nlogn),且为原地排序,空间复杂度为O(n)。原创 2022-07-20 10:26:19 · 376 阅读 · 0 评论