dam454450872的博客

牙哥好久没更新公众号了，后面尽量多更，不关注阅读量，不关注新增和取关，希望你还在！背景牙哥所在部门是做广告系统的，所在小组主要做广告外投，即下图中 DSP 部分，当用户浏览媒体时，媒体通...

微信公众号：每天晒白牙关注可了解更多编程知识。问题或建议，请公众号留言;如果你觉得文章对你有帮助，欢迎关注与转发题目描述给定一个包含 m*n 个元素的矩阵（m 行，n 列），请按顺时针...

题目这道题是 leetcode 的第 142 道题给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。对应的题目链接环形链表2题目解析方法 1 ：暴力 + 哈希表暴力解法，用哈希表存储已经访问过的元素时间复杂度：O(n)空间复杂度：O(n)public class Solution { // 方法1 暴力解法+哈希表...

题目这道题是 leetcode 的第 141 题给定一个链表，判断链表中是否有环对应的题目环形链表题目解析方法 1：暴力 + 哈希表遍历链表，放到 hash 表中，可以是 set，然后在遍历过程中，去判断 set 中是否存在，如果存在说明又走回来了，即有环时间复杂度：O(n)空间复杂度：O(n)public static boolean hashCycle...

题目这道题是 leetcode 的 206 题给定一个链表，然后将其反转后输出例如：输入：1->2->3->4->5->null输出：5->4->3->2->1->null对应的题目链接反转链表解析这道题的难度属于简单，思想挺简单，但想写对也不是很容易我这里给出的方法是迭代法遍历链表，将当前...

最近买了一个《数据结构与算法之美》的专栏，下面是学习的收获（我是知识的搬运工）。在之前的面试经历中，面试官只要问到数据结构和算法相关的题时就犯愁，因为平时研究的少，工作中也没有刻意使用，所以一般答这种题都不太好，比如让分析复杂度，下面就简单介绍下复杂度。复杂度描述的是算法执行时间或占用空间与数据规模的增长关系。大 O 复杂度表示法：如果我们想知道一段代码的执行时间，可以采用测试的方...

上一篇文章中简单说了下复杂度分析，链接，下面再来四个复杂度相关的知识点，最好情况时间复杂度（best case time complexity）、最坏情况时间复杂度分析（worst case time complexity）、平均情况时间复杂度（average case time complexity）、均摊时间复杂度（amortized time complexity）。最好、最坏时间复杂度...