算法题

**********************************************************

**********************************************************

**********************************************************

*******************************************************************

************************************************************

************************************************************

**********************************************************

在刚看到这个题目的时候首先想到的还是通过多次for循环去解决，但是有个很大的缺陷就是时间复杂度过高，以及循行速度超出规定，这个时候想到了用三重指针去解决

下面源码中主要关键是sort方法排序，用sort方法排序之后，第一个和最后一个肯定是两个最“不像”的字符串，所以我们只需要对比他们两个即可

题目：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做  XXVII

题目：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做  XXVI

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法

给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。

题目：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1]。

这个题目采用暴力解法会存在超时的问题，所以可以使用双指针的方法去解决。方法参考文章内容中的源码。。。

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 内容中这个方法运用了找规律的方式解决。

首先得分长度奇偶去考虑，在逐个循环的数往左右发散，然后在存储比较之下比较长的长度，再取出最长的回文串。

大概思路就是先合并两个数组，然后将这两个数组进行排序，最后判断其是奇数还是偶数，如果是奇数，就取中间值，如果是偶数，就取中间两数的平均数。

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。通过循环判断的方法判断出无重复字符的最长子串