摘要:
题目:70. 爬楼梯 思路: 转移方程:斐波那契数列 代码: class Solution { public int climbStairs(int n) { //a[n]=a[n-1]+a[n-2],a1=1,a2=2; 关键 return A(n); } int result[]=new int 阅读全文
摘要:
每日一题9 题目:5. 最长回文子串 思路:dp public class Solution { public String longestPalindrome(String s) { int len = s.length(); if (len < 2) { return s; } int maxL 阅读全文
摘要:
题目:14. 最长公共前缀 思路:分离出字符串数组中的每个字符串,每个字符串的第一个字符两两比较,如果全部相同,则拼接到结果字符串中,然后比较第二个位置上的字符。依次进行即可 class Solution { public String longestCommonPrefix(String[] st 阅读全文