lxk9409的博客

题目描述： 给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。现在增加一个要求，即还需要输出该

描述并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。基本操作1、makeSet（s）：创建一个新的并查集，包含s个单元素集合。 2、union（x,y）：把x、y存在的集合合并，若x、y属于同一集合则不合并。 3、find（x）：查找元素x

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。解法一：将数字转为字符串：def isPalindrome(x): x = str(x) if x == x[::-1]: return True else: return False解法二：将数字逆转：...