Lucyyang

对知识的渴望 对爱的尊重 与内心的平静 指引我前行

QuickSort and QuickSelect

稍微吐个槽,写这个文章的起因是的这样的:我一直以为我是会quicksort的,然后面字节跳动的时候,我也明白面试题目做法要用quicksort。在写partition的时候,面试官打断了我:哎,你这个写法不太对啊?我当时也有点懵,和他解释了我这种做法先把pivot移到最右方便处理,然后不断把比p..


专题: 二分搜索总结

二分算法主要容易在边界问题上出错,这次先对常见的二分写法进行总结,之后进行题目练习。 二分写法总结 lower_bound 在有序数组中找到第一个大于等于给定值的位置,先看代码: //lower_boundint L = 0;int R = size; //注意,如果没找到的话,这里返回的是数组..


1031.Maximum Sum of Two Non-Overlapping Subarrays

一道比较有趣的求子序列和的题,LC1031,自己只相处了O(N^2)的做法,但实际上可以优化到O(N)的时间复杂度。 题目:给定一个非负的数组A,给定两个子串长度分别为L和M,找到A的不重叠的且和为最大的两个子串。 方法:类似于贪心的做法,现求出数组A的前缀和,然后我们先考虑位置i,i从L+M到..


LeetCode周赛182

今天的比赛打的还不错哦,虽然第三题在整除问题上WA了一发,但整体过程还是蛮顺利的!希望下次比赛也能顺顺利利做完第三题! Find Lucky Integer in an Array 题目:LC1294,找到出现次数和值相同的数。 方法:用了一个map统计出现次数,然后从最大值开始遍历,返回第一个..


书单预定

We find ourselves in books. 感觉去年忙忙碌碌,已经很久没有静下心来认真读一本书了,不管是专业的还是非专业性书籍。然而世上有那么多优秀的书值得一看,还是希望自己能多领悟一点他人的知识,站在巨人的肩膀上。 故特开此帖,写下接下来打算浏览的书单,先大致分为两类:专业和非..