劍指offer(陣列 字串)及其它答案

2021-07-24 19:33:31 字數 1391 閱讀 2404

陣列

1、調整陣列順序使奇數字於偶數前面

// 12min17s

class solution

// 將奇數和偶數拷貝至arr

arr.clear();

arr.resize(arr_len);

copy(odd.begin(), odd.end(), arr.begin());

copy(even.begin(), even.end(), arr.begin()+odd.size());

}};/*int main() ;

std::vectorvec2 = ;

// 調整陣列順序使奇數字於偶數前面

solution sol;

sol.reorderarray(vec1);

sol.reorderarray(vec2);

// 輸出

for (int i = 0; i < vec1.size(); ++i)

}*/

2、二維陣列中的查詢

// 4min10s

class solution

return false;

}};/*int main() */

3、旋轉陣列的最小數字

// 6min

class solution

};/*

int main() ;

std::vectorvec2 = ;

solution sol;

// 旋轉陣列的最小數字

int ans1 = sol.minnumberinrotatearray(vec1);

int ans2 = sol.minnumberinrotatearray(vec2);

// 輸出

printf("%d\n", ans1);

printf("%d\n", ans2);

}*/

字串

1、替換空格

// 18min

class solution

}}};

/*int main() */

2、字串的排列

// 40min28s

bool comp(char a, char b) */

其他具體**與說明

劍指offer 字串

問題描述 class solution auto res temp.c str strcpy str,res strcpy 關於c 中string和char 的區別參考 問題描述 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元,而 表示它前面的字元可以出現任意次 包含0...

劍指offer 字串

問題描述 function replacespace str 問題描述 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元,而 表示它前面的字元可以出現任意次 包含 0 次 在本題中,匹配是指字串的所有字元匹配整個模式。例如,字串 aaa 與模式 a.a 和 ab ac a...

劍指offer 字串

請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元,而 表示它前面的字元可以出現任意次 包含0次 在本題中,匹配是指字串的所有字元匹配整個模式。例如,字串 aaa 與模式 a.a 和 ab ac a 匹配,但是與 aa.a 和 ab a 均不匹配 解這題需要把題意仔細研究清...