摘要：
题目：给一个数组，求可以切多少片，切的片要求至少有三个数，并且成等差数列，比如【1,2,3,4】可以切成【1,2,3】,【2,3,4】和【1,2,3,4】三种 思路：自己举几个例子找下规律，用动态规划的话，当前值依赖之前一个值和一个参数，这个参数从1开始每次增加1，比如[1,2,3,4,5] dp[ 阅读全文
摘要：
题目：给定整数的数组，其中1≤A [1]≤ N（N=数组的大小），一些元素出现两次以及其他出现一次。找到不出现在这个数组中的[1，n ]包含的所有元素。 思路：map的思想。。。。 阅读全文
摘要：
题目：还是求左上到右下的不同路径，只是里面有陷阱不能走 思路：dp[i][j]还是代表到当前格子的路径和，但是如果map[i][j]有陷阱，dp[i][j]就为0 阅读全文
摘要：
题目：从一个m*n的格子的左上走到右下，求有多少路径，只能向右和向下 思路：简单二维dp,dp[i][j]里存起始到当前格子的不同路径和，它只能从两个方向到达，所以求左边和上边的路径和 阅读全文
摘要：
题目：给定一个m x n网格充满了非负数字,找到一条从左上角到右下角最小路径和。 思路：典型二维dp，dp[i][j]只可能来自左面和上面，所以取较小的即可。 阅读全文
摘要：
题目：给一个数组，求每个元素相加的最大和，但相邻元素不能相加，比如[4,1,1,4],第一个和最后一个相加为8，[4,1,1,1,4],选第一个，第三个，第五个最大和为9。。。 思路：dp[i]只依赖dp[i-1]和dp[i-2],假设有三个数【1,2,4】，dp[0]=1,dp[1]=2(dp[1 阅读全文
摘要：
题目：找到第n个丑数。（丑数指质数因子只包含2,3,5的数，比如1, 2, 3, 4, 5, 6, 8, 9, 10, 12（通常1也被认为是丑数）） 思路：只包含2,3,5，那么一定是这三个数某几个数的乘积，用动态规划的思路，找出第n个之前的所有丑数，那么低n个丑数只可能是前面几个数乘2，乘3，乘 阅读全文
摘要：
题目：给两个字符串s和t，判断s是否是t的子序列 思路：最简单维护两个指针即可，注意边界 阅读全文
摘要：
题目：给你一个数列代表每天的股价，选一天买入再选一天卖出，求可以赚得最大钱数，比如 [7, 1, 5, 3, 6, 4] 最大是5，第二天买，第五天卖。。 思路：dp入门，，，维护最小值和最大差。。。 阅读全文
摘要：
题目：现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区， 阅读全文