![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
黑白77
这个作者很懒,什么都没留下…
展开
-
LeetCode只出现一次的数字
LeetCode只出现一次的数字参考文章问题描述集体思路代码实现 参考文章 剑指Offer(四十):数组中只出现一次的数字 问题描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗...原创 2019-02-28 22:03:46 · 262 阅读 · 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 · 107 阅读 · 0 评论 -
二叉树的遍历-前序、中序、后序的递归、迭代实现
二叉树的遍历递归法前序中序后序迭代法前序中序后序 递归法 递归思想在二叉树的遍历过程中,思想是非常简单的。前中后分别对应的是树的根节点在什么时候被访问而决定的: 前序:最先访问根节点,然后访问左子树,最后访问右子树 中序:最先访问左子树,然后访问根节点,最后访问右子树 后序:最先访问左子树,然后访问右子树,最后访问根节点 对于一棵二叉树而言,其根节点往下的左孩子和右孩子分别是其左子树和右子树...原创 2019-06-13 16:44:55 · 278 阅读 · 0 评论 -
LeetCode字符串转换整数(atoi)
字符串转换整数(atoi) 问题描述 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也...原创 2019-06-13 16:49:41 · 150 阅读 · 1 评论 -
LeetCode最后一个单词的长度
最后一个单词的长度问题描述解题思路代码实现 问题描述 给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 输入: "Hello World" 输出: 5 解题思路 这道题很简单,所以建议大家不要使用任何的内置函数,使用内置函数会使这个题变得毫无意义。 由于求取最后一...原创 2019-06-13 16:54:06 · 166 阅读 · 0 评论