上一页 1 2 3 4 5 6 7 ··· 16 下一页
摘要: "https://leetcode.com/problems/majority element ii/" 给定一个数组,其长度为 n, 找出其中出现次数超过 n/3 的数,可能有一个,也可能有两个 Note: The algorithm should run in linear time and i 阅读全文
posted @ 2020-03-29 20:51 默写年华 阅读(113) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/majority element/" 给定一个数组,其长度为n,其中存在一个数,它出现的次数超过了n/2次,求出这个数 分析 从数组中同时减去两个不同的数,可以看到后面剩下的数组中,出现次数最多的数字仍然超过了 一半; 因此可以先从数组中 阅读全文
posted @ 2020-03-29 18:24 默写年华 阅读(78) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/number of digit one/" 给定一个数字 N,求从 1,2,3,.... , N 所有数字中求1的数目 比如13,从1,2,3,....,13 包含1的数字有 1,10,11, 12, 13,其中11存在2个1,因此总共有 阅读全文
posted @ 2020-03-29 17:57 默写年华 阅读(126) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/factorial trailing zeroes/" 给定一个数N,求其阶乘 $N!$ 后面有多少个连续的0 分析: 乘积后面的0只有可能来自于 2 x 5,或者乘数种包括 10,而10也可以分解为 2x5, 因此只需要判断 2,5的数 阅读全文
posted @ 2020-03-29 12:48 默写年华 阅读(98) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/peak index in a mountain array/" 给定一个 mountain 数组(满足A.length = 3,There exists some 0 A[i+1] ... A[A.length 1]),求其最大值 此题 阅读全文
posted @ 2020-03-20 21:21 默写年华 阅读(104) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/find peak element/" 给定一个无序数组,且nums[i] != nums[i+1],找出其中的peak元素,即比左右两边的元素都要大的元素,可以假设nums[ 1] 和nums[n]都是负无穷,如果存在多个peak,只需 阅读全文
posted @ 2020-03-20 19:18 默写年华 阅读(149) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/find first and last position of element in sorted array/" 给定一个有序数组,可能包含有重复元素,问target在数组中的起始位置和结束位置,要求复杂度 $O(logN)$ \ Ex 阅读全文
posted @ 2020-03-20 11:53 默写年华 阅读(103) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/search in rotated sorted array ii/" 对于一个有序数组,将其元素以某一个元素为轴进行旋转,比如[0,1,2,3,4,5,6,7]可能会变成[4,5,6,7,0,1,2,3] 求这个经过旋转的数组中是否存在 阅读全文
posted @ 2020-03-20 10:35 默写年华 阅读(129) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/search in rotated sorted array/" 对于一个有序数组,将其元素以某一个元素为轴进行旋转,比如[0,1,2,3,4,5,6,7]可能会变成[4,5,6,7,0,1,2,3] 求这个经过旋转的数组中是否存在有值等 阅读全文
posted @ 2020-03-19 23:08 默写年华 阅读(158) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/find minimum in rotated sorted array ii" 对于一个有序数组,将其元素以某一个元素为轴进行旋转,比如[0,1,2,3,4,5,6,7]可能会变成[4,5,6,7,0,1,2,3] 求这个经过旋转的数组 阅读全文
posted @ 2020-03-19 22:06 默写年华 阅读(82) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 16 下一页