![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
凯特琳
爱家人,爱生活,爱工作,爱IT,生活因你而变得更加精彩!!!
展开
-
深入链表数据结构,助你搞定链表算法题
在上一篇文章《巧解约瑟夫环问题》中,我们提到了链表。部分同学可能对链表的数据结构还不太熟悉。今天,我们就一起来尝试手写一个链表类实现。然后,再一起来看一看与链表相关的那些算法题。 本篇文章我们依然使用Java语言实现,如果你对其它语言的实现感兴趣,请在微信公众号”欧阳锋工作室“中给我留言 常见的线性链表分为两种:单向链表与双向链表。所谓单向链表,即链表只能通过单向访问,从上一个节点可以访问到下...原创 2019-11-20 10:46:13 · 271 阅读 · 0 评论 -
巧解约瑟夫环问题
100个小孩手拉手围成一圈,从第1个小孩开始报数,数到3出列,下一个小孩继续从1开始报数,循环报数,求最后留在队列中的小孩的位置。 这是一道非常经典的算法题,我在面试的时候经常提到这道题。这道题是完全可以通过正向思维解答的,但遗憾的是,在所有面试的人中,几乎没有一个人可以正确地解答这道题。 那么,到底要如何解答这道题呢,我们一起来试试看! 解法一:生死看淡,不服就干 首先,我们尝试用正向思维...原创 2019-11-18 00:05:02 · 377 阅读 · 0 评论