#include <stdio.h> #include <string.h> /*一维动态规划，定义一个数组dp[shortlen][2]，[i][0],代表短字符串中最后出现目标字符串（即最长公共子串）的位置，[i][1],代表目标字符串（即最长公共子串）的长度,i从0一直遍历到shortlen，时间复杂度为O(2*M)*/ int main() { char str1[301]; char str2[301]; char *pshort,*plong,tempchar; int i,j,shortlen,dstlen; s...

非科班，八股刚背一些，该冲日常实习，还是沉淀等下学期开始冲暑假实习😭

解法一： public ListNode reverseBetween (ListNode head, int m, int n) { // write code here if (head == null || m == n) return head; // 如果链表为空或反转区间只有一个节点 ListNode pre = null, cur = head; // 1. 找到第 m-1 个节点 (pre) 和第 m 个节点 (cur) for (int i = 1; i < m; i++) { ...