530 二叉搜索树的最小绝对差,关键:二叉搜索树和顺序有关的,全都用中序本题中序套模板,思路秒出。但是传var这里让我学到了。一开始写的是traverse(TreeNode*node,TreeNode*prev,int&min),发现就是prev没传对。后来prev改成globalvar就对了。TreeNode*prev;voidtraverse(TreeNode*node,int&min){if(node==nullptr)return;if(node->left)traverse(node->left,min);if(prev!=nullptr){min=std::min(min,std:
旋转矩阵概述:给你一幅由N×N矩阵表示的图像,其中每个像素的大小为4字节。请你设计一种算法,将图像旋转90度。不占用额外内存空间能否做到?给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]给定matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]],原地旋转输入矩阵,使其变为:[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]方法一:nm矩阵思路:定义一个nm的空矩阵,依次循环替代即可。最后需要注意