s*********e 发帖数: 197 | 1 为了积攒人品RP,为了H1B顺利,为了有更好的工作,为了有一个更好的将来,开始追
leetcode,并写下自己的做题感受和大家分享,更是作为自己的督促。做题目的原则如
下:
1) Optimized Algorithms to pass the "large" test.
2) Proper abstraction
3) Write the code whose correctness is *easy* to reason about.
4) Favor readability over efficiency without compromising item 1).
5) Rearrangement and tweaking
我试图对自己进行训练的目标就是写完代码,能够确认自己写对了。目前为止,我有一
些小小的心得,会贯穿在下面和以后的文章中。第一,循环不变式;第二,优化控制流
;第三,适度抽象,语义精确的子函数。
抛砖引玉,献上第一弹:Text Justification. 为了更好的可读性,想用一种类C的伪
代码并尽量省略一些类型声明。很多叙述可能比较罗嗦,见谅。
首先要考虑的... 阅读全帖 |
|
z*********n 发帖数: 28 | 2 今天刚做了几个马鬃的oa
题目看起来不难,在hackerank上做的。所以不能看test case。
总共9个,只能过8个,有一个死活不了。
题目是move robot
大意是输入指令是一个字符串 “NWES” N表示向北移1,W表示向西移1.
所以 “WN” 的结果是(-1,1)。 “WS”结果是 (-1,-1)
特殊字符X表示撤销上一次操作, 比如 WNX表示 W, 输出时(-1,0)
每个字符前可加数字,表示移动多步, 比如7N3W, 输出时(-3,7)
7N3WX输出时(0,7), X表示撤销上一次3W的操作
7N3WXX输出是 (0,0)
不知道大家有没见见过这道题, 我不清楚是自己理解有误还是代码问题,有一个
testcase总过不了。
马鬃给我两次oa,感觉都黑了。。 |
|
w******t 发帖数: 16937 | 3 分特,想看专业的?
看这个。声明:因为网络安全原因,我删去了一些必须删去的内容。
http://schema.org/WebPage">Google
|
|