技術共有

150 の古典的な面接の質問

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

リンク:150 の古典的な面接の質問 - 学習計画 - 世界中のオタクに愛されるテクノロジー成長プラットフォーム LeetCode

1. 2 つの順序付けされた配列をマージする

アイデア:

2 つのポインターはそれぞれ 2 つの配列の末尾を指し、前方にトラバースしてサイズを比較し、大きい方を逆の順序で nums1 に埋めます。

コード:

  1. class Solution {
  2. public void merge(int[] nums1, int m, int[] nums2, int n) {
  3. int l=nums1.length-1;
  4. int i=m-1,j=n-1;
  5. while(i>=0&&j>=0){
  6. if(nums1[i]>nums2[j]){
  7. nums1[l--]=nums1[i];
  8. i--;
  9. }else{
  10. nums1[l--]=nums2[j];
  11. j--;
  12. }
  13. }
  14. while(i>=0){
  15. nums1[l--]=nums1[i--];
  16. }
  17. while(j>=0){
  18. nums1[l--]=nums2[j--];
  19. }
  20. }
  21. }

2. 要素を削除する

アイデア:

コード:

3. 順序付けされた配列内の重複を削除する

アイデア:

コード:

4. 順序付き配列 II の重複を削除する

アイデア:

コード:

5. ほとんどの要素

アイデア:

コード:

6. 配列を回転する

アイデア:

コード:

7. 株を売買するのに最適な時期

アイデア:

コード:

8. 株を売買するのに最適な時期 II

アイデア:

コード:

9. ジャンプゲーム

アイデア:

コード:

10. ジャンピングゲームⅡ

アイデア:

コード:

11.Hインデックス

アイデア:

コード:

12.O(1) ランダム要素の挿入、削除、取得にかかる時間

アイデア:

コード:

13. それ自体以外の配列の積

アイデア:

コード:

14.ガソリンスタンド

アイデア:

コード:

15. お菓子を配る

アイデア:

コード:

16. 雨水を集める

アイデア:

コード:

17. ローマ数字を整数に変換する

アイデア:

コード:

18. 整数をローマ数字に変換する

アイデア:

コード:

19. 最後の単語の長さ

アイデア: