草庐IT

LeetCode题2两数相加

全部标签

【leetcode】151. 颠倒字符串中的单词

题目给你一个字符串s,颠倒字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意:输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。示例1:输入:s="theskyisblue"输出:"blueisskythe"示例2:输入:s=" helloworld "输出:"worldhello"解释:颠倒后的字符串中不能存在前导空格和尾随空格。示例3:输入:s="agood example"输出:"examplegoo

【leetcode】18. 四数之和

题目给你一个由n个整数组成的数组 nums,和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a],nums[b],nums[c],nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):0a、b、c和d互不相同nums[a]+nums[b]+nums[c]+nums[d]==target你可以按任意顺序返回答案。示例1:输入:nums=[1,0,-1,0,-2,2],target=0输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]示例2:输入:nums=[2,2,2,2,2],target=8输出:[[2,2,2,

leetcode 215. Kth Largest Element in an Array 数组中的第K个最大元素

一、题目大意https://leetcode.cn/problems/kth-largest-element-in-an-array给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。****示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例 2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4提示:1-104 二、解题思路理解题意:在一个未排序的数组中,找到第k大的数字。输入一个数组和一个目标k,输出第k大的数字,题目黑夜一定有解。解题思路:快速选择一般用于解决k-thElement问题,

leetcode 215. Kth Largest Element in an Array 数组中的第K个最大元素

一、题目大意https://leetcode.cn/problems/kth-largest-element-in-an-array给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。****示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例 2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4提示:1-104 二、解题思路理解题意:在一个未排序的数组中,找到第k大的数字。输入一个数组和一个目标k,输出第k大的数字,题目黑夜一定有解。解题思路:快速选择一般用于解决k-thElement问题,

leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II(中等)

一、题目大意标签:查找https://leetcode.cn/problems/search-in-rotated-sorted-array-ii已知存在一个按非降序排列的整数数组nums,数组中的值不必互不相同。在传递给函数之前,nums在预先未知的某个下标k(0给你旋转后的数组nums和一个整数target,请你编写一个函数来判断给定的目标值是否存在于数组中。如果nums中存在这个目标值target,则返回true,否则返回false。你必须尽可能减少整个操作步骤。示例 1:输入:nums=[2,5,6,0,0,1,2],target=0输出:true示例 2:输入:nums=[2,5,6

leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II(中等)

一、题目大意标签:查找https://leetcode.cn/problems/search-in-rotated-sorted-array-ii已知存在一个按非降序排列的整数数组nums,数组中的值不必互不相同。在传递给函数之前,nums在预先未知的某个下标k(0给你旋转后的数组nums和一个整数target,请你编写一个函数来判断给定的目标值是否存在于数组中。如果nums中存在这个目标值target,则返回true,否则返回false。你必须尽可能减少整个操作步骤。示例 1:输入:nums=[2,5,6,0,0,1,2],target=0输出:true示例 2:输入:nums=[2,5,6

leetcode 34. Find First and Last Position of Element in Sorted Array 在排序数组中查找元素的第一个和最后一个位置(中等)

一、题目大意标签:查找https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target,返回 [-1,-1]。进阶:你可以设计并实现时间复杂度为 O(logn) 的算法解决此问题吗?示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例 2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1

leetcode 34. Find First and Last Position of Element in Sorted Array 在排序数组中查找元素的第一个和最后一个位置(中等)

一、题目大意标签:查找https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target,返回 [-1,-1]。进阶:你可以设计并实现时间复杂度为 O(logn) 的算法解决此问题吗?示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例 2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1

leetcode 347. Top K Frequent Elements 前 K 个高频元素

一、题目大意https://leetcode.cn/problems/top-k-frequent-elements给你一个整数数组nums和一个整数k,请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示:1k的取值范围是[1,数组中不相同的元素的个数]题目数据保证答案唯一,换句话说,数组中前k个高频元素的集合是唯一的进阶:你所设计算法的时间复杂度必须优于O(nlogn),其中n 是数组大小。二、解题思路题意:给定一个数组,统计前k个高频的数字,顺序任意。思

leetcode 347. Top K Frequent Elements 前 K 个高频元素

一、题目大意https://leetcode.cn/problems/top-k-frequent-elements给你一个整数数组nums和一个整数k,请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示:1k的取值范围是[1,数组中不相同的元素的个数]题目数据保证答案唯一,换句话说,数组中前k个高频元素的集合是唯一的进阶:你所设计算法的时间复杂度必须优于O(nlogn),其中n 是数组大小。二、解题思路题意:给定一个数组,统计前k个高频的数字,顺序任意。思