数据结构
茗少
努力创造奇迹,奋力书写辉煌
层楼终究误少年,自由早晚乱余生
展开
-
把数组排成最小的数-----剑指Offer
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:348621 本题知识点:数组 算法知识视频讲解 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 AC代码: import java.util....原创 2020-02-13 13:46:39 · 95 阅读 · 0 评论 -
反转链表-----剑指Offer
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:686156 本题知识点:链表 算法知识视频讲解 题目描述 输入一个链表,反转链表后,输出新链表的表头。 AC代码: /* public class ListNode { int val; ListNode next = null; ListNode(int...原创 2020-02-11 10:28:05 · 132 阅读 · 0 评论 -
链表中倒数第k个结点
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:945348 本题知识点:链表 算法知识视频讲解 题目描述 输入一个链表,输出该链表中倒数第k个结点。 AC代码 /* public class ListNode { int val; ListNode next = null; ListNode(int v...原创 2020-02-11 09:40:07 · 128 阅读 · 0 评论 -
包含min函数的栈----剑指Offer
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:396120 本题知识点:栈 算法知识视频讲解 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 AC代码: import java.util.Stack; public class Solution { S...原创 2020-02-09 12:27:09 · 319 阅读 · 0 评论 -
重建二叉树-----剑指Offer
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:882231 本题知识点:树 算法知识视频讲解 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返...原创 2020-02-09 12:05:36 · 282 阅读 · 0 评论 -
会话列表----网易游戏笔试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:6017 本题知识点:Java工程师C++工程师网易游戏栈模拟 算法知识视频讲解 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 题目描述 小云正在参与开发一个即时聊天工具,他负责其中的会话列表部分。 会话列表为显示为一个从上到下的多...原创 2020-01-13 17:51:09 · 201 阅读 · 0 评论