剑指 Offer 58 - I. 翻转单词顺序
题目描述输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串”I am a student. “,则输出”student. a am I”。 示例 1: 12输入: "the sky is blue"输出: & ...
Read more
剑指 Offer 48. 最长不含重复字符的子字符串
题目描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 123输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 123输入: " ...
Read more
剑指 Offer 48. 最长不含重复字符的子字符串
题目描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 123输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 123输入: " ...
Read more
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 示例: 123输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: $0 <= num ...
Read more
剑指 Offer 16. 数值的整数次方
题目描述实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,x^{n})。不得使用库函数,同时不需要考虑大数问题。 示例 1: 12输入:x = 2.00000, n = 10输出:1024.00000 示例 2: 12输入:x = 2.10000, n = 3输出:9.2610 ...
Read more
剑指 Offer 11. 旋转数组的最小数字
题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1: 12输入: [0,1,3]输出: 2 示例 2: 12输入: [0,1,2,3,4,5,6,7,9]输 ...
Read more
剑指 Offer 53 - I. 在排序数组中查找数字 I
题目描述统计一个数字在排序数组中出现的次数。 示例 1: 12输入: nums = [5,7,7,8,8,10], target = 8输出: 2 示例 2: 12输入: nums = [5,7,7,8,8,10], target = 6输出: 0 提示: $0 <= ...
Read more
剑指 Offer 64. 求1+2+…+n
题目描述求 $1+2+…+n$ ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 示例 1: 12输入: n = 3输出: 6 示例 2: 12输入: n = 9输出: 45 限制: $1 <= ...
Read more
剑指 Offer 65. 不用加减乘除做加法
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例: 12输入: a = 1, b = 1输出: 2 提示: $a$, $b$ 均可能是负数或 0 结果不会溢出 32 位整数 算法(位运算) $O(logn)$ ...
Read more
剑指 Offer 56 - II. 数组中数字出现的次数 II
题目描述在一个数组 $nums$ 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1: 12输入:nums = [3,4,3,3]输出:4 示例 2: 12输入:nums = [9,1,7,9,7,9,7]输出:1 限制: $1 <&#x ...
Read more