袁君（Louis）

摘要： 题目 象棋中马的跳法 机器人达到指定位置方法数 换钱的最少货币数 Bob的生存概率 纸牌问题 象棋中马的跳法 【题目】 请同学们自行搜索或者想象一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下 角是(0,0)位置。 那么整个棋盘就是横坐标上9条线、纵坐标上10条线的一个区域。 给你三个 参数 阅读全文

摘要： Morris遍历 一种遍历二叉树的方式，并且时间复杂度O(N)，额外空间复杂度O(1) 通过利用原树中大量空闲指针的方式，达到节省空间的目的 Morris遍历可以改前中后序的树遍历 思路： 创建一个当前节点cur 等于 head节点，再创建一个mostRight节点 表示最右节点 mostRight 阅读全文