翻转单词顺序列
翻转单词顺序列题目描述
输入 “student. a am I”。把句子单词的顺序翻转后输出正确的句子应该是“I am a student.”。
1234567891011121314151617function ReverseSentence(str){ // write cod
...
从头到尾打印链表
从头到尾打印链表题目描述
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
代码
12345678910111213141516function ListNode(x){ this.val = x; this.next = null;}functio
...
数组中重复的数字
数组中重复的数字题目描述
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。
...
重建二叉树
重建二叉树题目描述
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
12345678910111213141
...
跳台阶
跳台阶题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
1234567891011function jumpFloor(number){ // write code here var n1=1;
...
连续子数组的最大和
连续子数组的最大和题目描述
{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)
根据一个序列的特点，若前n个数的和小于0，则重新开始一个序列计算和，若大于等于0 ，
...
构建乘积数组
构建乘积数组题目描述
给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。
将数组B元素分隔成前i-1项和后i+1项的乘积
先算i-1项，后算i+1项
12345678
...
二叉搜索树与双向链表
二叉搜索树与双向链表题目描述
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
转换结点，并将pLast指针朝中序遍历（即排序方向）移动。123456789101112131415161718192021222324252627f
...
矩阵中的路径
矩阵中的路径题目描述
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d
...
左旋转字符串
左旋转字符串题目描述
对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。
123456789101112function LeftRotateString(str, n){
...