#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...