LeetCode
黑白77
这个作者很懒,什么都没留下…
展开
-
LeetCode只出现一次的数字
LeetCode只出现一次的数字参考文章问题描述集体思路代码实现参考文章剑指Offer(四十):数组中只出现一次的数字问题描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗...原创 2019-02-28 22:03:46 · 264 阅读 · 0 评论 -
LeetCode删除排序数组中的重复项
LeetCode删除排序数组中的重复项问题描述解题思路问题描述        给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1&nb原创 2019-02-20 14:53:59 · 153 阅读 · 0 评论 -
LeetCode旋转数组
LeetCode旋转数组问题描述解题思路代码实现问题描述 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为 O(1) 的原地算法。示例1 &nb...原创 2019-02-20 17:13:47 · 108 阅读 · 0 评论 -
LeetCode字符串转换整数(atoi)
字符串转换整数(atoi)问题描述请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也...原创 2019-06-13 16:49:41 · 151 阅读 · 1 评论 -
LeetCode最后一个单词的长度
最后一个单词的长度问题描述解题思路代码实现问题描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5解题思路这道题很简单,所以建议大家不要使用任何的内置函数,使用内置函数会使这个题变得毫无意义。由于求取最后一...原创 2019-06-13 16:54:06 · 168 阅读 · 0 评论