面试笔试
hhhaaa_
这个作者很懒,什么都没留下…
展开
-
快速排序
目录 基本思想 关于主元的选择 小规模数据的处理 时间复杂度 基本思想: 选取主元 x ,定义两个指针 i、j ; i:如果满足 a[i] < x ,从前往后走 j:如果满足 a[j] > x ,从后往前走 将 x 放在序列的最右边,当指针 i 和 j 都停下的时候: 如果 i < j ,则交换 a[i] 和 a[j] 的值 否则break掉 再递归左右...原创 2019-05-24 19:18:53 · 189 阅读 · 0 评论 -
单向链表环相关问题
目录 一、判断单链表中是否有环 二、求有环单链表的环长 三、求有环单链表的环起点 四、求有环单链表的链表长度 五、代码实现 六、确定两个单向链表是否相交 核心:快慢指针(fast每次2步、slow每次1步) 参考 -1- - 2- 一、判断单链表中是否有环 使用两个指针从头开始扫描链表。 如果存在环,则两指针会相遇;如果不存在环指针fast遇到NUL...转载 2019-05-23 19:26:51 · 174 阅读 · 0 评论