摘要: 方法一、DP 假设dp[i][j]表示从i到j下标是否是回文串 于是有dp[i][j]=dp[i+1][j-1]^(s[i]==s[j]) 时间O(n^2),空间O(n^2) 1 public String longestPalindrome(String s) { 2 int len = s.le 阅读全文
posted @ 2021-05-24 14:32 jchen104 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 比较简单的递推 1 class Solution { 2 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { 3 ListNode l3 = new ListNode(),l4=l3; 4 int tag=0; 5 while(l1!= 阅读全文
posted @ 2021-05-24 14:16 jchen104 阅读(25) 评论(0) 推荐(0) 编辑