![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试笔试算法
李缘钦
这个作者很懒,什么都没留下…
展开
-
《面试笔试算法上》-二分专题
《面试笔试算法上》-二分专题 大统领投票(排序):结构体(字符串、编号)排序(const node &a) 吃瓜群众:结构体排序+朴素二分(1. while(l < r) 2. mid 3. 判等 4. 小于or大于);细节(int mid = ((long long)l + r)) 吃瓜群众升级:特殊二分(00001111情况,套路:1. while (l != r)2. mid = (l + r) / 23. if (t <= f[mid]) r = mid 4. l = mid原创 2021-04-15 06:26:00 · 114 阅读 · 1 评论 -
《面试笔试算法上》-编码能力提升
《面试笔试算法上》-编码能力提升 3/5的倍数:等差数列 时间复杂度:o(n) -> o(1) 偶斐波那契数列:用数组存储递推数组 -> 用两个变量来回倒,空间复杂度 o(1) 最大回文乘积:反转后判等,特殊情况(奇数位,末尾含0),双层枚举(int i = 0; int j = i;) 连续数字最大乘积:滑动窗口法(静态窗口,预先存储数组),进来0,计数器,数据类型上界 方阵中最大乘积:方向数组,边界补零,debug经历(int num[30][30],而不是char num[30][30]原创 2021-04-13 08:25:59 · 143 阅读 · 1 评论