2017年11月13日
最长公共子串和最长公共子序列
摘要： 1.两个字符串的最长公共子串与最长公共子序列的区别： 最长公共子串要求在原字符串中是连续的，而子序列只需要保持相对顺序一致，并不要求连续。 下面分别讲讲怎么求它们。 2.最长公共子串： （1）暴力解法： 要求最长公共子串，可以用暴力的解法： 或者： 这种暴力解法唯一值得学习的地方，就是怎么求一个字符 阅读全文
posted @ 2017-11-13 20:22 fengzw 阅读(44071) 评论(2) 推荐(5) 编辑
[LeetCode] 15 3Sum
摘要： 原题地址： https://leetcode.com/problems/3sum/description/ 题目： Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Fin 阅读全文
posted @ 2017-11-13 19:17 fengzw 阅读(265) 评论(0) 推荐(0) 编辑
[LeetCode] 1 Two Sum
摘要： 原题地址： https://leetcode.com/problems/two-sum/description/ 题目： Given an array of integers, return indices of the two numbers such that they add up to a 阅读全文
posted @ 2017-11-13 17:15 fengzw 阅读(194) 评论(0) 推荐(0) 编辑
2017年10月30日
[LeetCode] 416 Partition Equal Subset Sum
摘要： 原题地址： https://leetcode.com/problems/partition-equal-subset-sum/description/ 题目： 题解： 这道题给定一个数组，求这个数组是否可以分成两个数组，使这两个数组各自的元素之和相等。 首先，假如这个数组本身的元素之和是一个奇数时， 阅读全文
posted @ 2017-10-30 18:40 fengzw 阅读(1166) 评论(0) 推荐(0) 编辑
2017年10月29日
背包问题：0-1背包、完全背包和多重背包
摘要： 背包问题泛指以下这一种问题： 给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。 这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。下面对这三种 阅读全文
posted @ 2017-10-29 19:36 fengzw 阅读(72388) 评论(6) 推荐(15) 编辑
2017年10月26日
求最小生成树——Kruskal算法和Prim算法
摘要： Kruskal算法和Prim算法求最小生成树 阅读全文
posted @ 2017-10-26 18:42 fengzw 阅读(1711) 评论(0) 推荐(0) 编辑
2017年10月16日
[LeetCode] 139 Word Break（BFS统计层数的方法）
摘要： 原题地址： https://leetcode.com/problems/word-break/description/ 题目： Given a non-empty string s and a dictionary wordDict containing a list of non-empty wo 阅读全文
posted @ 2017-10-16 18:43 fengzw 阅读(272) 评论(0) 推荐(0) 编辑
[LeetCode] 131 Palindrome Partitioning
摘要： 原题地址： https://leetcode.com/problems/palindrome-partitioning/description/ 题目： Given a string s, partition s such that every substring of the partition 阅读全文
posted @ 2017-10-16 16:36 fengzw 阅读(154) 评论(0) 推荐(0) 编辑
2017年10月12日
[LeetCode] 127 Word Ladder
摘要： 原题地址： https://leetcode.com/problems/word-ladder/description/ 题目： Given two words (beginWord and endWord), and a dictionary's word list, find the lengt 阅读全文
posted @ 2017-10-12 15:55 fengzw 阅读(142) 评论(0) 推荐(0) 编辑
2017年9月29日
[LeetCode] 动态规划入门题目
摘要： 动态规划（DP） 阅读全文
posted @ 2017-09-29 21:40 fengzw 阅读(4287) 评论(0) 推荐(0) 编辑