摘要:
RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和l 阅读全文
摘要:
使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例: MyQueue queue = new MyQueue(); queue.push(1);queu 阅读全文
摘要:
翻转一棵二叉树。 示例: 输入: 4/ \2 7/ \ / \1 3 6 9输出: 4/ \7 2/ \ / \9 6 3 1 python # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): 阅读全文
摘要:
在传统的递归中,典型的模型是首先执行递归调用,然后获取递归调用的返回值并计算结果。以这种方式,在每次递归调用返回之前,您不会得到计算结果。传统地递归过程就是函数调用,涉及返回地址、函数参数、寄存器值等压栈(在x86-64上通常用寄存器保存函数参数),这样做的缺点有二: 效率低,占内存如果递归链过长, 阅读全文
摘要:
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 用一个变量记录pre,一个变量记录next,不断更新current.next = pre 注意更新 cur 和 pre 的位置, 否则有可能出现溢出 python # Defin 阅读全文
摘要:
传统意义上来说,c++把NULL、0视为同一种东西,有些编译器将NULL定义为 ((void*)0),有些将其定义为0.c++不允许直接将void*隐式的转化为其他类型,但是如果NULL被定义为 ((void*)0),当编译char *p = NULL;NULL只好被定义为0。 还有: void f 阅读全文