请教一下DP解法能用一维数组的面试的时候用二维数组会减分不?# JobHunting - 待字闺中c*a2015-01-31 08:011 楼比如leetcode interleaving String 即可以二维,也可以一维数组,感觉二维好写一些
l*g2015-01-31 08:012 楼个人拙见觉得要依情况而定吧。如果你能保证一次写到最优的且bug free且一开始就能都讲清楚了就直接写这个最优的。如果做不到,就先写了一个bug free的能work的,然后再提出来如何进一步优化。很多时候感觉面试官会很看重你跟他的交流以及你的解题和思考的思路的吧。
c*a2015-01-31 08:013 楼有道理,谢谢啊【在 l********g 的大作中提到】: 个人拙见觉得要依情况而定吧。: 如果你能保证一次写到最优的且bug free且一开始就能都讲清楚了就直接写这个最优的: 。如果做不到,就先写了一个bug free的能work的,然后再提出来如何进一步优化。很: 多时候感觉面试官会很看重你跟他的交流以及你的解题和思考的思路的吧。