j*g
3 楼
好像没有人回答出来了吧...
a*f
5 楼
关键是要求是什么,是要求时间复杂度O(n),还是空间复杂度O(1)?
空间复杂度要求O(1)的话好办,但要求时间复杂度O(n)就很难,在实际实现中用些毛招
还是可以做到的,就是理论上不完备。
空间复杂度要求O(1)的话好办,但要求时间复杂度O(n)就很难,在实际实现中用些毛招
还是可以做到的,就是理论上不完备。
相关阅读
【讨论】问一道很简单的C++题。。。。 (转载)一道c/c++的面试题a question about matlab plota simple questionwhat's wrong with this C++ code?Restaurant Reservation System...create svn repository请问哪里可以下载到msdn?谁能说说Perl, Python, Tcl各自的优缺点?主要应用场合?急问几个asp.net的问题 (转载)文一个简单的c++How to get button name? (转载)问个DLL调用问题请问:Auto_Ptr、Smart Ptr 和 Reference Counting是什么关系? (转载)问一个关于copy constructor的菜鸟问题。。。。。 (转载)请问,我怎么能简洁的证明这个Huffman tree 问题?请推荐一本经典的讲编译器的书ask a question about MFLOPsHelp: How to display data from excel in C# windows formHow to use reflection in C# to do this job?