untilyouydc

A string s is given. Also there is a string p, and initially it is empty. You need to perform q operations of kind «add a letter to the end of the string p» and «remove a letter from the end of the st...

题意：机器人从起点（0,0）开始，每次只能向上，下，左，右进行移动，给出一个移动序列，问你通过修改这个移动序列，可以让机器人走到（x,y）点的最小修改量（最小修改量定义为：修改的最大编号-最小编号+1）。思路：将能否走到(x,y)转化为偏移量能否从 0到 x,0到y.       我们先模拟一下他给出的移动序列，记录这个序列产生偏移量的前缀和，有了前缀和，我们就可以知道任意区间对结果的偏移...

https://leetcode.com/problems/median-of-two-sorted-arrays/题意：给定两个排好序的数组，问这两个数组组合成一个新数组后，中位数是多少？要求复杂度必须为log(n+m)（n,m分别表示两个数组的长度）。思路：log级别的复杂度只能二分了。可以这样考虑。需要查找这两个数组中第(n+m)/2大的数是谁，那么我在第一个数组里找第p大，在第...