你拿所有不同的语言实现和一万个random例子做基础数据,拿个平均数我们才能看到哪个更快啊。
但是把所有不同类型解决方案都用一句万法归宗,底层实现都一样的话做总结,我们现在是不是应该直接写01呢?
Java 我也可以先查空不递归啊。跟FP一点关系都没有。当然,你做线性游历跑loop一层一层进去去看当然可以,但在算法和速度上是一样的,好处当然是不overflow stack,因为程序猿要自己实现栈的功能。
写递归,JVM上我来个小栈size当然就一下搞死了,对吧?但同理,我可以根据需求调高这个size的大小。没有具体应用场景讨论这个跟说共产主义什么时候实现道理一样好吧?
但一看到结点结构就为什么一定来个二叉树游历?看到了结点就一定要进去递归?这是因为这个写法更简单。不是性能的问题。我就一直不明白你纠结在哪个部分的重复计算呢?我真醉了,求解释。
没有一个完美的工具可以解决所有的问题,所以我们希望有不同的工具处理不同的问题。如果你用惯了的锤子,就认为锤子能解决一切问题?
但是把所有不同类型解决方案都用一句万法归宗,底层实现都一样的话做总结,我们现在是不是应该直接写01呢?
Java 我也可以先查空不递归啊。跟FP一点关系都没有。当然,你做线性游历跑loop一层一层进去去看当然可以,但在算法和速度上是一样的,好处当然是不overflow stack,因为程序猿要自己实现栈的功能。
写递归,JVM上我来个小栈size当然就一下搞死了,对吧?但同理,我可以根据需求调高这个size的大小。没有具体应用场景讨论这个跟说共产主义什么时候实现道理一样好吧?
但一看到结点结构就为什么一定来个二叉树游历?看到了结点就一定要进去递归?这是因为这个写法更简单。不是性能的问题。我就一直不明白你纠结在哪个部分的重复计算呢?我真醉了,求解释。
没有一个完美的工具可以解决所有的问题,所以我们希望有不同的工具处理不同的问题。如果你用惯了的锤子,就认为锤子能解决一切问题?