请
登录
后使用快捷导航
没有帐号?
立即注册
已签到,明天再来
签到领寄托币
GO
寄托家园留学论坛
›
论坛
›
寄托专业学术申请版
›
计算机科学CS版
›
刷题咯
1
2
3
4
5
下一页
返回列表
查看:
6627
|
回复:
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
【问答】拿到了polito ee的offer,但他说我编程课missing,我是要补学分吗?
A
好像是让提前学习一下,以便去了以后好通过考试啥的。
Q
【杂问】怎么知道申请的进度到哪一步了
A
一般最直接方式就是在网申系统里查看,如果是有面试或者被拒/给offer,这些阶段都会在系统里更新。如果系统没有更新,那就打电话...
Q
请问cuhk master毕业两年后申请cuhk PhD,还需要上传语言成绩吗?
A
可以在小程序里找一下群聊进入申请哈,能不能免语言,还是建议最好和不同项目的小蜜亲自邮件或电话确认一下,这样好提前安排好时...
Q
【问答】北京可以walk in贴签吗?
A
顶多walk in送护照去签证中心,贴签还是得签证中心送去使领馆,贴好再送回来。
more
宾夕法尼亚大学
机械工程
MSc
|
24Fall
|
Offer
杜伦大学
electronic engineering
MSc
|
24Fall
|
Offer
亚琛工业大学
Computer Software Engineering
MSc
|
24Fall
|
Offer
宾夕法尼亚大学
Historic Preservation历史保护
MSc
|
24Summer
|
Offer
more
415极限选校mscs pitt vs osu
很纠结,osu人多排名好,pitt邻近cmu可以选几门cmu的课,边上有Google。比较想进实验室,osu担心人太多难进,pitt人少很多,可能相对好进
24fall欧陆润人offer二选一
如题,打算cs硕士毕业后留欧工作拿pr,不考虑读博。现在已有两个offer,但是最想去的德国出结果太晚了,而且因为匹配度原因希望不大,不知道还有没有必要等(瑞典5月15日就截止了)。从找工的角度来说,以下哪种选择相对容易一些?希望大家积极投票,最好能附上选择的原因,谢谢!
罗马一大统计vs卢森堡数学
有些ai方向工作经验, 本科专业数统。 希望留在国外找工作,读博都行。
求帮忙EIT digital二选一TuT
都是无奖,不太清楚这个项目毕业后就业是否和出口校息息相关......希望能去就业环境更好一些的,不介意学当地语言!(之前似乎有看到说这个项目毕业后就业范围全欧?) 具体到项目本身,ds的medical其实然我有点困惑,毕竟本科我完全没有相关背景......hcai的出口是很想去的学校,但是觉得kth的ds应该也很值得,绝赞纠结中......不知道有没有学姐学长能给一些生活体验/专业情况/就业等因素上的建议,两个都交注册费的话还是太痛了......麻烦各位了! 1、hcai 入特温特 出阿尔托 方向 cross-device interaction 2、ds 入kth 出图尔库 方向medical data science
more
University of Westminster
建筑
1.为什么想学建筑,什么时候接触这个专业的2.最喜欢的建筑师或者项目作品3.为什么选择威敏4.提问
The University of Hong Kong
中国历史研究
1.自我介绍2.为什么报这个项目3.问了几个专业相关的问题4.反问
University College London
kids
1.why kids2.有没有申请其他program3.教育背景相关 喜欢和最不喜欢的课4.描述一段实习经历5.职业规划6.毕业...
The Hong Kong Polytechnic University
IME
1.自我介绍2.从哪里听说IME的,为什么选择polyu3.对project的提问4.未来希望用什么media进行再创造5.有什...
more
最新
精华
阅读权限
【资讯】澳洲485工签改革确认,将于7月1日正式实施
西班牙卡洛斯三世和庞培法布拉的offer该怎么选...
【资讯】香港大学新增硕士专业
泰国8月-环境科学与工业生态学国际研讨会
24fall欧陆留学申请总结精华摘录(通用性申请经验)
香港科技大学广州|数据科学与分析学域硕博招生宣讲会—山东大学专场
香港科技大学广州|数据科学与分析学域硕博招生宣讲会—大连理工大学专场
【资讯】澳洲境内转学签变难
【资讯】英国大学24fall晚申捡漏专业(6)
关于 港大是否能够PT转FT的疑问
求拉荷兰微信群
【资讯】留学生工作时长上限更新
【资讯】英国大学24fall晚申捡漏专业(5)
为什么我去Ceibs(中欧)而放弃M7/LBS/INSEAD
东大IPADS2024 FALL PhD 什么时候放榜啊
港澳居住证+社保医保地税+银行卡改用回乡证登记
瑞典硕士DIY申请攻略之名校介绍——SU斯德哥尔摩大学
父母香港探亲签注一年多次+中国驾驶证改回乡证登记+中国移动号码改回乡证登记
瑞典硕士DIY申请攻略之名校介绍——CTH查尔姆斯理工学院
网上核实永居+walkin申请特区护照+walkin注销户口(广州)+申请回乡证
【经验贴】欧洲申博血泪史:7个全奖博士offer,却gap了两年(附各国签证风险盘点)
毕业工签踩大雷 - unauthorized work before submitting PGWP - 附解决办法
东京大学UBE-UPN面试经验分享攒人品
多邻国首考135心得+长期英语学习tips分享
加拿大主流ece/cs授课项目录取bar和质量的主观印象
工作党(RA)记录一下药学PhD申请过程
如何在150小时内通过加州司法考试
【干货】港校MSc上岸PhD的经验分享
DIY经验分享之:纠正关于留学准备的错误认知,是成功上岸的前提
【干货】香港申请步骤及时间线规划
行李打包//希望有人能在我准备行李前告诉我的事情//更新
0
转发
转发该帖子
刷题咯
https://bbs.gter.net/thread-2062297-1-1.html
复制链接
发送
报offer
祈福
爆照
积分 0, 距离下一级还需 积分
回顶部