![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试笔试算法
haoke_cn
这个作者很懒,什么都没留下…
展开
-
面试笔试算法 - leetcode
目录二分278 0011 大于等于二分情况 二分 278 0011 大于等于二分情况 while (l != r) { int mid = (l + r) / 2; if (isBadVersion(mid)) { r = mid; // 右边可能 } else { l = mid + 1; // 左边肯定不是 } } // 输出 l r 位置均可 ...原创 2020-11-27 19:14:49 · 412 阅读 · 0 评论 -
面试笔试算法 - haizeiOJ
目录二分380 sort 排序381 sort 排序386 朴素二分 直接查找元素387 找西瓜,尽可能小,0011 问题,查找第一个 1390 原木切割,尽可能大, 1100 问题393 切绳子,尽可能长,1100 问题82 伐木,据木材但尽可能多,1100 问题391 数列分段,和尽可能小,0011 问题394 跳石头,最近的尽可能远,1100 问题392 丢瓶盖,最近的尽可能远,1100 问题395 复制书稿,时间尽可能短,0011 问题模拟599 两数之和,左右指针600 杨氏矩阵,左右指针477原创 2020-11-25 21:02:02 · 636 阅读 · 0 评论 -
面试笔试算法 - euler
目录euler1 使用数学公式替代枚举2 递推代替递归,通过变量保存不开辟数组保存空间4 额外函数判断回文数8 滑动窗口判断数字最大连续乘积,注意计数特判11 方向数组14 记忆化使得递归效率约等于递归13 大整数加法25 欧拉 + 大整数相加15 路径数问题,简单动态规划18 数字三角问题,数塔,最大路径和,简单动态规划22 模拟,字符串预先处理32 全数字位数乘积,标记检查36 回文数判断,根据进制判断回文数33 简约分数特判,模拟,0 特判,gcd 公约约分30 数为各位数次幂之和34 数为各位数阶乘原创 2020-11-24 21:26:56 · 125 阅读 · 0 评论