今日頭條面試演算法題 全排列

2021-09-14 04:22:18 字數 656 閱讀 7366

題目描述:給定乙個數字,按照原有數字中的各個位上面的數字進行組合,求出比原有數字大的數中最小的數。例如:1234 -> 1243 ,1243 ->1324 ,1324 -> 1342。

解題思路:

1.先將原有數字中的個,十,百,千…位上面的數字取出來,並進行全排列。

2.將全排列得到的數字再進行可以得到由原來數字組合組成的所有的數字。

3.將第二部得到的數字排序,找出題目要求的數。

**:

public class testelse 

i++;

} pailie(0,i);

search(ans);

system.out.println(arrays.tostring(x));

} public static void pailie(int i,int j)

q++;

}else

} }public static void swap(int i,int j)

public static void search(int ans)

}} for(int h = 0;hans)

} }}

今日頭條面試經歷

很慚愧,這次面試感覺答得非常不好,一方面是面試官所處環境有點嘈雜,應該是在辦公場所,寫 時受了一定影響。還有就是自己比較緊張,一些底層原理處答得不太好,平時比較清楚的原理,也沒答出來,希望以此為戒,後續在做專案的同時需要更加關注底層實現這些細節,吃一塹長一智。整理了下本次面試過程,面試耗時乙個小時左...

今日頭條程式設計題

第一題 p為給定的二維平面整數點集。定義 p 中某點x,如果x滿足 p 中任意點都不在 x 的右上方區域內 橫縱座標都大於x 則稱其為 最大的 求出所有 最大的 點的集合。所有點的橫座標和縱座標都不重複,座標軸範圍在 0,1e9 內 如下圖 實心點為滿足條件的點的集合。請實現 找到集合 p 中的所有...

今日頭條面試經驗分享

1.給乙個小頂堆,再給你乙個數,讓你插入到這個堆裡。思路 把這個數放到堆的最後,然後向上調整堆的最後乙個非葉子結點。2.求乙個 字串的 最長回文子串 並且返回第乙個出現的下標。思路 中心擴充套件法,逆序。3.有乙個表,有id,name,age等字段,讓你查詢姓 李 和姓 王 並且年齡 18歲的 記錄...