LeetCode精选TOP面试题033.搜索旋转排序数组

2021-10-30

题目描述

整数数组 nums 按升序排列，数组中的值互不相同。
在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标从 0 开始计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。

给定旋转后的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。

example
input  : nums = {4,5,6,7,0,1,2}, target = 0
output : 4
input  : nums = {4,5,6,7,0,1,2}, target = 3
output : -1
input  : nums = {3,1}, target = 1
output : 1
input  : nums = {1}, target = 0
output : -1

展开全文 >>

LeetCode精选TOP面试题94.二叉树的中序遍历

2021-10-28

题目描述

给定一个二叉树的根节点 root ，返回它的中序遍历。

example
input  : root = [1,null,2,3]
output : [1,3,2]
input  : root = []
output : []
input  : root = [1]
output : [1]

展开全文 >>

LeetCode精选TOP面试题125.验证回文串

2021-10-27

题目描述

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
将空字符串定义为有效的回文串。
1 <= s.length <= 2 * 10^5

字符串 s 由 ASCII 字符组成

example
input  : "A man, a plan, a canal: Pana
output : true
input  : "race a car"
output : false
input  : "0p"
output : false

展开全文 >>

LeetCode精选TOP面试题88.合并两个有序数组

2021-10-25

题目描述

给定两个非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。最终合并后数组不应由函数返回，而是存储在数组 nums1 中。
为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。
nums1.length == m + n;
nums2.length == n
0 <= m, n <= 200
1 <= m + n <= 200
-109 <= nums1[i], nums2[j] <= 109

example
input  : nums1 = {1,2,3,0,0,0}, m = 3, nums2 = {2,5,6}, n = 3
output : {1,2,2,3,5,6}
input  : nums1 = {1}, m = 1, nums2 = {}, n = 0
output : {1}
input  : nums1 = {0}, m = 0, nums2 = {2}, n = 1
output : {2}

展开全文 >>

LeetCode精选TOP面试题20.有效的括号

2021-10-23

题目描述

给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
①左括号必须用相同类型的右括号闭合。

②左括号必须以正确的顺序闭合。

example
input  : s = "()"
output : true
input  : s = "()[]{}"
output : true
input  : s = "([)]"
output : false
input  : s = "(]"
output : false

展开全文 >>

LeetCode精选TOP面试题69.Sqrt(x)

2021-10-22

题目描述

给定一个非负整数 x ，计算并返回 x 的算术平方根。
由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。
不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

example
input  : x = 4
output : 2
input  : x = 8
output : 2
note   : 8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
input  : x = 2147483647
output : 46340
note   : 可能会存在溢出情况的计算边界，需要注意

展开全文 >>

LeetCode精选TOP面试题66.加一

2021-10-21

题目描述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
假设除了整数 0 之外，这个整数不会以零开头

example
input  : {0}
output : {1}
input  : {1,9}
output : {2,0}
input  : {9,9,9}
output : {1,0,0,0}

展开全文 >>

LeetCode精选面试题326.3的幂

2021-10-20

题目描述

给定一个整数，写一个函数来判断它是否是 3 的幂次方。若是，返回 true ；否则，返回 false 。

example
input  : n = 0
output : false
input  : n = 9
output : true
input  : n = 45
output : false

展开全文 >>

LeetCode精选TOP面试题234.回文链表

2021-10-19

题目描述

给定一个单链表的头节点 head ，判断该链表是否为回文链表。若是，返回 true ；否则，返回 false 。

example
input  : head = 1->2->2->1
output : true
input  : head = 1->2
output : false

展开全文 >>

LeetCode精选面试题14.最长公共前缀

2021-10-18

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

example
input  : str1 = {"flower","flow","flight"}
output : "fl"
input  : str2 = {"dog","race","car"}
output : ""

展开全文 >>