随笔分类 - 数据结构与算法---算法思想
摘要：修改一个字符串成为另一个字符串，使得修改次数最少。一次修改操作包括：插入一个字符，删除一个字符，替换一个字符。
阅读全文
摘要：有两个字符串，删除两个字符串中的字母，使得两个字符串相等，求问要删除几个字母？
阅读全文
摘要：只能进行K次股票交易，求能获得的最大利润
阅读全文
摘要：一共只能进行两次股票交易，求能够取得的最大利润。
阅读全文
摘要：没有冷冻期，每交易一次都要支付一定的费用。
阅读全文
摘要：股票交易的原则是先买然后再卖，在买入之前必须至少休息一天，求最后能够获得的最大收益。
阅读全文
摘要：给定一个值，和一个数组，求数组中元素组合的个数，组合的限制条件是组合中的所有元素和为给定的值。
阅读全文
摘要：给定一个字符串和一个单词数组，判断字符串是否能被单词数组中的单词分割
阅读全文
摘要：给一些面额的硬币，要求用这些硬币来组成给定面额的钱数，并且使得硬币数量最少。硬币可以重复使用。
阅读全文
摘要：从字符串集合中尽可能多的选出字符串并保证0和1个数不超过给定值。
阅读全文
摘要：给定一个全为1的数组，和一个目标值，数组中每个元素可正可负，求出可以有多少种组合使得数组的和为目标值。
阅读全文
摘要：给定一个数组，判断其是否可以被划分为相等的两部分。
阅读全文
摘要：有一个容量为N的背包，要用这个背包装下的物品价值最大，这些物品有两个属性，体积w和价值v。
阅读全文
摘要：对于两个子序列S1和S2，找出它们最长的公共子序列。
阅读全文
摘要：给定一个数组，求出其最长摆动子序列
阅读全文
摘要：给定一个数组，找到它的最长递增子序列
阅读全文
摘要：将给出的一串数字解码成字符串的方法数
阅读全文
摘要：For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given n = 13, return 2 because 13 = 4 + 9.
阅读全文
摘要：给一个整数，将整数进行分割，分割后的数字和是该整数，要求求出分割后的最大乘积。
阅读全文
浙公网安备 33010602011771号