51dev.com IT技术开发者社区

51dev.com 技术开发者社区

leetcode

LeetCode 35. 搜索插入位置

LeetCode 35. 搜索插入位置

LeetCode 35.搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2  知识点:array_search();//在数...

LeetCode27. 移除元素

LeetCode27. 移除元素

LeetCode27.移除元素 给定一个数组nums 和一个值val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元...

LeetCode 26. 删除排序数组中的重复项

LeetCode 26. 删除排序数组中的重复项

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

LeetCode18. 四数之和

LeetCode18. 四数之和

LeetCode18.四数之和 给定一个包含 n个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素a,b,c 和d ,使得 a+b+c+d 的值与 target&n...

LeetCode 16. 最接近的三数之和

LeetCode 16. 最接近的三数之和

LeetCode 16.最接近的三数之和 给定一个包括 n个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答...

LeetCode 15. 三数之和

LeetCode 15. 三数之和

LeetCode 15.三数之和 给定一个包含n个整数的数组 nums,判断 nums 中是否存在三个元素a,b,c,使得 a+b+c=0?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,...

LeetCode 11. 盛最多水的容器

LeetCode 11. 盛最多水的容器

LeetCode 11.盛最多水的容器 给定n个非负整数a1,a2,...,an,每个数代表坐标中的一个点 (i, ai)。在坐标内画n条垂直线,垂直线i 的两个端点分别为 (i, ai)和(i,0)。找出其中的两条线,使得它们与 x&nb...

LeetCode 9. 回文数

LeetCode 9. 回文数

LeetCode 9.回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例1:输入:121输出:true示例 2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出...

LeetCode 8. 字符串转换整数 (atoi)

LeetCode 8. 字符串转换整数 (atoi)

LeetCode 8.字符串转换整数(atoi) 请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作...

LeetCode 6. Z 字形变换

LeetCode 6. Z 字形变换

LeetCode 6.Z字形变换 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z字形排列。比如输入字符串为"LEETCODEISHIRING" 行数为3时,排列如下:LCIRETOESIIGEDHN之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"L...

LeetCode 5. 最长回文子串

LeetCode 5. 最长回文子串

LeetCode 5.最长回文子串 给定一个字符串s,找到s中最长的回文子串。你可以假设 s的最大长度为1000。示例1:输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2:输入:"cbbd"输出:"bb" 知识点:substr();//求子串回文数的个...

LeetCode 4. 寻找两个有序数组的中位数

LeetCode 4. 寻找两个有序数组的中位数

LeetCode 4.寻找两个有序数组的中位数 给定两个大小为m和n的有序数组 nums1和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m+n))。你可以假设 nums1 和 nums2 ...

LeetCode 7. 整数反转

LeetCode 7. 整数反转

LeetCode 7.整数反转 给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入:123输出:321 示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数,则其数值范围为 ...

LeetCode 3. 无重复字符的最长子串

LeetCode 3. 无重复字符的最长子串

LeetCode 3.无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的...

LeetCode 2.两数相加

LeetCode 2.两数相加

LeetCode2.两数相加 给出两个 非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外,这两个...