算法题解
4篇文章 · 0订阅
  • 十小时搞定二叉树面试之DFS方法(Python)
    数据工程师惯用python，然而数据结构还是c++或者java比较经典。这就造成很多朋友并不太习惯。本文就从《剑指offer》这本书中的经典题型出发，来研究探讨一下python 刷数据结构题型的一些惯用思路。 可能有过几年编程经验的朋友们对于一些常用的程序了如指掌，却总是觉得二…
    LeetCode
    十小时搞定二叉树面试之DFS方法(Python)
  • [leetcode]kmp算法js版
    题目：给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 回溯两个指针，重新比较，直到needle完全匹配上或haystack字符串循环结束也没有匹配…
    LeetCode
  • [算法总结] 17 题搞定 BAT 面试——链表题
    链表是面试过程中经常被问到的，这里把剑指offer 和 LeetCode 中的相关题目做一个汇总，方便复习。 1. 在 O(1) 时间删除链表节点 题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路：常规的做法是从链表的头结点开始遍历…
    算法 面试 后端
  • 单链表复制你已经会了，如果我们再加个指针...
    在上一篇推文中，我们留下的习题是来自《剑指 Offer》 的面试题 26：复杂链表的复制。 输入多个结点，部分 sibling 指向 null，期望打印符合题干的值。 测试用例思考完毕，自然是开始思考我们的测试逻辑了，在思考的过程中，我们不妨尝试和面试官进行沟通，这样可以避免我…
    Android 算法 面试