摘要:
1.什么是链表的反转? 当我在床上辗转反侧难以入睡的时候,我反过来翻过去的睡不着,想学习,于是想起了最近在看的反转链表问题,这个还是需要一些思考哈。 首先当我们在聊到链表反转的时候,一定说的都是单链表,双链表本身就具有前驱指针 Prev 和后续指针 next,无需进行反转哈。 单链表反转,反转后的效 阅读全文
摘要:
最近这两天在看递归,然后,看了几个例子,其中有一个单链表反转的例子可以使用递归解决,但是这里却有一个问题让我迷惑了一会,就是链表操作中这两句话的含义: 以下图中的单向链表为例: Node preNode = null; Node nextNode = null; nextNode = head.ne 阅读全文
摘要:
知乎原文链接,写的真好呀这个人,嘿嘿 推荐注册返佣金的这个功能我想你应该不陌生吧?现在很多app都有这个功能。这个功能中,用户A推荐用户B来注册,用户B又推荐用户C来注册。我们可以说,用户C的“最终推荐人”为用户A,用户B的“最终推荐人”也为用户A,而用户A没有“最终推荐人”。 一般来说,我们会通过 阅读全文
摘要:
开门见山: 不要试图在脑中复现递归函数的调用栈,你只要相信递归函数的作用即可。 重点提示: 1.不要试图在脑中复现递归函数的调用栈,你只要相信递归函数的作用即可。重要的事情多说一遍,否则你容易陷入一种脑循环(你的小脑袋瓜嗡嗡的也循环不出来),如果是单层的递归调用你可能还好理解,但是如果是函数多次调用 阅读全文