double_happiness的博客

1、下一个较大元素现在我们有一个int数组，请你找出数组中每个元素的下一个比它大的元素。给定一个int数组A及数组的大小n，请返回一个int数组，代表每个元素比他大的下一个元素,若不存在则为 - 1。保证数组中元素均为正整数。测试样例：[11, 13, 10, 5, 12, 21, 3], 7返回：[13, 21, 12, 12, 21, -1, -1]问题分析：（1）首先

逆序打印单链表void ReversePrintList(listNode* pHead){ if (pHead == NULL) return NULL; ReversePrintList(pHead->next); cout next;}删除一个无头单链表的非尾节点void DelNontaiNode(ListNode* pos){ ListNode* cur = N

1、查找链表的倒数第k个节点ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if(pListHead==NULL||k==0) return NULL; ListNode* first=pListHead; ListNode*

判断链表是否带环？如果带环，环的长度是多少？环的入口节点是什么？struct ListNode { int val; struct ListNode *next; ListNode(int x) :val(x), next(NULL) {}};//判断链表是否带环？ListNode* IsLoop(ListNode* pHead){ if (NULL == pHea

//判断两个链表是否相交，若相交，求交点。（假设链表不带环）PNode IsCrossWithCircle(PNode pHead1, PNode pHead2){Node* pCur = pHead1;Node* pRet = pHead2;size_t  size1 = Size(pHead1);size_t  size2 = Size(pHead2);in

基础题——合并两个有序链表，合并以后的链表依旧有序。附加题——实现1+2+3...+n，要求不能使用乘除法、循环、条件判断、选择相关的关键字。

1、链表中的第k个节点 题目描述： 输入一个链表，输出该链表中倒数第k个结点struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};ListNode* FindKthToTail(ListNode* pListHead, unsigned int k){

var protocol = window.location.protocol; document.write('

1、像素翻转有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。测试样例：[[1,2,3],[4,5,6],[7,8,9]],3返回：[[7,4,1],[8,5

1、集合栈题目描述：请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。给定一个操作序列int[][2] ope(C++为vector>)，每个操作的第一个数代表操作类型，若为1，则为push操作，后一个数为应push的数字；若为2，则为pop操作，后一