文章分类 - 算法
摘要:Hash Function Hash Collisions 解决哈希碰撞的方法:拉链法 lies 和 foes 生成的都是429都是同一个哈希值,都存在这个节点,构建一个单链表 面试题 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s
阅读全文
摘要:堆栈、队列(Stack、Queue) 堆栈、队列(Stack、Queue) 1. Stack(堆栈) - 先进先出 只有一个端 Array or Linked List 2. Queue(队列) - 先进后出 有两端 一端进一端出 Array or Linked List Stack (堆栈) Qu
阅读全文
摘要:算法基础 所消耗的时间从小到大 O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn) 面试常问的时间复杂度(死记硬背) 如何通关Leetcode 进行算法训练 中文网址 https://leetcode-cn
阅读全文