摘要: 1.两个字符串的最长公共子串与最长公共子序列的区别: 最长公共子串要求在原字符串中是连续的,而子序列只需要保持相对顺序一致,并不要求连续。 下面分别讲讲怎么求它们。 2.最长公共子串: (1)暴力解法: 要求最长公共子串,可以用暴力的解法: 或者: 这种暴力解法唯一值得学习的地方,就是怎么求一个字符 阅读全文
posted @ 2017-11-13 20:22 fengzw 阅读(44023) 评论(2) 推荐(5) 编辑
摘要: 原题地址: 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 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 原题地址: 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) 编辑
摘要: 原题地址: https://leetcode.com/problems/partition-equal-subset-sum/description/ 题目: 题解: 这道题给定一个数组,求这个数组是否可以分成两个数组,使这两个数组各自的元素之和相等。 首先,假如这个数组本身的元素之和是一个奇数时, 阅读全文
posted @ 2017-10-30 18:40 fengzw 阅读(1166) 评论(0) 推荐(0) 编辑
摘要: 背包问题泛指以下这一种问题: 给定一组有固定价值和固定重量的物品,以及一个已知最大承重量的背包,求在不超过背包最大承重量的前提下,能放进背包里面的物品的最大总价值。 这一类问题是典型的使用动态规划解决的问题,我们可以把背包问题分成3种不同的子问题:0-1背包问题、完全背包和多重背包问题。下面对这三种 阅读全文
posted @ 2017-10-29 19:36 fengzw 阅读(72341) 评论(6) 推荐(15) 编辑
摘要: Kruskal算法和Prim算法求最小生成树 阅读全文
posted @ 2017-10-26 18:42 fengzw 阅读(1705) 评论(0) 推荐(0) 编辑
摘要: 原题地址: 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) 编辑
摘要: 原题地址: 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) 编辑
摘要: 原题地址: 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) 编辑
摘要: 动态规划(DP) 阅读全文
posted @ 2017-09-29 21:40 fengzw 阅读(4286) 评论(0) 推荐(0) 编辑