摘要：光速写个总结！磨磨蹭蹭的 最近在拿起以前学习的算法东西，准备面试的刷题。写一下最近学习碰到的题目，这是一个总结link，往后如果还刷了什么题就在这里添加（对应Leetcode的题目） 目标：根据下面大纲分别写算法笔记，每一类至少5条题！（今天先根据之前写的题写个大概） 数据结构：（basic） 链表 阅读全文

摘要：最近复习题目，发现对图的python实现比较无知，所以实现一下。 在python中采用字典来表示图的结构，访问非常方便。 BFS与DFS非递归的写法最大的差别是在遍历的过程中路过的结点一个用队列保存，一个用栈保存，其他结构几乎是一样的！ 这么理解的话应该很好记忆了 直接上代码 graph={ 1:[ 阅读全文

摘要：今天做美团笔试，小白啊真的是菜！之前一直没来得及看图 都是我的锅 都是我的锅 结束以后恶补了两小时图的基本知识和bfs、dfs的基本原理与实现后把这个题做出来了。也不知道对不对，但是大致上理解应该是差不多的 美团笔试的题内容大概就是 给出几个结点和边，组成无向图 求出这个无向图所有长度为k的序列个数 阅读全文

摘要：人生第一面 字节跳动 问的这个题 头脑混乱当时没做出来 今天写了 面试题：在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数 返回下标 思路：开数组遍历数组，保存当前最小值最大值；然后第二遍遍历的时候直接判断这个数啊是不是比左边最大值大、右边最小值都小就行 def find_t 阅读全文