Leetcode 编程训练[5]:Longest Palindromic Substring

#5:这次的题目的要求是在字符串中找到最长的回文字符串。例如在'abcxzcvczxziua'中获得'xzcvczx'。首要的是解决问题,回文的形式有两种:一种ABCBA型,中间有一个单独的字符,字符串总长为奇数;另一种ABCCBA型,中间的字符也会重复一遍,这样的回文字符串总长为偶数。我们需要人为地区分这两种情况。 »

Leetcode 编程训练[1]:Two Sum

#1: 题目要求是接收两个参数,一个数组参数存放整型数据,另一个参数为整型变量。我们需要找到两个数组内的数字,相加为整型参数,并返回这两个数字的位置。并且,给出的参数有且只有一个符合要求的组合。 首先,我想到的方法就是来用两个循环来历遍数组。代码如下: »

搜索控:NP完全问题

NP完全问题是学习算法分析遇到的概念,一般和P类问题、NP问题一起出场。我们老师当年已经在投影上打出了一大堆数学的推导公式来。我们先从他们的形式化定义中找到他们的关系,来直观地感受一下‘什么是什么’的问题。 概念 P类问题就是在多项式时间内(O(n^ »