动态规划
、信仰_
一个不甘平庸的平凡人,致力于在前端开发领域有所建树
展开
-
LeetCode 509. 斐波那契数 三种方法 java实现
LeetCode 509. 斐波那契数题目描述LeetCode页面方法一:常规方法class Solution { public int fib(int n) { int res = 0; if (n < 2) { res = n; } else { res = fib(n - 1) + fib(n - 2); } return res; } }方法二:滚动数组参考于LeetCode官方题解class Solution3原创 2022-03-26 10:28:08 · 1069 阅读 · 0 评论 -
LeetCode5. 最长回文子串 JAVA实现 暴力求解&&动态规划
题目描述方法一:动态规划定义一个二维数组dp[i][j] 来表示子串 s[i…j] (字符串s中从下标i为字符串的头到下标j位置为字符串的尾)是否为回文字符串 ,是回文字符串则dp[i][j]=true,否则dp[i][j]=false;初始化表格对角线元素全为true 0 1 2 3 4 0 t 1 t 2 t 3 t 4 t动原创 2022-03-25 22:32:12 · 667 阅读 · 0 评论