在面试或者笔试中，经常考到的知识点就是动态规划，他以各种形式出现在你面前，纵使你有公式套用，有的时候也做不出来，不知道问题的核心在哪，不知道子问题是什么，等等。为此，总结一下动归常使用的题型以及解题思路。 解释: 连续子数组 [4,-1,2,1] 的和最大和为 6。 这个题如果…

链表即是由节点（Node）组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构。 单向链表: 链表中的节点仅指向下一个节点，并且最后一个节点指向空。 双向链表: 其中每个节点具有两个指针 p、n，使得 p 指向先前节点并且 n …

第一段代码，不管n是多少，都只执行一次，所以它的时间复杂度就是O(1)。第二个其实也同理，我们不关心系数是多少。虽然第二段代码会执行3次echo输出，但是不管n是多少，它都只执行3次，因此它的时间复杂度也是「常数复杂度」，也就是O(1) 这两段代码都是随着n的不同，它执行的次数…