jokezhoui的博客

罗马数字转成整数 可以用map集合来存储罗马数字，在判断是加法或减法。 class Solution{ Map<Character,Integer> symbolValues = new HashMap<Character,Integer>(){{ put('I',1); put('V',5); put('X',10); put('L',50); put('C',100); put('D',500); put('M',1000);

回文数 有两种解题思路： 一：将数字转换成字符串形式，首尾逐个比较。 二：将数字从末尾取模，并累加成新的数字，在比较是否相等，相等即为回文数。 class Solution{ public boolean isPalindrome(int x){ if(x < 0) return false; //为负数时不可能存在回文数 Integer s = x; String str = s.toString(); char c1,c2; //用于保存首尾字符 for(in

最长公共子序列 示例：找最长公共子序列，可以位置不同，但顺序必须相同。 例如：“seaa"和"aeat"的最长公共子串是"ea”。虽然两个字符串都有两个a但顺序不同，所以只有ea符合。 解题思路： 用"sea"和"eat"做示例。 可以列出一个二维数组：如下 首先，第一个为空字符，即可得到，空字符和任何字符的最长公共子序列为0。先用e与字符串"sea"逐个比较得到下图 直到比较“e”和“e”相等，可以得到最大公共子序列为1，可以理解为是前面最大公共子序列+1。而“e”和“a”不相等，所以最大公共子序列是取前