总结一下，三种解法（C++实现）：   ////////////////////////////////////////////   ①stack解法：   两个链表先分别进栈 再依次出栈，从后向前遍历遇到第一个不相等的节点   返回上一个相同节点即可   ////////////////////////////////////////////   class Solution { public:     ListNode* FindFirstCommonNode(ListNode* pHead1,ListNode...

动态规划解法原理及C++语言实现（附暴力枚举法）：   ///////////////////////////////////////////////   ①动态规划：  首先把问题转换为“截止(包含)当前元素的最大子序列之和”，即拆分为array.size()个子问题； 然后用动态规划求解每个子问题，建立当前问题和前一个问题的关系即可； 首先解决第一个问题：dp[0]=array[0]; 当前问题和前一个问题的关系如下： dp[n-1]>0时：dp[n]=array[i]+dp[n-1]； dp[n-1]<0时：dp[n]=array[i]； 最后找出动态规划数组dp中的最大元素...

字典序法、递归法的C++语言实现：   ////////////////////////////////////////   ①最牛逼的字典序法：  1、从右向左找到第一个正序对（array[i]<array[i+1]，因为没有等号，去掉重复的排列 2、从i开始向右搜索，找到比array[i]大的字符中最小的那个，记为array[j] 3、交换array[i]和array[j] 4、将i后面的字符反转 这就得到了字典序的下一个排列。  ////////////////////////////////////////     class Solution { publi...