有1，2，……一直到n的無序數組，求排序算法，並且要求時間復雜度為O(n)，空間復雜度為O(1)，使用交換，而且一次只能交換兩個數。 這個是以前看到的算法題，題目不難。但是要求比較多，排序算法中，時間復雜度為O(n)就是基數排序了。 現在介紹兩種解法： 解法一：用數組特性——下標實現 ...

華為優招第三題，前兩道題都比較簡單，在這道題上卡住了。說實話不怪我，華為這道題描述有問題哦。其實不應該是較大的數，和較小的數。是最大的數和最小的數。（我在隨機舉例可能的數字組合上浪費了很多時間！！怒！） 那其實用遞歸就可以解決了。 1.拆分每一位的數到vector ...

最近在面試某大廠，跪在了最后一面技術面上。面試官要求帶電腦，並在40分鍾內當場完成一道題並要求跑通。 題目是兩個數字字符串相乘，得出的結果也用字符串輸出。例如給string a = "123", string b = "456"，求出結果字符串。 回來仔細思考了一下，並在1小時內完成 ...

1.文本操作 逆轉字符串——輸入一個字符串，將其逆轉並輸出。 拉丁豬文字游戲——這是一個英語語言游戲。基本規則是將一個英語單詞的第一個輔音音素的字母移動到詞尾並且加上后綴-ay（譬如“ban ...

題目 給定一個二叉樹的頭節點head，已知其中所有節點的值都不一樣，找到含有節點最多的搜索二叉子樹，並返回這個子樹的頭節點。 例如， 最 ...

復習了java基礎知識，又鍛煉了編程能力 ...

題目：獲取一個正整數數組的最優跳動方式，要求如下: 1）從數組中間的任意位置開始向右跳，每次跳動的步伐數不能超過該位置對應元素的值 2）在跳動次數最少的情況下計算每次跳動的步伐 以下是實現， ...