字符串中单词的翻转问题与字符串中单词的循环移位问题,解决思路都是先局部翻转然后再整体翻转,道理是不言自明的。单词的翻转问题可能容易想到这样做,但是单词的循环移位问题却不那么直观,若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路,更多的是对边界条件的考虑,尤其是如果要求在原地址上操作时...
                            
                            
                                分类:
其他好文   时间:
2014-04-28 09:08:49   
                                阅读次数:
487
                             
                         
                    
                        
                            
                            
                                对一句话里面的单词进行reverse,标点符号位置不变。符号包括:,.!? 
例:输入:Hello, my dear friend! 输出:olleH, ym raed dneirf! 
思路:由于需要逆序输出,因此想到利用栈数据结构来实现。代码如下(调试环境:VS2013):
                            
                            
                                分类:
其他好文   时间:
2014-04-27 21:05:01   
                                阅读次数:
596
                             
                         
                    
                        
                            
                            
                                ??
1、Binary Tree Postorder Traversal 
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
   1
         2
    /
   3
retu...
                            
                            
                                分类:
其他好文   时间:
2014-04-27 18:58:59   
                                阅读次数:
481