2021年12月3日

Leetcode 32. 最长有效括号 dp
摘要： 地址 https://leetcode-cn.com/problems/longest-valid-parentheses/ 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1： 输入：s = "(()" 输出：2 解释：最长有效括号子串是 "() 阅读全文
posted @ 2021-12-03 23:24 itdef 阅读(126) 评论(0) 推荐(0)
papamelon 318. 斐波那契数列（挑战程序设计竞赛）
摘要： 地址 https://www.papamelon.com/problem/318 按照题意的 dp[n]=dp[n-1]+dp[n-2] 可以得到正确答案，但是n为10^16 该算法复杂度为 O(n) 会TLE 根据矩阵相乘的知识可以得到 |Fn+2| = |1 1||Fn+1| |Fn+1| = 阅读全文
posted @ 2021-12-03 21:19 itdef 阅读(47) 评论(0) 推荐(0)

导航