数据结构与算法面试常考题

#数据结构与算法面试常考题# 关于“树”的那些事，一起来学习吧！

#数据结构与算法面试常考题# 排序相关题目，转需！

有更好的方法或者是有问题想讨论的同学可以评论or私信我，大家一起学习一起进步～ 2022/4/2 I.链表环相关 牛客网-在线编程-算法篇-面试必刷top101-链表bm6 1.判断链表中是否有环 -方法1. 使用快慢指针 time: O(n) space: O(1) 定义慢指针slow和快指针fast, slow一次走一步，fast一次走两步。若链表无环，则slow和fast不可能相遇。若slow和fast相遇了，则链表一定有环。具体代码如下， function hasCycle( head ) {   //co...

单点更新，区间查询 假设有一个数组，对他大量的修改和查询，修改的是数组中某一个元素的值，查询的是数组中任意一个区间的和。对于修改比较简单，时间复杂度是 O(1) ，而查询的时间复杂度是 O(n) 。有同学可能会说使用前缀和来优化，前缀和查询的时间复杂度确实是 O(1) ，但如果我们修改某一个元素的时候，前缀和后面的值也都要修改，时间复杂度是 O(n) 。那么我们综合一下，有没有一种方式可以让修改和查询时间复杂度降一个数量级呢？有的，那就是树状数组，他的修改和查询时间复杂度都是 O(logn) ，综合来看还是不错的。如下图所示，他就是一个树状数组，其中数组 a[] 是原始数组，数组 c[] 是...

思路：将头结点摘下，然后从第一结点开始，依次前插入到头结点的后面（头插法建立单链表)，直到最后一个结点为止 代码如下（摘自：C语言中文网）： LinkList Reverse_l(LinkList &L) {     //L是带头结点的单链表，本算法将L就地逆置     p = L->next;            //p为工作指针，从第一个元素结点开始     L->next = NULL;         //先将头结点L的next域置为NULL     while (p != NULL) {     //依次将元素结点摘下         r =...