请
登录
后使用快捷导航
没有帐号?
立即注册
已签到,明天再来
签到领寄托币
GO
寄托家园留学论坛
›
论坛
›
寄托专业学术申请版
›
计算机科学CS版
›
刷题咯
1
2
3
4
5
下一页
返回列表
查看:
6599
|
回复:
73
[编程天地]
刷题咯
[复制链接]
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
电梯直达
楼主
发表于 2017-1-26 03:44:44
|
只看该作者
|
倒序浏览
2月9号有个重要的面试,要开始努力刷题了!
相关帖子
•
已找到
•
9号去港隔离的男生
•
求Polyu PA组织
•
求Polyu PA组织
•
求Polyu PA组织
•
2020.9.28 扬帆起航
•
请问before the closing date包含当天吗?
•
2月第一个offer - ucb
•
sport management
•
工业设计、服务设计、用户体验、交互设计的申请
回应
0
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
沙发
发表于 2017-1-26 03:48:18
|
只看该作者
本帖最后由 bibaboo0 于 2017-1-26 04:34 编辑
今天上午刷了昨天没刷完的一道题,Leetcode 418-Sentence Screen Fitting。
本来用naive的方法做,超时。想办法优化了一下,还是超时。最后看了别人的答案,发现那个排名最高的答案看不懂,好不容易找到一个自己理解的解法,写出来,总算通过了,可是只击败了百分之九的人。。郁闷,这才medium咋就这么难呢。虽然还可以再优化一下,但是懒得管咯,看下一题吧。
参考解法:
https://discuss.leetcode.com/topic/64964/python-108ms-solution/2
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
板凳
发表于 2017-1-26 04:33:06
|
只看该作者
Leetcode 281 --Zigzag Iterator
学习了python中的iterator和生成器的写法。
参考了这个回答
https://discuss.leetcode.com/top ... o-1-space-solutions
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
地板
发表于 2017-1-26 05:11:47
|
只看该作者
Leetcode 298-Binary Tree Longest Consecutive Sequence
是一个二叉树的题目。
学会了如何在python中使用stack进行dfs.
python中的list真的太好用了,直接用一个list轻松向子节点传递信息:
stack.append([child, cur_count+1])
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
5
楼
发表于 2017-1-26 11:54:56
|
只看该作者
Leetcode 425. Word Squares
用dfs的方法做,一开始超时。参考别人的答案,学会了python的一种叫defaultdict的数据结构,对字符串建立前缀索引表,成功通过。击败了百分之九十二的人。
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
6
楼
发表于 2017-1-26 19:27:49
|
只看该作者
本帖最后由 bibaboo0 于 2017-1-31 04:53 编辑
Leetcode 361. Bomb Enemy
参考了答案之后用了一种类似于动态规划的方法。我发现动态规划的精髓就在于用纪录的方式避免重复计算从而提高效率。另外就是学会了python的zip方法和三目运算符x if y else z
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
7
楼
发表于 2017-1-26 19:52:27
|
只看该作者
Leetcode 346. Moving Average from Data Stream
学会了collections.deque的数据结构。学会用float()进行浮点数转换。
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
8
楼
发表于 2017-1-26 20:29:59
|
只看该作者
本帖最后由 bibaboo0 于 2017-1-26 20:31 编辑
163. Missing Ranges
采用nums=sorted(list(set(nums)))的方式去重,非常方便
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
9
楼
发表于 2017-1-26 21:08:00
|
只看该作者
394. Decode String
字符串处理一定要小心。用deque构建stack。用isalpha()和isdigit()进行字符串判断。记住调用函数一定要加括号。遇到括号匹配的问题记得用栈。
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
10
楼
发表于 2017-1-27 03:09:42
|
只看该作者
66. Plus One
Easy题。学会了python的reversed操作。for i in reversed(xrange(len(digits)))
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
11
楼
发表于 2017-1-27 05:01:01
|
只看该作者
317. Shortest Distance from All Buildings
这是一道hard题。用bfs的方法做,感觉复杂度挺高的。一开始超时了。后来答案的启发下,稍微剪枝了一下,就通过了,虽然只击败了36%的人。
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
12
楼
发表于 2017-1-27 06:56:06
|
只看该作者
305. Number of Islands II
Hard题。自己写了一个union-find类之后就很好做了。另外就是python的这个操作:for (x,y) in [(i-1,j),(i+1,j),(i,j-1),(i,j+1)]。。。真心太方便了。
提交之后直接ac,还是蛮爽的。
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
13
楼
发表于 2017-1-29 11:53:00
|
只看该作者
昨天是过年的日子,吃饭喝酒玩耍,没有刷题。今天开始恢复。
393. UTF-8 Validation 难度medium 耗时1小时
学会了python中的比特操作。byte>>(8-i)&1
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
14
楼
发表于 2017-1-29 12:28:27
|
只看该作者
271. Encode and Decode Strings 难度medium 耗时0.5小时
一个简单的编码解码问题,用添加数字的方法解决。
使用道具
举报
bibaboo0
UID:3565929
bibaboo0
当前离线
最后登录
2023-5-26
在线时间
218 小时
寄托币
779
声望
50
注册时间
2014-10-1
阅读权限
25
帖子
189
精华
0
积分
617
UID
3565929
中级会员
中级会员, 积分 617, 距离下一级还需 133 积分
声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
关注TA
加好友
标签
发消息
15
楼
发表于 2017-1-29 13:29:20
|
只看该作者
288. Unique Word Abbreviation 难度medium 耗时半小时
学会了python中牛逼的数据结构:collections.defaultdict(list)
以及list有牛逼的count()函数
使用道具
举报
1
2
3
4
5
下一页
返回列表
RE: 刷题咯 [
修改
]
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
发表回复
回帖后跳转到最后一页
问答
Offer
投票
面经
Q
请问cuhk master毕业两年后申请cuhk PhD,还需要上传语言成绩吗?
A
可以在小程序里找一下群聊进入申请哈,能不能免语言,还是建议最好和不同项目的小蜜亲自邮件或电话确认一下,这样好提前安排好时...
Q
【问答】海本还需要aps吗?
A
德国的话海本不用aps
Q
【问答】一般买什么时候的机票?8.30左右的可以吗?
A
差不多,但就是可能有点贵。
Q
23fall 土木工程申请
A
也要看一下你的实习经验,因为这个均分虽然排名非常高,但乍一看可能还是有点吃亏的,不过香港挺喜欢海本(或2+2双学位)的同学的...
more
格拉斯哥大学
数据科学
MSc
|
24Fall
|
Offer
McGill
ECE
MSc
|
24Fall
|
被拒
纽约州立大学宾汉姆顿大学
生物化学与分子生物学
PhD
|
24Fall
|
被拒
南洋理工大学
cyber security
MSc
|
24Fall
|
Offer
more
多伦多还是滑铁卢
被OINP的EOI打分水涨船高吓到;同时录了多伦多市区的学校和滑铁卢的学校,多伦多市区没有地区分,但是滑铁卢能加8分…… 在不找工作的前提下在多伦多读就44,在滑铁卢就52……我应该能找到4万以上的工作再加3分,那就是多伦多47,滑铁卢55…… 求在多伦多市区念文科/商科的大家说说现在这个形势下,去多伦多市区读书还能被捞上岸不……
电气专业二选一
本科10043,工作不到一年,今年秋季拿到NTU一年,KTH两年的offer,都是power专业,想学电力电子。未来打算:5成回国私企工作,4成国外读博,1成国外工作。
24fall欧陆求助
本科软工,倾向于回国就业。打算陪读签带家属出国,我三年工作经验家属5年,感觉EIT有点折腾而且查姆福利还可以,但Kth+Aalto实在很诱人
24fall Econ 美硕读博跳板求指导!!
在以下几个学校犹豫,求求大佬给下意见。 个人在意的点:课程设置(phd项)、助研机会、就读体验、人数、中国人占比、placement
more
The University of Hong Kong
中国发展研究
1.两三分钟的自我介绍2.本科背景如何衔接或帮助你学习硕士课程3.职业规划4.中国发展的三个方面,你对哪个最...
The Hong Kong Polytechnic University
SSD
1.目前是离职还是在职2.为什么选择SSD3.工作项目中哪一个最有趣4.你在工作中的角色是什么?5.今后想做什...
香港理工大学
量化金融与金融科技
我个人面试的时候准备了很多,总结分享一下自己和其他同学的经验。面试30-40min,做数学题的时间占多数,可...
The Hong Kong Polytechnic University
商业管理
1.自我介绍2.为什么选择港理工3.对项目了解有多少4.未来的规5.对哪两门课最感兴趣6反问
more
最新
精华
【资讯】埃克塞特大学宿舍申请开启
香港中文大学(深圳)IMBA博士、硕士项目招生宣讲|同济大学站
【资讯】卡迪夫大学数学学院雅思要求调整
【全奖】阿拉巴马大学/ME招收全奖PhD
紧急求助有Rutgers经济学硕士在读的学长学姐吗
香港科技大学广州|数据科学与分析学域硕博招生宣讲会—华东师范大学专场
25 欧陆计算机求定位
【EI检索】2024年先进能源材料、能源器件与能源系统国际会议(AEMDS 2024)
KADK的Spatial Design建议去读吗?
2024 年第二届世界女性健康与妇科大会(WHG 2024)
【资讯】新南威尔士大学接受使用One Skill Retake雅思单项重考成绩申请
【资讯】加拿大针对硕士留学生毕业工签的新政策于2024年2月15日起正式生效
本科机器人工程专业,想申请港校,求指导
香港城市大学机械系精密智能制造全奖博士
【干货】关于要不要备考GRE
【资讯】移民健康附加费涨价
24fall欧洲名校硕士申请拒录情况汇总(Lund的门槛也不低)
瑞典硕士DIY申请攻略之名校介绍——SU斯德哥尔摩大学
父母香港探亲签注一年多次+中国驾驶证改回乡证登记+中国移动号码改回乡证登记
瑞典硕士DIY申请攻略之名校介绍——CTH查尔姆斯理工学院
关于hku的两个跳板项目(theory/advanced research)
【干货】教你如何写MBA简历
【经验贴】欧洲申博血泪史:7个全奖博士offer,却gap了两年(附各国签证风险盘点)
毕业工签踩大雷 - unauthorized work before submitting PGWP - 附解决办法
经验分享:陆本商科跨专业申请文学录取Oxbridge
【数据库】自用经济跳板评价汇总 23fall申请总结
23年2.7托福自学首考104经验分享
Cornell AEM MS一点杂谈
英语小白雅思备考—阅读满分,首考7.0,最终7.5 经验分享【背单词警告!】
香港经澳门回内地隔离攻略
如何在150小时内通过加州司法考试
【干货】香港申请步骤及时间线规划
0
转发
转发该帖子
刷题咯
https://bbs.gter.net/thread-2062297-1-1.html
复制链接
发送
关闭
站长推荐
寄托24周年庆,发祝福送寄托币!
寄托24岁生日,邀请寄托的小伙伴在本命年周年庆发出你对寄托的祝福, 可以是简单的一句“生日快乐”, 送出祝福小伙伴将会有寄托币奖励!
查看 »
报offer
祈福
爆照
积分 0, 距离下一级还需 积分
回顶部