2018年12月29日

摘要： 这道题类似与经典题目素数和环，每次找到后两个数字a,b，如果a没被访问过且a是b的父节点（a记得b），就继续把a当下一个节点搜，否则把b当下一个节点搜 值得注意的是当搜到只剩下一个节点的时候，要选取那个没有访问过的节点做最后一个节点，因此需要标记数组 阅读全文

摘要： 这道题用滚动数组比较好写。dp[i]表示当前字母不形成hard前i个字母组成的子串的最小代价。每次更新dp[i]，考虑两种情况，第一种是当前可能放在hard的第i个字母上，那么我们更新dp值为dp[i]+a[i]；第二种是前i-1个字母都没有构成的最小代价，用dp[i-1]更新，两者取最小值 阅读全文