LeetCode

LeetCode

LeetCode 进阶之路 - 169.多数元素

LeetCode 进阶之路 - 169.多数元素

给定一个大小为n的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊n/2⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入:[3,2,3]输出:3示例 2:输入:[2,2,1,1,1,2,2]输出:2题解里说得比较通俗易懂的。https://leetco

2020-10-16
549 0
LeetCode 进阶之路 - 167.两数之和 II - 输入有序数组

LeetCode 进阶之路 - 167.两数之和 II - 输入有序数组

给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2,其中index1 必须小于 index2。说明:返回的下标值(index1和index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。

2020-10-09
581 0
LeetCode 进阶之路 - 125.验证回文串

LeetCode 进阶之路 - 125.验证回文串

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false这

2020-09-21
576 0
LeetCode 进阶之路 - 136.只出现一次的数字

LeetCode 进阶之路 - 136.只出现一次的数字

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4我的脑子只想出暴力方法来解,看了题解后发现可以用位

2020-09-21
560 0
LeetCode 进阶之路 - 69.X的平方根

LeetCode 进阶之路 - 69.X的平方根

实现 intsqrt(intx) 函数。计算并返回 x 的平方根,其中 x是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数,小数部分将被舍去。主要使用二分法。可以多看看网

2020-09-14
542 0
LeetCode 进阶之路 - 字符串中的第一个唯一字符

LeetCode 进阶之路 - 字符串中的第一个唯一字符

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例:s = "leetcode"返回 0s = "loveleetcode"返回 2提示:你可以假定该字符串只包含小写字母。public class FirstUnique

2020-09-09
491 0
LeetCode 进阶之路 - 两个数组的交集II

LeetCode 进阶之路 - 两个数组的交集II

给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中

2020-09-09
498 0
LeetCode 进阶之路 - 反转字符串

LeetCode 进阶之路 - 反转字符串

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:["h",

2020-09-09
336 0
LeetCode 进阶之路 - 加一

LeetCode 进阶之路 - 加一

给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1

2020-09-09
486 0