滑动窗口的最大值
滑动窗口的最大值题目描述
给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：
...
顺时针打印矩阵
顺时针打印矩阵题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
t
...
动态划分的典型问题
动态划分的典型问题
一般背包问题 假设有m个物品，每个物品质量为 W[ i ]，每个物品的价值为 V[ i ]。 背包容量为N。 求能够带走的最大价值为多少。 每个物品，带走或者不带走，即其标记为1或0； 假设每次装该物品数量为num[ i ] 限制条件是，Σ( num[ i ] * W[ i ]
...
把数组排成最小的数
把数组排成最小的数题目描述
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
将数字拼接成一个数，需要数字越大越排在低位，越小的数字排在高位，所以需要321的1排在尽量高的位置。
123456789101112function PrintMinNum
...
机器人的运动范围
机器人的运动范围题目描述
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,
...
反转链表
反转链表题目描述
输入一个链表，反转链表后，输出新链表的表头。
12345678910111213function ReverseList(pHead){ // write code here var pNode=null; var pNext=null; whi
...
链表中环的入口节点
链表中环的入口节点题目描述
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。
12345678910111213141516171819function EntryNodeOfLoop(pHead){ // write code here let f
...
第一个只出现一次的字符
第一个只出现一次的字符题目描述
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.
反复去找，并且有一个常用定位当前比较的第一次出现的字符
1234567891011121314151
...
丑数
丑数题目描述
把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
12=min(21,31,51)3=min(22,31,51)4=min(22,32,51)5=m
...
不用加减乘除做加法
不用加减乘除做加法题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
先做异或做非进位加，再判断通过与判断是否有进位，有进位为移位。
12345678910function Add(num1, num2){ // write code he
...