算法
3篇文章 · 0订阅
  • [算法总结] 17 题搞定 BAT 面试——链表题
    链表是面试过程中经常被问到的，这里把剑指offer 和 LeetCode 中的相关题目做一个汇总，方便复习。 1. 在 O(1) 时间删除链表节点 题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路：常规的做法是从链表的头结点开始遍历…
    算法 面试 后端
  • 遇到「最值问题」还在无脑动态规划？二分法考虑一下呗
    一般来说，遇到「最值问题」通用的方法都是动态规划，而有一类「最值问题」可以用其他方法更加巧妙、简单方便的解决，这类问题的常见问法是「使……最大值尽可能小」。 对该值有一个限制条件，并且若 x 满足条件，则 [x, +∞) 都满足条件，反之 (-∞, x] 都不满足条件。 你说的…
    算法
  • 万字长文图解七道超高频位运算面试题！
    早晨一女生背着一堆书出了图书馆，结果警报响了，大妈让女生看看是哪本书把警报弄响了，那女生把书倒出来，准备一本一本的测。大妈见状急了，把书分成两份，第一份过了一下，响了。又把这一份分成两份接着测，三回就找到了，大妈用鄙视的眼神看着女生，仿佛在说O(n)和O(logn)都分不清。（…
    算法