2005 年 7月 19 日随笔档案 - k_eckel's mindview

微软面试题——反转字符串（导读）

摘要：网络流传的Microsoft的面试题目之一：“编写反转字符串的程序，要求优化速度、优化空间”。因为最近一直很多关注算法方面的实践和研究，因此对这个问题进行了一些思考，给出了5种实现方法。详细请参见...... 阅读全文

posted @ 2005-07-19 15:58 k_eckel's mindview 阅读(1993) 评论(1) 推荐(0) 编辑

摘要：网络流传的Microsoft的面试题目之一：“编写反转字符串的程序，要求优化速度、优化空间”。因为最近一直很多关注算法方面的实践和研究，因此对这个问题进行了一些思考，给出了5种实现方法（有两种解法相关性比较大）。阅读全文

posted @ 2005-07-19 15:53 k_eckel's mindview 阅读(13253) 评论(0) 推荐(1) 编辑

摘要：单链表的逆转过程的关键是3个指针：一个记录当前逆转节点的前一个节点，一个记录当前逆转节点的下一个节点，另外一个则记录当前的逆转节点。阅读全文

posted @ 2005-07-19 09:49 k_eckel's mindview 阅读(2729) 评论(1) 推荐(0) 编辑