![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 61
Jacketinsysu
No persistence, no man.
展开
-
leetcode-Count Primes
题意:计算比n小的素数的个数判断一个数字是否为素数的时间复杂度是O(n−−√)O(\sqrt{n}),如果直接做,总的时间复杂度就是O(n1.5)O(n^{1.5}),这个略慢。使用素数筛法~原创 2016-07-23 17:30:47 · 425 阅读 · 0 评论 -
Leetcode:Find Minimum in Rotated Sorted Array II
Leetcode:Find Minimum in Rotated Sorted Array II,第二版本只是多了一个限制:数组里可以有重复的元素原创 2016-08-24 12:11:33 · 447 阅读 · 0 评论 -
Leetcode: Find Minimum in Rotated Sorted Array
题意:定义翻转有序数组:一个升序数组,从中间某个元素切开,把左右两部分互换位置。 比如[1, 2, 3, 4, 5, 6, 7]从3处切开……原创 2016-08-24 11:46:58 · 509 阅读 · 0 评论 -
leetcode: Combination Sum III
题意:给定数字的个数k和总和n,要求从[1-9]中选取k个各不相同的数字组合,其总和刚好等于n,返回所有组合情况思路无脑DFS,即使遍历所有情况,也就是O(n^k)。原创 2016-08-23 23:18:24 · 628 阅读 · 0 评论 -
leetcode: String to Integer (atoi)
String to Integer (atoi),这道题放在leetcode上,多了一些需求,要求处理非法字符,其实是经典的字符串提取操作。原创 2016-08-23 17:38:51 · 596 阅读 · 0 评论 -
区间覆盖与合并
问题最近打google的apactest,遇到一个经典的(但我不熟的)问题——给你一堆整数区间(比如[1, 3], [2, 6], [8, 10]),问它们合并后是怎样的? 比如上述三个区间合并后就变成:[1, 6], [8, 10]。这个问题在leetcode上的难度评级是Hard,简直亮瞎啊,其实并不难呀。原创 2016-08-30 11:31:29 · 5930 阅读 · 1 评论 -
[leetcode] Swap Nodes in Pairs
题意:把单链表相邻的两个元素,两两交换,只能操作节点,而不能单单交换节点的值。比如1->2->3->4,将变成2->1->4->3(即1和2交换,3和4交换)。原创 2016-07-22 08:16:09 · 406 阅读 · 0 评论 -
[leetcode] Palindrome Linked List
问题: 用O(n)的时间和O(1)的空间,判断一个单链表是否是回文的。思路:先把前一半的链表反转,从中间开始往两边走,边走边判断 缺点:改变了链表的结构解决办法:恢复原创 2016-07-22 01:03:02 · 376 阅读 · 0 评论 -
leetcode-Generate Parentheses
题意:给定一个整数n表示括号的对数,要求生成所有由n对括号组成的合法括号序列。原创 2016-07-27 16:16:43 · 402 阅读 · 0 评论 -
leetcode-Search Insert Position
题意:给定一个排好序的数组(升序)和一个数字target。 1. 如果target在数组里,返回它的位置; 2. 否则返回它插入到数组后保持数组有序的位置。思路1-线性查原创 2016-07-27 11:42:07 · 431 阅读 · 0 评论 -
Leetcode: Gray Code
题意:使用镜像法构建格雷码序列。原创 2016-08-24 15:43:47 · 541 阅读 · 0 评论