摘要: 在做链表相关题的时候,常常需要针对头节点单独考虑,但实际上对头节点进行处理的代码逻辑与非头节点的又特别地相似,此时通过在链表头节点前增加虚拟头节点,可以既使得代码更加优美又能避免对头节点得单独考虑。 82. 删除排序链表中的重复元素 II 题意:删除排序链表中所有含有重复数字的节点,只保留原始链表中 阅读全文
posted @ 2021-03-15 20:26 公众号程序员小熊 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 排序算法不论是在刷题还是面试都经常遇到,掌握它能提升自己的算法功力从而增加自己面试通过的几率。 本文主要介绍一下三路快排,并以微软的一道面试题 leetcode 75. 颜色分类作为例题来讲解,供大家参考,希望对大家有所帮助。 三路快排 使用快速排序的思想给带有大量的重复键值的数组进行排序,一种经典 阅读全文
posted @ 2021-03-15 19:21 公众号程序员小熊 阅读(664) 评论(0) 推荐(0) 编辑