備戰練習(四

2021-10-09 01:38:31 字數 3087 閱讀 9513

#include

#include

#include

using

namespace std;

bool

ishui

(const string& str)

int begin =0;

int end = str.

size()

-1;while

(begin < end)

begin++

; end--;}

return

true;}

intmain()

for(

int i =

0; i < n; i++

)int begin =0;

int end = vec[i]

.size()

-1;while

(begin < end)

tmp = vec[i]

; tmp.

erase

(tmp.

begin()

+ end)

;// cout << tmp << endl;if(

ishui

(tmp))}

begin++

; end--;}

}}}

字典序排序, ab < ac, aad > aac

class

solution

string printminnumber

(vector<

int> numbers)

sort

(numbers.

begin()

, numbers.

end(

), cmp)

;for

(const

auto

& vit : numbers)

return str;}}

;

位運算

class

solution

int sum = data[0]

;for

(int i =

1; i < data.

size()

; i++

)// cout << "sum:" << sum << endl;

//sum值為這兩個值異或的值

//拆分

int flag =1;

for(

int i =

0; i <

32; i++)}

// cout << "flag:" << flag << endl;

*num1 =0;

*num2 =0;

for(

int i =

0; i < data.

size()

; i++

)else}}

};

單獨設定乙個函式左旋一次。

判斷需要左旋幾次, 然後呼叫幾次這樣的函式就可以了。

class

solution

str[i]

= key;

}

string leftrotatestring

(string str,

int n)

n = n % str.

size()

;while

(n >=1)

return str;}}

;

1、整體反轉

2、部分反轉

class

solution

//整體翻轉

reverse

(str.

begin()

, str.

end())

;int begin =0;

int end =0;

while

(end != str.

size()

)reverse

(str.

begin()

+ begin, str.

begin()

+ end)

; begin = end +1;

}return str;}}

;

層序遍歷的思想。

/**

* struct treenode ;

*/class

solution

queue> qe;

int flag =1;

//1正向, -1反向

qe.push

(root)

;while

(!qe.

empty()

)if(tmp-

>right)

vec_tmp.

push_back

(tmp-

>val);}

if(flag ==1)

else

if(flag ==-1

)}return vec;}}

;

二叉搜尋樹特性了解,

中序遍歷

/*

struct treenode

};*/

class

solution

stack> st;

int count =0;

treenode* cur = proot;

while

(cur ||

!st.

empty()

)

treenode* tmp = st.

top();

st.pop();

count++;if

(count == k)

if(tmp-

>right)

}return

nullptr;}

};

C 物件導向練習 魔獸世界備戰練習

總時間限制 1000ms 記憶體限制 65536kb 描述 魔獸世界的西面是紅魔軍的司令部,東面是藍魔軍的司令部。兩個司令部之間是依次排列的若干城市。紅司令部,city 1,city 2,city n,藍司令部 兩軍的司令部都會製造武士。武士一共有 dragon ninja iceman lion ...

秋招 SQL備戰練習3

續接前兩篇部落格秋招 sql備戰練習1 秋招 sql備戰練習2 用到的資料庫表如下 employees test create table employees test id int primary key not null,name text not null,age int not null,a...

查詢練習(四)

常見約束 1.not null 非空 2.unique 唯一,可以出現乙個null 3.primary key 主鍵,唯一,非空 4.foreign key 外來鍵,定義主表和從表的關聯關係 從企業管理器看!5.check 檢查,強制資料必須滿足定義的條件,如 sal int check sal 2...