Dobility

【问题】一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 时间限制：1秒 空间限制：32768K 思路1：递归法 利用二叉树，结点为当前剩余台阶数，左孩子为跳 1 级，右孩子为跳 2 级，直到剩余台阶数为 0 即叶子结点时，累加跳法数量。 算法很简单，以下为 JavaScript 实现代码（运行超时）： var ways = 0; // 树...

【问题】一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 时间限制：1秒   空间限制：32768K 思路： 跳 n 个台阶，可以有以下互斥的跳法（跳法数量记为ways[n]）： 1. 跳到第 n-1 个台阶后，再一次跳 1 级，跳法有 ways[n-1]； 2. 跳到第 n-2 个台阶后，再一次跳 2 级，跳法有 ways[...

【问题】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 时间限制：1秒   空间限制：32768K 概念： 二叉排序树(BST)：又称二叉查找树、二叉搜索树，其定义为：二叉排序树或者是空树，或者是满足以下性质的二叉树。 若它的左子树非空，则左子树上所有记录的关键字均小于根记录的值。 若它的右子树...

题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路1 ** 断言：超过一半的数字一定位于有序数组的中间（向下取整），否则不可能会超过一半 ** 先对数组排序 得到中位数后，求indexOf，lastIndexOf 计算长度...

题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列...

题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 题目是要把所有重复的结点去掉，比如 1,1,1,2,3,3,4 变成 2,4，而不是 1,2,3,4 思路1 原地操作next指针，需要用到3个指针。由于头结点也...