随笔分类 -  剑指Offer

https://www.nowcoder.com/ta/coding-interviews?query=&asc=true&order=&page=1
剑指Offer 反转链表
摘要：时间限制：1秒 空间限制：32768K 热度指数：281981 本题知识点： 链表 算法知识视频讲解 题目描述 输入一个链表，反转链表后，输出新链表的表头。 给出代码： /* struct ListNode { int val; struct ListNode *next; ListNode(int 阅读全文
posted @ 2018-07-05 15:30 Hyouka 阅读(155) 评论(0) 推荐(0)
剑指Offer 链表中倒数第k个结点
摘要：时间限制：1秒 空间限制：32768K 热度指数：389846 本题知识点： 链表 算法知识视频讲解 题目描述 输入一个链表，输出该链表中倒数第k个结点。 给出代码： /* struct ListNode { int val; struct ListNode *next; ListNode(int 阅读全文
posted @ 2018-07-04 11:14 Hyouka 阅读(112) 评论(0) 推荐(0)
剑指Offer 斐波那契数列
摘要：时间限制：1秒 空间限制：32768K 热度指数：332130 算法知识视频讲解 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 给出代码： class Solution { public: int Fibonacci(int n) { } }; 阅读全文
posted @ 2018-07-03 14:41 Hyouka 阅读(134) 评论(0) 推荐(0)
剑指Offer 用两个栈实现队列
摘要：时间限制：1秒 空间限制：32768K 热度指数：243863 本题知识点： 队列 栈 算法知识视频讲解 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 给出代码： class Solution { public: void push(int node 阅读全文
posted @ 2018-07-03 09:22 Hyouka 阅读(145) 评论(0) 推荐(0)
剑指Offer 从尾到头打印链表
摘要：时间限制：1秒 空间限制：32768K 热度指数：551083 本题知识点： 链表 算法知识视频讲解 题目描述 输入一个链表，从尾到头打印链表每个节点的值。 给出代码： /** * struct ListNode { * int val; * struct ListNode *next; * Lis 阅读全文
posted @ 2018-07-02 15:43 Hyouka 阅读(130) 评论(0) 推荐(0)
剑指Offer 替换空格
摘要：时间限制：1秒 空间限制：32768K 热度指数：623214 本题知识点： 字符串 算法知识视频讲解 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 给出代码： class Sol 阅读全文
posted @ 2018-07-02 11:24 Hyouka 阅读(120) 评论(0) 推荐(0)
剑指Offer 从上往下打印二叉树
摘要：时间限制：1秒 空间限制：32768K 热度指数：199922 算法知识视频讲解 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 给出代码： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode * 阅读全文
posted @ 2018-07-01 16:56 Hyouka 阅读(176) 评论(0) 推荐(0)
剑指Offer 栈的压入、弹出序列
摘要：时间限制：1秒 空间限制：32768K 热度指数：190586 本题知识点： 栈 算法知识视频讲解 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序 阅读全文
posted @ 2018-07-01 15:51 Hyouka 阅读(170) 评论(0) 推荐(0)
剑指Offer 包含min函数的栈
摘要：时间限制：1秒 空间限制：32768K 热度指数：158697 本题知识点： 栈 算法知识视频讲解 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 给出代码： class Solution { public: void push(int value) { } voi 阅读全文
posted @ 2018-07-01 14:35 Hyouka 阅读(147) 评论(0) 推荐(0)