专注交流

  荷兰三色旗双指针解法 O(n)   cur 和 end 是左右一起遍历的指针， 时间O(n)；  先举出大量复杂测试用例一边想方案一边验证。 不要举  00 11 22  、 22  11  00 、  11 00 22 这类特点明显不够随机的用例。 用键盘随机按出： 231223321321    232123123 2312312321 23312123 23...

网易互娱     处理条件1； 处理5； 处理3,4的同时处理2； 对最后两个字符处理2.   对第3、4个条件的处理： judgeDengcha(int a,b,c){//对第3个条件的处理：        if a,b,c都是数字 && 2b == a + c            return  true；       else         ...

经常做题目的时候会遇到要计算 a^b mod c 的情况，这时候，一个不小心就TLE了。那么如何解决这个问题呢？位运算来帮你吧。         // 快速计算 (a ^ p) % m 的值 __int64 FastM(__int64 a, __int64 p, __int64 m) {      if (p == 0) return 1;     __in

如果对您有用，麻烦右边点个赞哦~~~   思路提要 求两个有序数组的中位数 奇数个数的中位数只有1个， 偶数个数的中位数可能有两个。 在有些题目中，把[2 3 5 7] 的中位数认为是4。 在数据量Ｌ已知情况下，将求中位数转化为求第k小问题，本质上是求第k小问题。 暴力解法： O（（m+n）/2） 每次取A和B头部最小的一个数，直到取到第 L/2 + 1 个...