文件名称:leetcode跳跃游戏的应用场景-leetcode:leetcode
文件大小:3KB
文件格式:ZIP
更新时间:2024-07-19 23:19:41
系统开源
leetcode跳跃游戏的应用场景 leetcode 注意事项 leetcode上会进行很多的代码检测,未初始化、初始化不完全等会导致各种奇奇怪怪的内存报错。所以在使用变量、创建结构体时一定要对其进行初始化!!! 一、DFS 判断树是否是满足某种关系(true or false),如是否是搜索树、是否对称,一般使用前中后序遍历可解决问题 寻找树中的某种参数,如树的深度、某种组合等 利用二叉树、遍历的某种性质解决问题,如根据便利结果构造二叉树 note:前序遍历的结果中,第一个元素是根节点的值,后面依次是左子树和右子树,每一个子树都符合这种结构;对于中序和后续遍历,唯一的不同是根节点位于中间和最后 前序遍历:[root node,(left subtree),(right subtree)] 中序遍历:[(left subtree),root node,(right subtree)] 后序遍历:[(left subtree),(right subtree),root node] 二、BFS 二叉树的层序遍历,一般用队列实现 不是二叉树,但可以转换成二叉树的问题解决 三、二分搜索(比较考
【文件预览】:
leetcode-master
----README.md(6KB)