两种翻转slice的方式对比

刷题时,遇到一个需求如下:对一个slice进行翻转。
在实现的过程使用了两种方式:

  • 每次插入新元素时,使用append左插入的方式
  • 先正常append右插入,最后再对这个slice进行翻转
Read more

面试16种代码模式总结(1) - 滑动窗口

本系列文章是对Grokking the Coding Interview: Patterns for Coding Questions课程的总结,编程语言使用Go。读者如果想要更细致的了解,请自行购买课程学习。

问题背景

在处理数组和链表的时候,我们经常会需要找出满足某些条件的连续子列, 比如子列的和最大等,这个时候就可以使用滑动窗口的思想来进行解答。这里注意的是子列可以是固定大小也可以是可变大小,两种情况有相应的处理方式。

Read more