摘要：给定一个字符串，求它最长的回文子串长度，例如输入字符串'35534321'，它的最长回文子串是'3553'，所以返回4。 最容易想到的办法是枚举出所有的子串，然后一一判断是否为回文串，返回最长的回文子串长度。不用我说，枚举实现的耗时是我们无法忍受的。那么有没有高效查找回文子串的方法呢？答案当然是肯定 阅读全文

摘要：最近在coding时发现使用lambda还是有诸多优点的，很多时候代码更整洁，更pythonic，所以在此简单总结一下 1.lambda是什么 举个简单的例子： 两个func的定义是完全相同的，那两种函数定义方法配合map使用，将list中所有元素求平方，代码会是什么样的， 对比之下，效果还是显而易 阅读全文

摘要：今天客户提了一个小需求，希望我能提供一条sql语句，帮助他对数据中 _field 这个字段的值去重，并且保留其他字段的数据。第一反应是select distinct，但这种语句在对某个字段去重时，无法保留其他字段，所以select distinct不成立。因为用户对去重没有要求，字段值重复时保留任意 阅读全文

摘要：最近在公司的工作内容发生变化，短期内工作量变少了，这也让我有时间整理一些日常学习和工作中的收获或思路。所以申请了博客，并打算持续更新。 快速排序采用了分治的思想，基本思想是选取数组中一个数为基准数（一般选择数组中的第一个数），一次排序过程中，将比基准数小的都放在它左侧，比基准数大的放在它的右侧。经过 阅读全文