Java算法 leetcode简单刷题记录1

1. 最大匹配字符串：https://leetcode.cn/problems/find-maximum-number-of-string-pairs/description/

   判断字符串数组中 字符串与某个字符串反转后是否一致；
   StringBuffer 或者 StringBuidler的 reverse方法

2. 回文数： https://leetcode.cn/problems/palindrome-number/

   StringBuffer 或者 StringBuidler的 reverse方法

3. 罗马数字转整数：https://leetcode.cn/problems/roman-to-integer/

   字符串截取substring(0,2) 前闭后开

4. 最长公共前缀： https://leetcode.cn/problems/longest-common-prefix/

   startsWith substring(0,str.length()) 保证截取到完整的子串

5. 移除元素 https://leetcode.cn/problems/remove-element/
   要求空间为O(N)，则先计算移除后剩下的元素个数M，然后把M个元素前面要移除的元素替换为M之后的不需要被移除的元素；
   t =a;
   a=b;
   b=t; 俩元素交换值

6. 找出字符串中第一个匹配的下标，不存在返回-1： https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/

   stringA.indexOf(subStr)