摘要： /* 题目： 输入一个链表的头节点，从尾到头反过来打印每个节点的值 */ /* 思路： 解法一：利用栈后进先出的特性。 解法二：利用递归函数的性质。 */ void PrintListReversingly_Iteratively(ListNode *pHead){ std::stack<ListN 阅读全文

摘要： /* 链表基本操作： 插入节点和删除节点 */ /* 思路： 使用指向链表的头指针，这样在新插入节点后，头指针不会改变 */ struct ListNode{ int value; ListNode* next; } void AddToTail(ListNode** pHead,int value 阅读全文

摘要： /* 题目： 请实现一个函数，把字符串中的每个空格替换成'%20'. 例如输入“We are happy",则输出 ”We%20are%happy"。 */ /* 结题思路： 考虑给定数组内存足够，且不能开辟新的数组的情况。 使用两个指针，从后往前复制。 注意数组最后一个字符为'\0'。 */ vo 阅读全文

摘要： /* 题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 */ /* 解题思路： 从矩阵的右上角开始进行比较，将比较对象限定在左下角。 */ bool Find(int *m 阅读全文