剑指 Offer 58 - I. 翻转单词顺序|算法剑指 Offer|双指针-字符串题目描述输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串”I am a student. “,则输出”student. a am I”。
示例 1:
12输入: "the sky is blue"输出: & ...
Read more
剑指 Offer 48. 最长不含重复字符的子字符串|算法剑指 Offer|双指针-哈希表题目描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。
示例 1:
123输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
123输入: " ...
Read more
剑指 Offer 48. 最长不含重复字符的子字符串|算法剑指 Offer|双指针-哈希表题目描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。
示例 1:
123输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
123输入: " ...
Read more
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面|算法剑指 Offer|双指针-位运算题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。
示例:
123输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。
提示:
$0 <= num ...
Read more
剑指 Offer 16. 数值的整数次方|算法剑指 Offer|快速幂题目描述实现 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. 旋转数组的最小数字|算法剑指 Offer|二分题目描述一个长度为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|算法剑指 Offer|二分题目描述统计一个数字在排序数组中出现的次数。
示例 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|算法剑指 Offer|递归-位运算-逻辑运算符题目描述求 $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. 不用加减乘除做加法|算法剑指 Offer|位运算题目描述写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例:
12输入: a = 1, b = 1输出: 2
提示:
$a$, $b$ 均可能是负数或 0
结果不会溢出 32 位整数
算法(位运算) $O(logn)$ ...
Read more
剑指 Offer 56 - II. 数组中数字出现的次数 II|算法剑指 Offer|位运算题目描述在一个数组 $nums$ 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。
示例 1:
12输入:nums = [3,4,3,3]输出:4
示例 2:
12输入:nums = [9,1,7,9,7,9,7]输出:1
限制:
$1 < ...
Read more