迷途知返
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
LeetCode  83. 删除排序链表中的重复元素(Golang) LeetCode 83. 删除排序链表中的重复元素(Golang)
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2-&
2018-10-11
LeetCode  82. 删除排序链表中的重复元素 II(Golang) LeetCode 82. 删除排序链表中的重复元素 II(Golang)
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输
2018-10-11
LeetCode  80. 删除排序数组中的重复项 II(Golang) LeetCode 80. 删除排序数组中的重复项 II(Golang)
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,
2018-10-11
LeetCode  21. 合并两个有序链表(Golang) LeetCode 21. 合并两个有序链表(Golang)
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4
2018-10-11
LeetCode  20. 有效的括号(Golang) LeetCode 20. 有效的括号(Golang)
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "
2018-10-11
2 / 7