字符串中单词的翻转问题与字符串中单词的循环移位问题,解决思路都是先局部翻转然后再整体翻转,道理是不言自明的。单词的翻转问题可能容易想到这样做,但是单词的循环移位问题却不那么直观,若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路,更多的是对边界条件的考虑,尤其是如果要求在原地址上操作时...
分类:
其他好文 时间:
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