摘要：
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节 阅读全文
摘要：
思路：贪心算法 取移动每一步的最优解，即可得到答案。 所有路径都会抵达棋盘的右下角，因此直接利用原棋盘数组记录每一格移动过去的礼物最大值，最终返回棋盘右下角元素即可。 代码： 时间复杂度O（MN），空间复杂度O（1） class Solution { public int maxValue(int[ 阅读全文