会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
乘风有时
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
14
下一页
2017年5月1日
[LeetCode]Course Schedule
摘要: 题目:Course Schedule 给定了n各课程[0,n-1]和课程之间的依赖关系,课程i必须先完成课程j,即:课程i依赖于课程j。判断这些课程能否修完。 思路: 这些课程学习过程类似于拓扑排序,终点是要判断课程学习顺序(依赖关系)中是否有环,如果有环,则不能修完全部课程。 课程可以看成点,课程
阅读全文
posted @ 2017-05-01 20:07 乘风有时
阅读(306)
评论(0)
推荐(0)
编辑
[LeetCode]Minimum Size Subarray Sum
摘要: 题目:Minimum Size Subarray Sum 给定一个整数数组,和一个值,找到一个连续子序列,使其和>=给定的值,且该子序列长度最短。 思路1: 时间复杂度O(n),空间复杂度O(1)的解法。 使用首尾两个指针,求出两个指针之间的数据之和;当和大于等于s时,比较序列长度和最小值,然后,增
阅读全文
posted @ 2017-05-01 19:30 乘风有时
阅读(203)
评论(0)
推荐(0)
编辑
2017年4月30日
[LeetCode]Reverse Linked List
摘要: 题目:Reverse Linked List 逆置单链表。 思路:递归。 递归后,如何逆置头结点? 因为头结点的下一个节点经过递归逆置后会变成最后一个节点,所以,实际上是知道返回的新链表的最后一个节点的。这样就可以简单的逆置了。 注意:要判断只有一个节点的情况。 思路:非递归。
阅读全文
posted @ 2017-04-30 22:16 乘风有时
阅读(119)
评论(0)
推荐(0)
编辑
[LeetCode]Isomorphic Strings
摘要: 题目:Isomorphic Strings 给定两个字符串(长度相等),判断它们是否同构;同构:两个字符串的字母对应位置是否能够一一对应。 For example,Given "egg", "add", return true. Given "foo", "bar", return false. G
阅读全文
posted @ 2017-04-30 21:59 乘风有时
阅读(155)
评论(0)
推荐(0)
编辑
2017年4月29日
[LeetCode]Ugly Number
摘要: 题目:Ugly Number 正数中质因子只有2,3,5的数被称为"丑数"。判断一个数是不是"丑数"。 例如前十个最小的丑数:1 2 3 4 5 6 8 9 10 12 思路: 合数能表示成质数的积的形式,所以,丑数必然是只有2,3,5的因子。 题目:Ugly Number II 找到第n个丑数。
阅读全文
posted @ 2017-04-29 23:15 乘风有时
阅读(150)
评论(0)
推荐(0)
编辑
[LeetCode]Merge Two Sorted Lists
摘要: 题目:Merge Two Sorted Lists 合并两个单链表。 思路: 同时遍历两个单链表,比较每个值,较小的取下来放到新的链表的尾部。 注意:判断空链的情况 题目:Merge k Sorted Lists 合并k个单链表。 思路: 设置k个链表指针分别通过这些指针来遍历着k个链表;但是不能像
阅读全文
posted @ 2017-04-29 23:00 乘风有时
阅读(149)
评论(0)
推荐(0)
编辑
2017年4月28日
[LeetCode]Count Primes
摘要: 题目:Count Primes 统计1-n的素数的个数。 思路1: 通常的思想就是遍历(0,n)范围内的所有数,对每个数i再遍历(0,sqrt(i)),每个除一遍来判断是否为素数,这样时间复杂度为O(n*sqrt(n))。 具体实现不在贴代码,过程很简单,两重循环就可以解决。但是效率很差,n较大时甚
阅读全文
posted @ 2017-04-28 22:37 乘风有时
阅读(463)
评论(0)
推荐(0)
编辑
[LeetCode]Remove Element
摘要: 下面是LeetCode中数组链表的删除操作的题目: 题目:Remove Element 删除数组中给定的值的所有元素,返回数组新的大小。 思路: 遍历数组,当找到该元素时,和最后的元素交换,删除最后的元素; 注意:交换并删除最后元素后,位置坐标不应该增加,还需要判断交换过来的原最后的元素是否等于给定
阅读全文
posted @ 2017-04-28 20:50 乘风有时
阅读(197)
评论(0)
推荐(0)
编辑
[LeetCode]Surrounded Regions
摘要: 题目:Surrounded Regions 给定一个二维矩阵由'x'和'o'表示,其中o被x包围了,如果o上下左右中有其他的o,则被看做是连在一起的,而一起的o中有一个贴边了,就表示这些o都是活的。死的o要替换成x。 思路: 采用广度优先搜索或深度优先搜索来找到连在一起的o;只要遍历过程中有一个贴边
阅读全文
posted @ 2017-04-28 17:07 乘风有时
阅读(251)
评论(0)
推荐(0)
编辑
2017年4月27日
[LeetCode]Best Time to Buy and Sell Stock
摘要: 题目:Best Time to Buy and Sell Stock 给定一个数组,数组中一个元素表示一天的股价,求一次交易能得到的最大收益。 思路: 数组可能是多个升序降序组成,只要能找到一组极值,使它们的差最大就可以了。 这样实际上就是每当找到一个极大值,就判断此时的到的差值是否比记录的最大值大
阅读全文
posted @ 2017-04-27 21:37 乘风有时
阅读(141)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
···
14
下一页