摘要:
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 这题是验证回文串的一个变种,因为里面有干扰的字符串存在,不能直接判断,不过也很好解决,直接添加过滤的语句,遇到不是数字且不是字母的直接跳过,只有 阅读全文
摘要:
给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 示例 1: 示例 2: 注意: 因为这题里出现了负数,所以最大值并不是简单得取三个最大值就好了。 参考了评论区的做法,将这个问题分解为:三个最大值的乘积 和 两个最小值和一个最大值的乘积 二者之间取最大值。 代码如下: 阅读全文
摘要:
给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 思路比较清晰,模拟汇编中二进制加法的做法,对缺位补0后,然后依次相加两数和CF进位标志位。 最后结束时,判断CF是否为1,为1代表最左边有进位,所以需要补1,如果没有则直接输出。 阅读全文