摘要：
有2个长度为n和m的有序的整型数组arr1和arr2，请将他们合并为一个n+m的有序数组。注意：数组arr1包含足够的空间存放下n+m个元素，请直接将结果合并到数组arr1中。提示：不要使用任何辅助数组，辅助空间。样例：n=3m=2arr1: [1,4,8,x,x]arr2: [-1,5]算法运行后arr1应该为[-1,1,4,5,8]using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication13{ class Program ... 阅读全文
摘要：
有一个长度为n的字符串str，有非常多的关键字query（长度不超过10），需要判断每个关键字是否是str的子串。注意：query是动态的输入进行查询的，预先并不知道所有的query。请实现2个函数initWithString(str)和existSubString(query)。我们会首先调用一次initWithString(str)，你可以在这个函数中做一些预处理操作。然后对于每一个query，函数existSubString(query)需要返回这个query是否为str的子串。感觉理解题目有问题，总之，先写下来练习吧。using System;using System.Collecti 阅读全文
摘要：
有n个左右端点都为整数的区间，判断每个区间是否有与其它某个区间相交（区间端点重合也算相交）。using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication11{ class Program { static void Main(string[] args) { Interval a = new Interval(1, 4); Interval b = n... 阅读全文