06 2022 档案
摘要:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 题解 反转链表可以用迭代(双指针)或递归两种方法实现 方法一:迭代(双指针) 总体思想是遍历链表,在访问各节点时修改next
阅读全文
摘要:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 输入:head = [1,3,2] 输出:[2,3,1] 题解 这道题主体思想是访问链表中的元素并设法倒序输出结果。 方法一:递归法 利用递归的方法先递推至链表末端,在回溯时依次将节点值加入列表,即可实现链表值的倒序
阅读全文
摘要:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例 MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0);
阅读全文
摘要:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )。 示例 输入: ["CQueue","appendTail","delete
阅读全文
摘要:一、什么是GCC编译器 GCC是由GNU开发的编程语言编译器,GNU编译器套件包括C、C++、Objective-C、Java、Ada 和 Go 语言前端,也包括了这些语言的库(如 libstdc++,libgcj等),它可以完成上述编程语言从源文件向运行在特定CPU硬件上的目标代码的转换,GCC不
阅读全文