985研一学习日记 - 2024.11.7-日常

1、起床6:20

2、健身2h

因为昨天没咋练，今天就多练了一会，明天练胸，少吃点！！

3、LeetCode刷了1题

1. 最长公共子序列
   1. 求两个字符串中公共的最长子序列，子序列是指相对顺序不变，可以删除某个元素后的字符串
   2. 使用二维数组进行动态规格，创建 dp[m+1][n+1] ，然后遍历数组，对于每个位置 dp[i][j] 判断两个字符串对应位置的字符是否相同，如果相同则 dp[i][j] = dp[i-1][j-1] + 1，此时表示当前字符相同，则最大子序列等于均减一后的最大子序列再+1
   3. 当不相同时则分别判断两个字符串各减去一个字符后的子序列长度 dp[i][j] = Math.max(dp[i-1][j], dp[i][j-1])，然后遍历整个dp二维数组，为每个元素赋值，最后就可以求出结果

4、复盘22:00

不复盘等于白学！！！

---