2016年7月8日
摘要: 字符串全排列是面试中常考的问题,一定要掌握 这题没写出来,思路就是把第一个字符和后面所有字符交换,然后递处理后面n-1个,最后需要在调用交换函数换回原始字符串 http://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId 阅读全文
posted @ 2016-07-08 16:36 已停更 阅读(314) 评论(0) 推荐(0)
摘要: 这块容易弄混,举几个简单例子: int ** 输出: 调试: 分析: 阅读全文
posted @ 2016-07-08 13:50 已停更 阅读(192) 评论(0) 推荐(0)
摘要: 这题逻辑比较难: 把左子树中最大的节点,根节点,右子树中最小的节点链接起来; 需要用pLastNodeInList来标记上一个节点 注意这里pLastNodeInList用的是BinaryTreeNode** 阅读全文
posted @ 2016-07-08 13:49 已停更 阅读(229) 评论(0) 推荐(0)
摘要: 分解复杂问题简单化 将问题分为3步,参考P147 结构: 1:复制节点,让N'在N后行成一条新链表 2:遍历新链表,设置N'的m_pSibling的值 3:将新链表中的N和N'分离 另外一种方法,用map http://www.nowcoder.com/practice/f836b2c43afc4b 阅读全文
posted @ 2016-07-08 09:12 已停更 阅读(199) 评论(0) 推荐(0)