算法

LeetCode题解:最长回文串之manacher算法

总计 733 字
manacher 俗称马拉车算法,也是本文的主角,是一种能够将最长回文串的求解复杂度降低到 O(N) 的一种高效算法, 当我第一次见到求解最长回文串的题目时,首先采用的

0交换排序 Google笔试题

总计 202 字
题目: 长度为n的数组乱序存放着0至n-1,现在只能进行0与其他数的交换,请排序这个数组 package main import "fmt" func main() { s := []int{3, 5, 4, 0, 1, 2, 6} for _, v := range s { fmt.Printf("%d ", v) }