/*写得很垃圾，总体思路就是当str1[i-1]==str2[j-1]时dp[i][j]=dp[i-1][j-1]+1,当不相等时dp[i][j]=0，然后用Max表示最大子串，s1表示最大子串时对应str2时所指向的字符即str2[j-1],然后向前倒退Max个字符就是子串，用数组保存返回即可*/ /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ int dp[5001][5001];...

struct ListNode* reverseBetween(struct ListNode* head, int m, int n )  {     struct ListNode *p = head;//遍历指针     struct ListNode *pre = NULL;//当m不等于1时用来指向m位置前的那一个结点 &nbs...