IT Crowd的博客

53. Maximum Subarray题目描述解题思路实现代码题目描述Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,...

322. Coin Change题目描述解题思路实现代码题目描述You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up tha...

120.Triangle题目描述思路实现代码题目描述Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.Example, given the following triangle[----- [...

70.Climbing Stairs）题目描述解题思路实现代码补充题目描述You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the ...

198.House Robber题目描述解题思路实现代码题目描述You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing e...

面试题14：剪绳子题目描述思路实现题目描述给一段长度为n的绳子，把绳子剪成m段（m,n都是大于1的整数），求每段绳子长度的乘积的可能的最大值。如长度为8的绳子，剪成三段2，3，3时乘积最大：18，最终输出最大乘积18思路动态规划 ： T：O(n^2) M: O(n)dp[i]：长度为i 的绳子能剪出的最大乘积长度为i 再剪一刀，一段长度为j，则另一段长度为i-j这两段也可以...

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

丑数 题目描述思路实现题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路当前丑数乘以2或3或5就能得到下一个丑数。所以每得到一个丑数，下一次可以得到3个丑数本题要求从小到大顺序的第index个丑数，所以每次要找到可以找到的最小丑数第一个是1，接...