二分算法
思想注意:二分的本质不是单调性。单调性可以理解为函数单调性,如一个数组是升序排列或降序排列,此时可以用二分来查找某...
归并排序
思想归并排序本质上也是一个分治算法,其大致步骤如下:确定分界点,mid = (l + r) / 2递归排序左边和右...
快速排序
思想快速排序本质上是一个分治的算法,大致步骤如下:确定分界点:可以是左右边界,中间点或者随机random下标重新划...
寻找两个正序数组的中位数
废话上一次写blog是好久之前了....orz刚搬到了新家,原先的室友兼同事兼高中同学拿到offer回学校玩耍去了...
最长回文子串
题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文...