【LeetCode系列】Facebook面试题

Facebook面试题

目录

Facebook面试题

LeetCode 125 验证回文串

1、分析

2、代码

 LeetCode 88 合并两个有序数组

1、分析

2、代码

LeetCode 278 第一个错误的版本

1、分析

2、代码

 LeetCode 98 验证二叉搜索树

1、分析

2、代码

 LeetCode 173 二叉搜索树迭代器

1、分析

2、代码

 LeetCode 238 除自身以外数组的乘积

1、分析

2、代码

LeetCode 56 合并区间

1、分析

2、代码

LeetCode 75 颜色分类

1、分析

2、代码

LeetCode 133 克隆图

1、分析

2、代码

LeetCode 76 最小覆盖子串

1、分析

2、代码

LeetCode 125 验证回文串

题目：https://leetcode-cn.com/problems/valid-palindrome/

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

1、分析

      用两个指针从首尾分别向中间遍历，当遇到不是数字或字母时，就跳过，否则比较两个字符是否相等，若不相等则直接返回false，最后若遍历到了中间，则返回true。

2、代码