扩展矩阵leetcode-geekbang7days:【算法】极客帮数据结构与算法学习笔记

扩展矩阵leetcode 极客帮数据结构与算法总结 一、数据结构与算法总览 1、授人予渔-学习方法脑图 2、算法和数据结构脑图 二、训练准备和复杂度分析 1、训练环境设置、编码技巧和Code Style 1）工具 google mac:iTerm2+zsh windows:microsoft new terminal VSCode；IntelliJ; LeetCode plugin(VSCode & InteLLiJ) 2）方法 自顶向下的编程模式、不纠结细节； 先解决主干逻辑； 2、时间复杂度和空间复杂度分析 1）时间和空间复杂度 分析时间和空间复杂度； 用最简洁的时间和空间复杂度完成代码； 主定理]() 2）常见时间复杂度表示(由低到高) O(1)：常数复杂度，例如一层循环for(int i=1;i<=n;i++){} O(log n)：对数复杂度 O(n)：线性时间复杂度 O(n^2)：平方，例如2层for循环 O(n^3)：立方，例如3层for循环 O(2^n)：指数，例如费波纳基数列 o(n!)：阶乘 注：只看最高复杂度的运算 4）思考题 二叉树遍历 - 前序、中序、后序：时