啦啦a德玛西亚

摘要： Find First and Last Position of Element in Sorted Array 问题简介：给定按升序排序的整数数组,找到给定目标值的起始位置和结束位置. 注： 1.算法的运行时复杂度必须为O(log n） 2.如果在数组中找不到目标,则返回[-1，-1] 举例： 1: 阅读全文

摘要： Search in Rotated Sorted Array 问题简介：给定一个升序数组的旋转数组nusm,寻找数组中target的索引值,有返回索引,没有返回-1 注： 1.要求时间复杂度为o(logn) 2.升序数组的旋转数组 即例如原数组为[0,1,2,3,4,5] 旋转数组有可能是： [0, 阅读全文

摘要： Longest Valid Parentheses 问题简介：给定一个只包含字符 ‘(’ 和 ‘)’ 的字符串,找到最长的有效括号子字符串的长度 举例： 1: 输入: “(()” 输出: 2 解释: 最长有效子字符串是 “()” 2: 输入: “)()())” 输出: 4 解释: 最长有效子字符串是 阅读全文

摘要： Next Permutation 问题简介：给定一个数组,将数字重新排列到字典上的下一个更大的数字排列,当没有这种排列方式时,即将数组升序排列 举例： 1. 给定数组[1,2,4,3,0] 结果数组[1,3,0,2,4] 解释:可以倒序看给定数组,在数字4处遇见更小的数值2时,从数组末尾处向前找打第 阅读全文

摘要： Substring with Concatenation of All Words 问题简介：给定获得一个字符串s以及一个字符串数组words,这个数组的每一个元素是一个单词,在s中查找由字符串数组words中所有单词串联组成的子字符串的索引,单词顺序没有要求,但只能出现一次 注： 1.words数 阅读全文

摘要： Divide Two Integers 问题简介：给定两个整数被除数和除数,运算过程中不使用乘法,除法和模运算符,返回商,dividend是被除数,divisor是除数. 注： 1.被除数和除数都是32位有符号整数 2.除数永远不会为0 3.假设我们正在处理一个只能在32位有符号整数范围内存储整数的 阅读全文

摘要： Implement strStr() 问题简介：实现方法strStr() 返回字符串haystack中第一次出现符合规则needle的索引,如果不包含这个规则字符串,则返回-1 举例： 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 2: 输入: hay 阅读全文

摘要： Remove Element 问题简介:给定数组nums和值val,在适当位置删除该值的所有实例并返回新长度. 不要为另一个数组分配额外的空间,必须通过使用O(1)额外内存修改输入数组来实现此目的. 举例： 1.给定数组 = [3,2,2,3], val = 3, 返回值为2,代表有两个不等于val 阅读全文

摘要： Remove Duplicates from Sorted Array 问题简介：给定一个有序的数组,删除数组中的重复元素,返回的是不重复元素的个数n,传入的数组nums的前n个值应变为不重复元素 举例： 1: 给定的数组 = [1,1,2], 返回长度n = 2,并且nums前两个值为[1,2] 阅读全文

摘要： Reverse Nodes in k-Group 问题简介： 给定链表,反转链表中每k个节点并返回其修改后的链表. 注：k是正整数,如果节点数不是k的倍数,那么最后的剩余节点应该保持不变. 举例： 给定的链表: 1->2->3->4->5 当 k = 2, 输出: 2->1->4->3->5 当 k 阅读全文