第3章 核心圈子

最新网址:http://www.c8e.cc
  计协活动室的气氛还未完全散去,钱博士离开后,几个同学便围了过来。为首的是个戴眼镜的男生,镜片后的眼睛里闪着求知的光,他叫陈默,是计协里公认的学霸,尤其擅长算法。

  林星石,刚才那道三数之和的题,你用的排序 双指针解法,为什么在移动指针的时候要跳过相同的元素?陈默的问题很直接,语气里带着一丝急切。

  林星石笑了笑,走到黑板前,拿起粉笔在刚才的代码旁画了个简单的示意图。假设数组是[-1,-1,0,1,2],如果不跳过相同的元素,当固定-1时,左右指针可能会找到两个相同的组合[-1,0,1],他边画边解释,跳过相同元素可以确保每个组合都是唯一的,避免重复。

  陈默盯着黑板上的示意图,眉头逐渐舒展,眼睛也亮了起来。原来如此!我之前总是在去重上出错,现在终于明白了。你这方法比我之前想的要简洁多了。他的声音里带着明显的佩服。

  这时,一个身材高大、皮肤黝黑的男生挤了过来,他是赵阳,计协里的硬件狂人,平时最
  http://www.c8e.cc/55432/3.html

  请记住本书首发域名:http://www.c8e.cc。笔趣看手机版阅读网址:http://m.c8e.cc