240 发简信
  • leetcode 864

    864. Shortest path to find all keys 这道题难点在于要用一个class 来表示当前的状态,如果用普通的BFS来...

  • 八数码

    这道题是Acwing上面845题. 八数码是一道bfs的扩展应用。这道题主要是你能够把整个二维数组抽象成一个string, 然后通过charAr...

  • Acwing 845

    这道题[https://www.acwing.com/problem/content/description/847/]实际上最主要是要理解如何...

  • 精度加减(大数加法和减法的实现)

    听起来好像是个编程语言都应该自带的功能,但是通过在编程语言里实现加法和减法会让别人看到你是否了解计算机的原理这个通常是很多面试的基础问题,然后通...

  • Topological sort

    这个听起来是个非常高深的算法,但实际上只是BFS的另一种应用罢了核心思想就是通过图中最外层的节点往里走,一层一层递进。这里有个indegree的...

  • 单调队列

    单调队列,也可以叫做Monotonic Queue这种数据结构主要可以优化能够用max/min heap 解决的题目,max/min heap ...

  • 120
    Singleton Pattern

    Singleton 目的: To create one and only one instance of an objects. Private...

  • ORID54 BFS

    117. Populating Next Right Pointers in Each Node II 解题报告 算法 这道题虽然在DFS这个标...

  • Stack

    刷题最主要要理解思想,如何利用抽象的数据结构来解决这个问题。 算法的本质就是你通过一系列的运算能够获得题目要求想要的答案,所以思考这一系列步骤是...