Loading

摘要: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为O(log n)的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [1, 阅读全文
posted @ 2021-08-31 19:02 wwcg2235 阅读(26) 评论(0) 推荐(0)
摘要: 给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为O(log n)的算法解决此问题吗? 示例 1: 输入:nums = [5,7,7,8,8 阅读全文
posted @ 2021-08-31 18:46 wwcg2235 阅读(27) 评论(0) 推荐(0)
摘要: 整数数组nums按升序排列,数组中的值互不相同。 在传递给函数之前,nums在预先未知的某个下标k(0 ⇐ k < nums.length)上进行了旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k- 阅读全文
posted @ 2021-08-31 18:35 wwcg2235 阅读(20) 评论(0) 推荐(0)
摘要: 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 "()" 示例 2: 输入:s = ")()())" 输出:4 解释:最长有效括号子串是 "()()" 示例 3: 输入:s = " 阅读全文
posted @ 2021-08-31 09:35 wwcg2235 阅读(28) 评论(0) 推荐(0)
摘要: 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列(即,组合出下一个更大的整数)。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 示例 1: 输入:nums = [1,2,3] 输出:[1,3,2] 阅读全文
posted @ 2021-08-31 08:20 wwcg2235 阅读(56) 评论(0) 推荐(0)
摘要: 给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。 注意子串要与words中的单词完全匹配,中间不能有其他字符,但不需要考虑words中单词串联的顺序。 示例 1: 输入:s = "barfoothefoobarman", words = 阅读全文
posted @ 2021-08-30 09:05 wwcg2235 阅读(96) 评论(0) 推荐(0)
摘要: 给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和mod运算符。 返回被除数dividend除以除数divisor得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7 阅读全文
posted @ 2021-08-30 08:52 wwcg2235 阅读(36) 评论(0) 推荐(0)
摘要: 实现strStr()函数。 给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串出现的第一个位置(下标从0开始)。如果不存在,则返回-1。 说明: 当needle是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当needl 阅读全文
posted @ 2021-08-30 08:44 wwcg2235 阅读(34) 评论(0) 推荐(0)
摘要: 给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请 阅读全文
posted @ 2021-08-30 07:34 wwcg2235 阅读(39) 评论(0) 推荐(0)
摘要: 给你一个有序数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式传递的,这意味着在函数里 阅读全文
posted @ 2021-08-29 21:44 wwcg2235 阅读(37) 评论(0) 推荐(0)