LeetCode左程云算法课笔记

左程云算法课笔记

剑指Offer
位运算
- ^运算符理解
- 寻找出现双中的单数
- 取出一个数最右边1的位置
- 找所有双出现中的两个单数
- 整数二进制奇数位偶数位交换
- 数组中全部出现k次返回出现一次的数
链表
- 判读链表元素是否回文
- - 利用栈结构
  - 利用栈结构和快慢指针
  - 快慢指针和链表反向
- 三分链表
- 链表环问题
枚举
- 优化枚举方法
- - 最小染色数
  - 矩阵最大正方形
树
- 前中后横向非递归遍历
- - 前序遍历
  - 中序遍历
  - 后序遍历
  - 横向遍历
- 计算二叉树中每层的最多节点个数
- 判断是完全二叉树
- 判断是搜索二叉树（套路题）
- 子搜索二叉树的节点个数（套路题）
- 判断是满二叉树（套路题）
- 判断是平衡树（套路题）
- 树节点最远距离（套路题）
- 最大快乐值（套路题）
- 树结构转成链表（套路题）
- 树的个数
- 查找树中两个节点的最近共父类节点
  
  LeetCode左程云算法课笔记相关推荐
  1. 左程云算法课笔记（1）
    认识时间复杂度--常数时间操作老师在这里拿数组和链表举例何为常数操作: 数组是一块连续的内存空间,当我们要访问数组中的某个元素时,我们可以算距离,怼偏移量,直接把这个数据拿出来,和样本的数据量,即数 ...
  2. 左程云算法课—02课程笔记
    目录一.剖析递归行为和递归行为时间复杂度的估算 master公式的使用(满足子问题等规模) 二.归并排序归并排序的扩展小和问题逆序对问题三.荷兰国旗问题问题一问题二四.快速排序不改进 ...
  3. B站左程云算法视频笔记(01
    1.位运算异或 ^ ,可理解为不进为相加,满足结合律和交换律 a^a=0: a^0=a: 交换a和b a=a^b: b=a^b: a=a^b: 但必须满足是位置不同的(同一内存位置自己异或结果为0) ...
  4. B站左程云算法视频笔记05
    大数据有一个包含100亿个URL的大文件,假设每个URL占用64B,请找出其中所有重复的URL (布隆过滤器或者哈希函数分流) [补充]某搜索公司一天的用户搜索词汇是海量的(百亿数据量),请设计一种 ...
  5. 左程云算法笔记（四）哈希表和有序表的使用、链表
    左程云算法笔记(四) 哈希表的使用有序表的使用链表单链表反转 (LC206) 双向链表反转打印两个有序链表的公共部分合并两个有序链表(LC21) 判断一个链表是否为回文结构 (LC234) ...
  6. 左程云算法笔记总结-基础篇
    基础01(复杂度.基本排序) 认识复杂度和简单排序算法时间复杂度 big O 即 O(f(n)) 常数操作的数量写出来,不要低阶项,只要最高项,并且不要最高项的系数一个操作如果和样本的数据量没有关 ...
  7. CSDN专访左程云,算法之道
    算法的庞大让很多人畏惧,程序员如何正确的学习并应用于面试.工作中呢?今天,CSDN邀请了IBM软件工程师.百度软件工程师.刷题5年的算法热爱者左程云,来担任CSDN社区问答栏目的第二十六期嘉宾,届时会 ...
  8. 左程云算法笔记总结-基础提升篇
    提升01(哈希) 认识哈希函数哈希函数的输入一般需要是无穷尽的,没有限制:输出可以有一定的范围,比如MD5加密后产生的字符串可以有2的32次方-1种,用十六进制表示需要16个字符. 相同的输入对应相 ...
  9. 左程云算法 - 公开课笔记
    第五节题目:原地交换,不允许额外的空间方法1:复杂度O(N/2) 1.左侧逆序 2.右侧逆序 3.整体逆序方法2:循环右移复杂度O(N^2) 方法3: 直到左右等长的时候,就不再交换了第六节 ...
  最新文章
  热门文章

LeetCode左程云算法课笔记

左程云算法课笔记

LeetCode左程云算法课笔记相关推荐

最新文章

热门文章