摘要: Hash Function: A function that converts a given big phone number to a small practical integer value. The mapped integer value is used as an index in h 阅读全文
posted @ 2019-10-15 10:42 約束の空 阅读(246) 评论(0) 推荐(0) 编辑
摘要: DP 由于括号匹配的特殊性,合法的括号匹配最后一定是')',因此我们可以记录以每个字符为结尾的最长括号匹配数。 dp[i] = 以s[i]结尾的最长括号匹配数 递推公式有两种可能: 1. 如果s[i-1]=='(',dp[i] = dp[i-2] + 2 2. 如果s[i-1]==')',我们可以通 阅读全文
posted @ 2019-10-15 04:38 約束の空 阅读(118) 评论(0) 推荐(0) 编辑