寄托天下 寄托天下
楼主: bibaboo0
打印 上一主题 下一主题

[编程天地] 刷题咯 [复制链接]

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
61
发表于 2017-3-13 09:02:55 |只看该作者
133. Clone Graph
medium题。graph相关问题。用dfs做。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
62
发表于 2017-3-13 12:12:30 |只看该作者
269. Alien Dictionary
Hard题。拓扑排序。看答案之后做出来。
涉及到python的类型定义、拓扑排序、bfs等等。用了zip等黑魔法。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
63
发表于 2017-3-13 13:04:06 |只看该作者
207. Course Schedule
medium题。graph题。跟上一题差不多,拓扑排序,但是比上一题简单。拓扑排序启示就是找一个free集合然后做类似于bfs的搜索。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
64
发表于 2017-3-13 13:17:58 |只看该作者
210. Course Schedule II
medium题。是上一题的改版,用一个list记录拓扑排序的顺序就行了。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
65
发表于 2017-3-14 00:38:45 |只看该作者
329. Longest Increasing Path in a Matrix
Hard题。看了答案的思路之后轻松做出。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
66
发表于 2017-4-18 07:51:51 |只看该作者
Google match上了。感恩。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
67
发表于 2017-6-5 06:14:56 |只看该作者
530. Minimum Absolute Difference in BST
Easy题。
今天开始恢复刷题,一道easy题就刷了好久,而且仅仅击败了1%的人,好失败。看来不练还是不行啊。
一开始被python嵌套函数作用域的问题搞了好久,貌似内部函数不能修改外部函数的普通变量(list之类的可以),最后也没搞清。总结就是还是尽量通过设计参数传递的方式解决问题,不要指望着用全局变量一劳永逸。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
68
发表于 2017-6-5 13:08:54 |只看该作者
551. Student Attendance Record I
Easy题。这道题倒是做的挺快的。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
69
发表于 2017-6-6 13:01:50 |只看该作者
543. Diameter of Binary Tree
easy题。轻松ac

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
70
发表于 2017-6-7 12:06:50 |只看该作者
541. Reverse String II
Easy题。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
71
发表于 2017-6-7 12:32:14 |只看该作者
581. Shortest Unsorted Continuous Subarray
Easy题。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
72
发表于 2017-6-7 12:39:29 |只看该作者
521. Longest Uncommon Subsequence I
Easy题。这道题是来逗比的吗。。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
73
发表于 2017-6-7 12:45:32 |只看该作者
520. Detect Capital
灰常easy的题。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
74
发表于 2017-6-13 11:52:54 |只看该作者
604. Design Compressed String Iterator
Medium题。感觉比较简单。

使用道具 举报

RE: 刷题咯 [修改]
您需要登录后才可以回帖 登录 | 立即注册

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
刷题咯
https://bbs.gter.net/thread-2062297-1-1.html
复制链接
发送
关闭

站长推荐

寄托24周年庆,发祝福送寄托币!
寄托24岁生日,邀请寄托的小伙伴在本命年周年庆发出你对寄托的祝福, 可以是简单的一句“生日快乐”, 送出祝福小伙伴将会有寄托币奖励!

查看 »

报offer 祈福 爆照
回顶部