三年磨一剑

动态规划总结主要是记住几种非常普遍的题型就可以了: 背包、股票、子序列，分割、一维二维问题等，凡是局部最优能够推广到全局最优的情况就可以使用状态转移方程来处理。1、子数组的最大累加和问题解题分析：首先子数组的最大累加和问题可以采用很多种方法，一个是动态规划，一个是特殊的移动策略，一个是采用分治的手段（将一个数组分为三部分，一个是完全在左侧，一个是完全在右侧，一个是既有在左侧的部分，也有在右侧的部分）class Solution {public: /** * max sum of

总结首先华为牛客的面试题库是非常leetcode的，它的题目非常的常规，但是真正招实习生的时候，往往不是这么简单，笔试的题目设计的是真正的应用题，在这个时候，如何更好更完整的把题目的含义从中抽象出来才是问题的关键，所以到时候真的需要额外的去准备类似的题目，只是刷leetcode是不够的。链表1、反转链表输入一个链表，反转链表后，输出新链表的表头解题分析：这个时候我们就考虑这样的情况，有两个节点，一个是已经经过反转的头节点，一个是目前还没有反转的头节点，如何进行这两个节点的连接，已经移动到下一个