解题思路 把尽可能高位的最小数字和尽可能低位的最大数字进行交换 1.从低位到高位进行遍历,保存遍历到当前位为止的最大数的位置 2.从高位到低位进行遍历,找到第一个小于后位的最大数进行交换  代码 classSolution{ public: vector<int>hm; intmaximumSwap(intnum){ stringnums=to_string(num); hm=vector<int>(nums.size(),0); intmaxid=nums.size()1; for(inti=nums.size()1;i>=0;--i)...

Windows程序中坐标分为设备坐标和逻辑坐标 绘图时,写代码使用的是逻辑坐标,显示到屏幕上后,要把逻辑坐标转换成设备坐标 默认采用的映射模式是MM_TEXT模式 在写代码时,就像在一张大大的纸上画图,可以有多种模式选择,这张纸叫作窗口,使用逻辑坐标 之后把纸显示到屏幕上,此时要把逻辑坐标转换成设备坐标 设备坐标系统: 如图所示 水平方向:X值从左向右增加 Y值从上向下增加 所有的设备坐标使用的是像素 逻辑坐标和设备坐标的转换公式如下 具体例子: 比如我要在原点0,0处输出文字: TextOut(hdc,0,0,TEXT...

Windows有多种映射模式可以选择: defineMM_TEXT1//1逻辑单位=1像素 defineMM_LOMETRIC2//1逻辑单位=0.1mm defineMM_HIMETRIC3//1逻辑单位=0.01mm defineMM_LOENGLISH4 defineMM_HIENGLISH5//1=0.01in=0.254mm defineMM_TWIPS6 defineMM_ISOTROPIC7 defineMM_ANISOTROPIC8 一般在Windows编程中,默认模式不够精确,不能准确地描述图形 不同分辨率的显示器的换算单位也不一样 所以我们需要改变映射模式 模式样式:...

 解题思路 要删除的节点分为三种情况 1.节点既没有左子树也没有右子树:直接删除即可 2.节点只有左子树或者右子树:用子节点替换即可 3.既有左子树又有右子树:找到该节点的后继(比该节点大的最小数),替换后递归删除后继  代码 classSolution{ public: voiddelNode(TreeNode&root,intval){//加引用可以直接操作节点 if(!root)return; if(root->valval){ if(!root->left&&!root->right)root=nullptr;//没有左...

统计一个vector中奇偶数的个数: lambda做法:这样就避免了再多定义统计函数,简洁了不少 template<typenameU>//要使用模板,因为返回值可能会多样 intCounter(vector<int>&numberVec,Ufilter){ intcount=0; for(auto&x:numberVec){ if(filter(x)1){ count; } } returncount; } //过滤函数的使用奇数 //统计函数 intCountOdds(vector<int>&numb...

Somescientiststookpicturesofthousandsofbirdsinaforest.Assumethatallthebirdsappearinthesamepicturebelongtothesametree.Youaresupposedtohelpthescientiststocountthemaximumnumberoftreesintheforest,andforanypairofbirds,telliftheyareonthesametree. InputSpecification: Eachinputfilecontainsonetestcase.Forea...