迷途知返
LeetCode 128. 最长连续序列(Golang) LeetCode 128. 最长连续序列(Golang)
给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 fu
2019-07-11
LeetCode 234. 回文链表(Golang) LeetCode 234. 回文链表(Golang)
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此
2018-11-06
LeetCode 17. 电话号码的字母组合(Golang) LeetCode 17. 电话号码的字母组合(Golang)
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:“23” 输出:[“ad”, “ae”, “af”, “bd”, “be”,
2018-10-29
LeetCode 11. 盛最多水的容器(Golang) LeetCode 11. 盛最多水的容器(Golang)
给定 n 个非负整数a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容
2018-10-29
LeetCode 8. 字符串转整数 (atoi)(Golang) LeetCode 8. 字符串转整数 (atoi)(Golang)
实现 atoi,将字符串转为整数。 该函数首先根据需要丢弃任意多的空格字符,直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是
2018-10-29
LeetCode  628. 三个数的最大乘积(Golang) LeetCode 628. 三个数的最大乘积(Golang)
给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 1.给定的整型数组长度范围是[3,104],数组中
2018-10-22
LeetCode  441. 排列硬币(Golang) LeetCode 441. 排列硬币(Golang)
你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。 给定一个数字 n,找出可形成完整阶梯行的总行数。 n 是一个非负整数,并且在32位有符号整型的范围内。 示例 1: n = 5 硬币可排列成以下
2018-10-22
LeetCode  258. 各位相加(Golang) LeetCode 258. 各位相加(Golang)
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。 进阶:你可以不使用
2018-10-22
LeetCode  19. 删除链表的倒数第N个节点(Golang) LeetCode 19. 删除链表的倒数第N个节点(Golang)
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->
2018-10-15
LeetCode  414. 第三大的数(Golang) LeetCode 414. 第三大的数(Golang)
给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输
2018-10-13
LeetCode  338. 比特位计数(Golang) LeetCode 338. 比特位计数(Golang)
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1
2018-10-11
LeetCode  104. 二叉树的最大深度(Golang) LeetCode 104. 二叉树的最大深度(Golang)
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 /
2018-10-11
1 / 2