240 发简信
IP属地:四川
  • 二叉搜索树实现

    参照https://zhuanlan.zhihu.com/p/38514636

  • 怎样验证给定的链表是环形的? 怎样发现这个环的起始节点

    1、判断有环二指针,一个一次走一步,一个一次走两步。出现相遇点则有环 2、找到环起点从相遇节点往下走到环的开始节点的距离和从head节点到环的开...

  • 快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值

    先给数组排序然后设置两个指针 i,j,一个从头开始,一个从最后开始如果a[i] + a[j] < sum , 就将i 往后移动一个,如果a[i]...

  • 快速排序

    从数列中挑出一个元素,称为 “基准”(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同...

  • 插入排序

    类似于打牌插排。对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。

  • 判断两个链表是否有交点

    快慢指针 先遍历A,获取A的长度lenA再遍历B,获取B的长度lenB lenA - lenB 获取多出的长度 A移动这个多出的长度 然后AB...

  • 快速找到未知长度单链表的中间节点

    快慢指针设置两个指针,search移动两步,mid移动一步当search到达最后的时候,mid就到达了中间