LeetCode
qq_33068519
这个作者很懒,什么都没留下…
展开
-
LeetCode-1 给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数。
给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数。例给出 [1, 20, 23, 4, 8],返回组合最大的整数应为 8423201给出 [1, 201, 20, 9, 8],返回组合最大的整数应为 98202011给出 [1, 203, 20, 9, 8],返回组合最大的整数应为 98203201public class App { public static v...原创 2018-12-06 17:28:51 · 7632 阅读 · 0 评论 -
LeetCode-2 Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times.
Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times.Note: The algorithm should run in linear time and in O(1) space.Example 1:Input: [3,2,3]Output: [3]Example ...原创 2018-12-07 13:55:44 · 394 阅读 · 0 评论 -
LeetCode-3 摆动排序
给定一个无序的数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]… 的顺序。要求时间复杂度是O(N)。示例:输入: nums = [1, 5, 1, 1, 6, 4]输出: 一个可能的答案是 [1, 4, 1, 5, 1, 6]注:此处并没有满足时间复杂度的要求思路找到中位数即可,即中位数的左边为较小值,中位数...原创 2018-12-10 17:25:58 · 163 阅读 · 0 评论 -
LeetCode-5 给定一个二叉树,计算整个树的坡度。
给定一个二叉树,计算整个树的坡度。一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。整个树的坡度就是其所有节点的坡度之和。示例:输入: 1 / \ 2 3输出: 1解释: 结点的坡度 2 : 0结点的坡度 3 : 0结点的坡度 1 : |2-3| = 1树的坡度 : 0 ...转载 2018-12-16 22:11:02 · 694 阅读 · 3 评论 -
LeetCode-4 有效完全平方数
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。说明:不要使用任何内置的库函数,如 sqrt。示例 1:输入:16输出:True示例 2:输入:14输出:False两个思路:1.从0~num/2+1,存在一个数的平方为num即为完全平方数,不存在则不是2.通过列举所有的完全平方数,1,4,9,16,25,36,49...原创 2018-12-11 10:10:32 · 167 阅读 · 0 评论 -
Leetcode-7 种花问题
假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False。示例 1:输入: flowerbed = [1,0,0,0,1], n = 1输出: Tr...原创 2018-12-18 14:05:11 · 250 阅读 · 0 评论