摘要：
Say you have an array for which the i th element is the price of a given stock on day i.Design an algorithm to find the maximum profit... 阅读全文
摘要：
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in... 阅读全文
摘要：
像素设定 牛客网 程序员面试金典 题目描述 有一个单色屏幕储存在一维数组中，其中数组的每个元素代表连续的8位的像素的值，请实现一个函数，将第x到第y个像素涂上颜色(像素标号从零开始)，并尝试尽量使用最快的办法。 给定表示屏幕的数组screen(数组中的每个元... 阅读全文
摘要：
高度最小的BST 牛客网 程序员面试金典 C++ Python 题目描述 对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。 给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。 C++class Min... 阅读全文
摘要：
集合栈 牛客网 程序员面试金典 C++ Python题目描述 请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。 给定一个操作序列int[][2] op... 阅读全文
摘要：
链表分割 牛客网 程序员面试金典 C++ Python题目描述 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据... 阅读全文
摘要：
链表中倒数第K个结点 牛客网 程序员面试金典 C++ Python题目描述 输入一个链表，输出该链表中倒数第k个结点。C++/*struct ListNode { int val; struct ListNode *next; ListNode(in... 阅读全文
摘要：
链式A+B 牛客网 程序员面试金典 C++ Python题目描述 有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。 给定两个链表ListNode* A，ListNode* B... 阅读全文
摘要：
输出单层结点 牛客网 程序员面试金典 C++ Python 题目描述 对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。 给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有... 阅读全文