剑指 Offer（专项突击版）

剑指 Offer II 018. 有效的回文 给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。 本题中，将空字符串定义为有效的 回文串 。

剑指 Offer II 017. 含有所有字符的最短字符串 采用滑动窗口，如下图所示， i的增加是为了让子串满足，包含目标子串， j的增加是为了优化最短子串，所以增加，直到不满条件时候，才会去增加i

剑指 Offer II 016. 不含重复字符的最长子字符串 最简单的方法 思路如下： 如果字符串长度为1，则返回1 遍历字符串，每次遍历都让当前位置的字符串放入数组中，进一步遍历剩下的字符串，如果新

剑指 Offer II 015. 字符串中的所有变位词 给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 变位词 指字母相同，但排列

剑指 Offer II 014. 字符串中的变位词 s1的长度 比 s2的长度 小 直接返回false ，否则进一步判断 声明两个长为26值为0的数组，分别对应26个字母 按照s1的规格先填充一下，同

剑指 Offer II 013. 二维子矩阵的和 理解题目意思 如下图例子 算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。 二维数组

剑指 Offer II 012. 左右两边子数组的和相等 方法一：最简单的方法，每一个都枚举出来 方法二：官网提供的

剑指 Offer II 011. 0 和 1 个数相同的子数组 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 解析题目：数组nums中 连

剑指 Offer II 010. 和为 k 的子数组 给定一个整数数组和一个整数 k，请找到该数组中和为 k 的连续子数组的个数。 枚举法 最笨的方法 流程图如下

剑指 Offer II 009. 乘积小于 K 的子数组 给定一个正整数数组 nums和整数 k ，请找出该数组内乘积小于 k 的连续的子数组的个数。 滑动窗口 代码如下 流程图如下

剑指 Offer II 008. 和大于等于 target 的最短子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数

剑指 Offer II 007. 数组中和为 0 的三个数 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a ，b ，c ，使得 a + b + c = 0 ？请找出所

剑指 Offer II 006. 排序数组中两个数字之和 给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 二分查找的方法

剑指 Offer II 005. 单词长度的最大乘积 给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中

剑指 Offer II 004. 只出现一次的数字 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。 请你找出并返回那个只出现了一次的元素。 示例 1： 示例

剑指 Offer II 003. 前 n 个数字二进制中 1 的个数 给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。 最简单的方法

剑指 Offer II 002. 二进制加法 给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a

剑指 Offer II 001. 整数除法 二分查找 思路与算法 我们记被除数为 X，除数为 Y，并且 X 和 Y 都是负数。我们需要找出 X/Y 的结果 Z。Z 一定是正数或 0。 根据除法以及余数