剑指offer05：替换空格 题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解法一：判断空格，后移两位元素clas

Leetcode485：最大连续1的个数 题目描述示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度

剑指offer42：和为S的两个数字 题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数， 使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 解

剑指offer40：最小的K个数 题目描述输入n个整数，找出其中最小的K个数。 例如输入4,5,1,6,2,7,3,8这8个数字， 则最小的4个数字是1,2,3,4,。 解法一：基于sort排序的方法class Solution { pu

Leetcode747：至少是其他数字两倍的最大数 题目描述在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回-1。 示例 1: 输入:

Leetcode136：只出现一次的数字 题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。 找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例

剑指offer56：数组中只出现一次的数字 题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。 解法一：基于map的统计方法class Solution { public: vo

Leetcode724：寻找数组的中心索引 题目描述给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中

Leetcode414：第三大的数 题目描述给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。 要求算法时间复杂度必须是O(n)。 示例 1:输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1.

剑指offer39：数组中出现次数超过一半的数字 题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因

Leetcode167：两数之和 II - 输入有序数组 题目描述给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 inde

Leetcode219：存在重复元素 II 题目描述Leetcode219: 存在重复元素 II 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j， 使得 nums [i] = nums [j]，并且 i 和