摘要：分治法的基本步骤:1.分解问题(Divide):把原问题分解为若干个与原问题性质相类似的子问题;2.求解字问题(Conquer):不断分解子问题并求解;3.合并子问题的解(Combine).分治法的运用条件:1.原问题可以分解为若干与原问题的解；2.子问题可以分解并可以求解；3.子问题的解可以合并为... 阅读全文

摘要：问题描述： 连续子序列最大和，其实就是求一个序列中连续的子序列中元素和最大的那个。 比如例如给定序列： { -2, 11, -4, 13, -5, -2 } 其最大连续子序列为{ 11, -4, 13 }，最大和为20。=============================... 阅读全文

摘要：原题是找到一组数的全排列Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3]... 阅读全文

摘要：1Palindrome Partitioning问题来源：Palindrome Partitioning该问题简单来说就是给定一个字符串，将字符串分成多个部分，满足每一部分都是回文串，请输出所有可能的情况。 该问题的难度比较大，很可能第一次遇到没有思路，这很正常。下面我们一点点分析，逐步理清思路。先... 阅读全文

摘要：表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间，这称为中缀表达式(Infix Expression)，如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式：把运算符写在操作数之前，称为波兰... 阅读全文