#左旋

翻转字符串和左旋转字符串

左旋转:classSolution{public:stringLeftRotateString(stringstr,intn){intlength=str.size();if(length<=1||n<=0)returnstr;reverse(str,0,length-1);reverse(str,0,le...
代码星球 ·2020-10-13

剑指offer42 左旋转字符串

自己想的一个新的写法,如果不排除length=0的情况,下面那个while是死循环classSolution{public:stringLeftRotateString(stringstr,intn){intlength=str.length();if(length==0)returnstr;while(length&...

二叉树的左旋和右旋简单图示

旋转是二叉树的基本操作,我们可以对任意一个存在父亲节点的子节点进行旋转,包括如下几种形式(设被旋转节点为x,其父亲节点为p):1.左旋旋转前,x是p的右儿子。x的左儿子(若存在)变为p的右儿子,p变为x的左儿子。如下图2.右旋旋转前,x是p的左儿子。x的右儿子(若存在)变为p的左儿子,p变为x的右儿子。如下图综上总结:...