摘要：
题目：给定整数的数组，其中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的子序列 思路：最简单维护两个指针即可，注意边界 阅读全文