面试算法
3篇文章 · 0订阅
  • 回溯算法之复原IP地址
    给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 我做的算法题不多，但是个人经验，在做题的时候最好能手动的在纸上画图，模拟程序运行的图。 不过也可能再电脑上画图会更方便，我们先思考程序的运行大致应该是什么路径。如图： 在图上可以看出来，得出是否是IP地址的在…
    算法
  • 小前端学算法之复杂度分析
    数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行的更快，如何让代码更省储存空间。 所以复杂度分析是整个算法学习的精髓。 算法的执行效率，就是算法代码执行的时间。来估算一下下面代码的执行时间。 假设每行代码执行的时间都一样，都是unit_time。 第 2 行代码…
    算法
  • 几道和「二叉树」有关的算法面试题
    1. 二叉树的前序遍历 题目来源于 LeetCode 第 144 号问题：二叉树的前序遍历。 给定一个二叉树，返回它的 前序 遍历。 用**栈(Stack)**的思路来处理问题。 看其左子节点，若存在，则push到栈中。 2. 二叉树的中序遍历 题目来源于 LeetCode 第…
    算法