for_ward

摘要： 题目：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。 代码： class Solution { public String addBinary(String a, String b) { int i = a.length()-1; int j = 阅读全文

摘要： 题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 解法：动态规划 思路：数学符号：dp[i][j]表示s[i-j]是否为回文子串；状态转移方程：按列填表，当i=j时都为true，当j=i+1时，只需判断两个字符是否相等，其他情况dp[i][j]=(dp[ 阅读全文