摘要：
view sourceprint?01class Program02{03static void Main()04{05//方法一06string inputString = "aabbcc";07char[] strArray = inputString.ToCharArray();08List<char> stringList = new List<char>();09foreach (char eachChar in strArray)10{11if (!stringList.Contains(eachChar))12{13stringList 阅读全文
随笔分类 - 算法
a=10,b=15，在不用第三方变量的前提下，把a,b的值互换
2011-09-07 09:47 by DylanChan, 576 阅读, 收藏,
摘要：
class Program { static void Main(string[] args) { #region 方法一 int a = 10, b = 15; a = a + b; b = a - b; //b = (a+b)/2; a = a - b; #endregion #region 方法二 a = b + (b = a) * 0; //11... 阅读全文
求子数组的最大和
2011-08-28 11:30 by DylanChan, 453 阅读, 收藏,
摘要：
怀念对算法的酷爱，决定搜集网上的算法题目，并持之以恒练习之 /* 题目：求子数组的最大和 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为3, 0, -1, 5, -7, 9, -6, 4, -8, 10，和最大的子数组为10， 因此输出为该子数组的和10。 * 思路： 遍历数组，逐个相加，若和小于0，遍历从下一索引开始，并记下此时的索引(min... 阅读全文
查找数组中两个数，它们的和与数组中某个数字相等
2011-08-27 22:52 by DylanChan, 198 阅读, 收藏,
摘要：
怀念对算法的酷爱，决定搜集网上的算法题目，并持之以恒练习之 /* 输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。 如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1,5,4,7,18,25,37,44 和数字25。由于7+18=25，因此输出7 和18。 */ class Program { static void Main(string[] args) { ... 阅读全文
浙公网安备 33010602011771号