<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[MapleJam的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/MapleJam</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; MapleJam]]></copyright><item><title><![CDATA[【算法概论】FAS问题与顶点覆盖问题]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/53350812</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/53350812</guid><author>MapleJam</author><pubDate>Sat, 26 Nov 2016 14:17:49 +0800</pubDate><description><![CDATA[题目出自《算法概论》的第八章8.22
NP问题中的FAS问题与顶点覆盖问题]]></description><category></category></item><item><title><![CDATA[【LeetCode】410. Split Array Largest Sum]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/53164554</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/53164554</guid><author>MapleJam</author><pubDate>Mon, 14 Nov 2016 21:11:11 +0800</pubDate><description><![CDATA[关键词：二分法


问题描述：
Given an array which consists of non-negative integers and an integer m, you can split the array into
m non-empty continuous subarrays. Write an algorithm to minimize the largest ]]></description><category></category></item><item><title><![CDATA[【LeetCode】416. Partition Equal Subset Sum]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/53022132</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/53022132</guid><author>MapleJam</author><pubDate>Thu, 03 Nov 2016 15:38:55 +0800</pubDate><description><![CDATA[关键词：动态规划， 滚动数组， 将数组划分成和相等的两部分


题目描述：


Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both sub]]></description><category></category></item><item><title><![CDATA[【LeetCode】6. ZigZag Conversion]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/52923281</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/52923281</guid><author>MapleJam</author><pubDate>Tue, 25 Oct 2016 15:46:56 +0800</pubDate><description><![CDATA[题目描述：
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N
A P]]></description><category></category></item><item><title><![CDATA[【LeetCode】300. Longest Increasing Subsequence]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/52904565</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/52904565</guid><author>MapleJam</author><pubDate>Sun, 23 Oct 2016 21:11:37 +0800</pubDate><description><![CDATA[关键词：
最长递增子序列


问题描述：
Given an unsorted array of integers, find the length of longest increasing subsequence.

For example,
Given [10, 9, 2, 5, 3, 7, 101, 18],
The longest increasing subsequen]]></description><category></category></item><item><title><![CDATA[【LeetCode】337. House Robber III]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/52853530</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/52853530</guid><author>MapleJam</author><pubDate>Tue, 18 Oct 2016 22:08:47 +0800</pubDate><description><![CDATA[题目描述:
给定一棵二叉树, 选定一些不相邻(不互为父子关系)的节点, 对这些节点求和,求和的最大值.


解题思路:
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     Tr]]></description><category></category></item><item><title><![CDATA[【LeetCode】306. Additive Number]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/52845744</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/52845744</guid><author>MapleJam</author><pubDate>Tue, 18 Oct 2016 08:42:39 +0800</pubDate><description><![CDATA[题目描述:

Additive number is a string whose digits can form additive sequence.
A valid additive sequence should contain at least three numbers. Except for the first two numbers, each subsequent number]]></description><category></category></item><item><title><![CDATA[【LeetCode】220. Contains Duplicate III]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/52845620</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/52845620</guid><author>MapleJam</author><pubDate>Tue, 18 Oct 2016 07:40:27 +0800</pubDate><description><![CDATA[问题描述：
Given an array of integers, find out whether there are two distinct indices 
i and j in the array such that the difference between nums[i] and
nums[j] is at most t and the difference between ]]></description><category></category></item><item><title><![CDATA[【LeetCode】5.Longest Palindromic Substring]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/52791033</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/52791033</guid><author>MapleJam</author><pubDate>Tue, 11 Oct 2016 19:38:14 +0800</pubDate><description><![CDATA[关键词：最长回文字串，Manacher算法


问题描述：
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of
S is 1000, and there exists one unique longest palindromic s]]></description><category></category></item><item><title><![CDATA[【LeetCode】105. Construct Binary Tree from Preorder and Inorder Traversal]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/52684600</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/52684600</guid><author>MapleJam</author><pubDate>Tue, 27 Sep 2016 20:54:34 +0800</pubDate><description><![CDATA[题目描述：
Given preorder and inorder traversal of a tree, construct the binary tree.
给定一棵二叉树的先序遍历与中序遍历，构造出这棵二叉树。


解题思路：
对于一棵二叉树：记某个节点为V, 其左子树为L，右子树为R
先序遍历：VLR
中序遍历：LVR
后序遍历：LRV


得到二叉树的先序遍历VL]]></description><category></category></item><item><title><![CDATA[【LeetCode】3. Longest Substring Without Repeating Characters]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/52684286</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/52684286</guid><author>MapleJam</author><pubDate>Tue, 27 Sep 2016 20:15:38 +0800</pubDate><description><![CDATA[题目描述：
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given "abcabcbb", the answer is "abc", which the length is 3.
Given "bbbbb", the answer is "b]]></description><category></category></item><item><title><![CDATA[【LeetCode】2. Add Two Numbers]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/52684133</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/52684133</guid><author>MapleJam</author><pubDate>Tue, 27 Sep 2016 19:51:55 +0800</pubDate><description><![CDATA[问题描述：
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as]]></description><category></category></item><item><title><![CDATA[【LeetCode】4. Median of Two Sorted Arrays]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/52592444</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/52592444</guid><author>MapleJam</author><pubDate>Tue, 20 Sep 2016 07:50:37 +0800</pubDate><description><![CDATA[题目描述：
给定两个已排序的整数数列（长度分别为m和n），求出他们的中位数。要求时间复杂度为O(log (m+n)).
如：
nums1 = [1, 3]
nums2 = [2]

The median is 2.0


nums1 = [1, 2]
nums2 = [3, 4]

The median is (2 + 3)/2 = 2.5


题目分析：
由于题目]]></description><category></category></item><item><title><![CDATA[【LeetCode】126. Word Ladder II]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/52462177</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/52462177</guid><author>MapleJam</author><pubDate>Wed, 07 Sep 2016 18:43:03 +0800</pubDate><description><![CDATA[题目链接：
https://leetcode.com/problems/word-ladder-ii/



题目描述：



Given two words (beginWord and endWord), and a dictionary's word list, find all shortest transformation sequence(s) from beginW]]></description><category></category></item><item><title><![CDATA[【LeetCode】391. Perfect Rectangle]]></title><link>https://blog.youkuaiyun.com/MapleJam/article/details/52389477</link><guid>https://blog.youkuaiyun.com/MapleJam/article/details/52389477</guid><author>MapleJam</author><pubDate>Wed, 31 Aug 2016 22:09:51 +0800</pubDate><description><![CDATA[题目描述：


Given N axis-aligned rectangles where N > 0, determine if they all together form an exact cover of a rectangular region.

Each rectangle is represented as a bottom-left point and a top-ri]]></description><category></category></item></channel></rss>