Pengchen's Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

SearchInsertPosition

搜索插入位置 题目介绍 题目解法 题目介绍搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 12输入: [1,3,5,6], 5输出: 2 示例 2: 12输入: [1,3,5,6], 2输出: 1 示例 3: 12输入: [1,3,5,6], 7输出: 4 示例
2021-02-12
Leetcode

FindFirstAndLastPositionOfElementInSortedArray

在排序数组中查找元素的第一个和最后一个位置 题目介绍 题目解法 题目介绍在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? 示例 1: 12输入:
2021-02-10
Leetcode

SearchInRotatedSortedArray

搜索旋转排序数组 题目介绍 题目解法 题目介绍搜索旋转排序数组升序排列的整数数组 nums 在预先未知的某个点上进行了旋转(例如, [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,2] )。 请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 示例 1: 12输入:nums = [4,5,6,7,0,1,2], target
2021-02-07
Leetcode

LongestValidParentheses

最长有效括号 题目介绍 题目解法 题目介绍最长有效括号给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 123输入:s = "(()"输出:2解释:最长有效括号子串是 "()" 示例 2: 123输入:s = ")()())"输出:4解释:最长有效
2021-02-06
Leetcode

NextPermutation

下一个排列 题目介绍 题目解法 题目介绍下一个排列实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须** 原地 **修改,只允许使用额外常数空间。 示例 1: 12输入:nums = [1,2,3]输出:[1,3,2] 示例 2: 12输入:nums = [3,2,1]输出:[
2021-02-05
Leetcode

SubstringWithConcatenationOfAllWords

串联所有单词的子串 题目介绍 题目解法 题目介绍串联所有单词的子串给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。 示例 1: 1234567输入: s = "barfoothefoobarman&
2021-02-02
Leetcode

DivideTwoIntegers

两数相除 题目介绍 题目解法 题目介绍两数相除给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8以及truncate(-2.7335) = -2
2021-02-01
Leetcode

ImplementStrstr

实现 strStr() 题目介绍 题目解法 题目介绍实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 12输入: haystack = "hello", needle = &quo
2021-01-31
Leetcode

RemoveDuplicatesFromSortedArray

删除排序数组中的重复项 题目介绍 题目解法 题目介绍删除排序数组中的重复项 给定一个排序数组,你需要在** 原地** 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 12345给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums
2021-01-29
Leetcode

ReverseNodesInKGroup

K 个一组翻转链表 题目介绍 题目解法 题目介绍K 个一组翻转链表 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例 1: 12345给你这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4-&g
2021-01-28
Leetcode
1…1213141516…19

搜索

Hexo Fluid