G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。ACGT长度为2的子串有AC,CG,GT3个，其中AC和GT2个的GC-Ratio都为0.5，CG为1，故输出CG

首先在一行中给出一个 t,1≤t≤103t,1 \le t \le 10^3t,1≤t≤103，代表测试数据的组数。正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。数据范围：1 \le a,b \le 100000 \1≤a,b≤100000。给出6根棍子，能否在选出3根拼成一个三角形的同时剩下的3根也能组成一个三角形？A和B的最⼩公倍

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。当插入第i(i>=1)个元素时，前面的array[0],array[1],…3.在剩余的array[i]--a

果继续像⽅法⼀⼀样，重新开始统计第⼆个元素（ left2 ）往后的和，势必会有⼤量重复的计算（因为我们在求第⼀段区间的时候，已经算出很多元素的和了，这些和是可以在计算下次区间和的时候⽤上的）。让滑动窗⼝满⾜：从 i 位置开始，窗⼝内所有元素的和⼩于 target （那么当窗⼝内元素之和。断是否满⾜条件并更新结果（因为左端元素可能很⼩，划出去之后依旧满⾜条件）▪ 如果窗⼝内元素之和不满⾜条件： ri

left[cur1]>right[cur2]，由于两个数组都是升序的，那么我们可以断定，此刻left数组中[cur1,2]区间内的3个元素均可与right[cur2]的元素构成逆序对，因此可以累加逆序对的数量ret+=3，并且将right[cur2]加⼊到辅助数组中，cur2++遍历下⼀个元素。left[cur1]==right[cur2]，因为right[cur2]可能与left数组中往后的元素

在传递给函数之前， nums 在预先未知的某个下标 k（0 <= k < nums.length） 上进⾏了旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1],通过图像我们可以发现， [A，B] 区间内的点都是严格⼤于 D 点的值的， C 点的值是严格⼩于 D 点的值的。例如， [0,1,2,4,5,6,7] 在下标 3 处

可以利用left和right双指针，此时需要一个统计数kinds去记录这个区间水果的种类，当kinds不超过2时right向右进行移动，便是利用hash思想，如果说超过便停止，此时移动left，这是只需要用双指针将整个数组遍历一遍（这里用数组不用hash是因为题目给的范围用数组会更高效，范围比较小如果用hash反而一直进出，时间复杂度会变高），那么整个题的时间复杂度便非常可观！然⽽，农场的主⼈设定

么)abcdef)，)abefcd)，)cdabef)，)cdefab)，)efabcd)，和)efcdab)都是串联⼦串。输⼊：s=)wordgoodgoodgoodbestword),words=[)word),)good),)best),)word)]输出：[]输⼊：s=)barfoofoobarthefoobarman),words=[)bar),)foo),)the)]输出：[6,9,1

⼤思路与求逆序对的思路⼀样，就是利⽤归并排序的思想，将求整个数组的翻转对的数量，转换成三部分：左半区间翻转对的数量，右半区间翻转对的数量，⼀左⼀右选择时翻转对的数量。但是在我们归并排序的过程中，元素的下标是会跟着变化的，因此我们需要⼀个辅助数组，来将数组元素和对应的下标绑定在⼀起归并，也就是再归并元素的时候，顺势将下标也转移到对应的位置上。这⼀道题的解法与求数组中的逆序对的解法是类似的，但是这⼀道

第⼀项是数字1描述前⼀项，这个数是1即“⼀个1”，记作"11"描述前⼀项，这个数是11即“⼆个1”，记作"21"描述前⼀项，这个数是21即“⼀个2+⼀个1”，记作"1211"描述前⼀项，这个数是1211即“⼀个1+⼀个2+⼆个1”，记作"111221"要描述⼀个数字字符串，⾸先要将字符串分割为最⼩数量的组，每个组都由连续的最多相同字符。countAndSay(4)=读"21"=⼀个2+⼀个1="1