- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 逆置链表以及逆序打印链表
这是剑指Offer第五道题,逆序打印链表。这道题不算难,算是我看这本书前几十页中,少数一眼能够直接写出代码的题。我最初的思路就是用个FILO栈实现,把链表中的元素压入栈中,然后再取出来实现逆序打印的功能。在这里,需要注意的点就是 为了效率,stack中存入的元素最好是指向ListNode的指针,而非ListNode本身,或者其中ListNode中的数据(在这里尽管int类型和指向结点的指针大小一样(
2017-01-27 16:56:05 507
原创 二维数组中的查找 剑指Offer面试题
二维数组中的查找在一个二维数组中,每一行数字都按照从左到右的顺序递增,每一列数字都按照从上到下的顺序递增,请完成一个函数,判断该数组是否含有某个数字? 例如在下面的数组查找7返回true,查找5返回false。
2017-01-21 21:14:50 329
原创 剑指Offer之赋值运算符函数解析
1.赋值运算符函数AssignmentOperator题目:如下是类型CMyString的声明,请为该类型添加赋值运算符函数class CMyString { public: CMyString(char *p = nullptr); CMyString(const CMyString& str); ~CMyString(); private: char *m_pDa
2017-01-18 20:13:47 878
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人