摘要：
转自:https://www.sohu.com/a/134414348_455817 首先看一个长相标致的箱线图。水妈模拟了一个样本数据，是学生期末考试得分，箱线图如图1所示。 图1 学生期末考试成绩箱线图 看图说话，注意以下几个点： 箱子的中间一条线，是数据的中位数，代表了样本数据的平均水平。 箱 阅读全文
摘要：
题目描述： 题解：一开始的时候想着用区间dp。dp[i][j]表示s[i~j]分割为会文子串的最少分割次数。状态转移也很简单，要么s[i~j]本身是回文串不需要分割； 要么枚举分隔点K,dp[i][j] = min(dp[i][j],dp[i][k]+dp[k+1][j]+1);代码如下： clas 阅读全文
摘要：
搞比赛的时候想分析一下用户的购买间隔（数据集是一段时间内的订单，也就是一个用户可能有多次记录）。简单记录一下 1. 把object类型的时间转为时间戳，这里用到了time模块 raw['timestamp'] = raw['order_pay_time'].apply(lambda x:time.m 阅读全文
摘要：
题目描述：给定一个未排序的数组，找出最长连续序列的长度。要求算法的时间复杂度为o(n)。 题解： 暴力求解很容易想到：枚举每个数字作为序列的第一个数字，搜索所有的可能性。 但是并不是每个枚举都是有意义的，例如[1,3,4,2,5,6,8]。这里只对1,8枚举有意义，剩下的元素都不是最长连续序列候选片 阅读全文
摘要：
题目描述： 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回NULL。（不适用额外的空间） 题解： Floyd 算法 1. 用快慢指针法找出列表是否有环。 2. 利用step.1找到的相遇节点找出环的入口。 step.2的证明我就直接偷leetcode上题解给的图了 AC代码： cl 阅读全文
摘要：
题目描述： 题解：首先需要一个数据结构记录哪些key存在cache里面，而且这个数据结构要能够在get，put操作的时候在常数的时间复杂度内改变cache里数据位置。 我们用双链表模拟cache，可以直接使用stl库里面的list，list末尾的元素为最近最少使用的元素。为了在常数时间内将cache 阅读全文
摘要：
5352. 生成每种字符都是奇数个的字符串 给你一个整数 n，请你返回一个含 n 个字符的字符串，其中每种字符在该字符串中都恰好出现 奇数次 。 返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。 题解：奇数全填某个字符，偶数先填n-1个字符再填一个不同的字 阅读全文
摘要：
题目描述： 题解：（https://leetcode-cn.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/solution/shi-wang-ge-tu-zhi-shao-you-yi-tiao-you-xia 阅读全文
摘要：
题目描述： 给定一个非空数组，除了某个元素只出现一次之外，其余每个元素都出现了三次，要求不使用额外的空间找出那个只出现一次的数。 题解： 将每个数字看做0，1组成的二进制序列，为了方便讨论，我们把每个数拆分为独立的二进制考虑。此时元素出现的次数为1次和3次，用一个状态位只能表示一个元素出现一次或者0 阅读全文
摘要：
题目描述： 题解：相邻的孩子中，评分高的孩子需要获得更多的糖果数。把这个规则拆分一下，分为只考虑与左边孩子比较的情况以及只考虑与右边孩子比较的情况。 用left,right两个数组分别存下上述两种规则对应的最优分配糖果数。最后分配的时候，对于第i个小朋友，分配给他max(left[i],right[ 阅读全文