摘要：
▶ 在一串 '(' 和 ')' 组成的字符串中寻找最长的匹配的子串，如 ())，(())，()()，()(()) 等都算合法。 ● 代码，暴力搜索，超时。使用两个变量枚举原字符串的 O(n2) 个子串，每个子串用 O(n) 的时间去验证是否匹配，时间复杂度 O(n3)，以下为稍微改进的版本，没有本质 阅读全文
|
摘要：
▶ 在一串 '(' 和 ')' 组成的字符串中寻找最长的匹配的子串，如 ())，(())，()()，()(()) 等都算合法。 ● 代码，暴力搜索，超时。使用两个变量枚举原字符串的 O(n2) 个子串，每个子串用 O(n) 的时间去验证是否匹配，时间复杂度 O(n3)，以下为稍微改进的版本，没有本质 阅读全文
摘要：
▶ 有关数独的两个问题。 ▶ 36. 检测当前盘面是否有矛盾（同一行、同一列或 3 × 3 的小框内数字重复），而不关心该盘面是否有解。 ● 初版代码，24 ms，没有将格子检测函数独立出去，行检测、列检测、框检测是否合并为一个循环对速度的影响不明显。最快的解法算法与之相同，蜜汁优化 static 阅读全文
|