2022 年终杂谈:你好,科大

在 12 月初全国防疫放开的大背景下,我也最终在圣诞节的那天被接种了大号新冠疫苗,不得不放下之前制定的学习计划好好养病。好在我的症状应该算是比较轻的,经过半天高烧和一天的低烧后,身体已无大碍,但精力还没有完全恢复到之前的状态。趁着现在还在阳康的过程中,就在这里写一写过去一年的总结吧。

阅读全文

LeetCode #132:Palindrome Partitioning II(分割回文串II)

题目描述

我们设 dp[i] 为串 s[0...i] 分割成全是回文的串所要求的最小次数。要计算 dp[i],我们可尝试枚举一下 s[0...i] 中分割出的最后一个回文串。设割点为 j,那么分割出的最后一个回文串就是 s[j+1...i]。要想确定 dp[i],我们就需要让 j 在区间 [0, i] 上从小到大遍历,找出使得 dp[i] 最小的那个分割点,即 dp[i] 从 dp[j] 转移而来,附加一次分割次数。

阅读全文