每日演算法(二十四) java找到兩個陣列的公共部分

2021-09-24 02:13:35 字數 519 閱讀 4195

找到兩個陣列的公共部分

example 1:

input: nums1 = [1,2,2,1], nums2 = [2,2]

output: [2,2]

example 2:

input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]

output: [4,9]

這裡直接雙重遍歷,兩個陣列都是從第乙個元素開始,當左邊陣列的元素等於右邊陣列的元素時,記錄下當前的值,用字串來存,然後在剛才找到的元素後面繼續找,看是否有連續相等的元素,加上之前的字串,**如下

public

static string result

(int arr1,

int arr2)

if(str.

length()

>maxstr.

length()

) str="";

}}}return maxstr;

}

經典演算法題每日演練 第二十四題 梳排序

這篇再看看乙個經典的排序,梳排序,為什麼取名為梳,可能每個梳都有自己的gap吧,大梳子gap大一點,小梳子gap小一點。氣泡排序上我們的選擇是相鄰的兩個數做比較,就是他們的gap為1,其實梳排序提出了不同的觀點,如果將這裡的gap設定為一定的大小,效率反而必gap 1要高效的多。下面我們看看具體思想...

經典演算法題每日演練 第二十四題 梳排序

原文 經典演算法題每日演練 第二十四題 梳排序 這篇再看看乙個經典的排序,梳排序,為什麼取名為梳,可能每個梳都有自己的gap吧,大梳子gap大一點,小梳子gap小一點。氣泡排序上我們的選擇是相鄰的兩個數做比較,就是他們的gap為1,其實梳排序提出了不同的觀點,如果將這裡的gap設定為一定的大小,效率...

經典演算法題每日演練 第二十四題 梳排序

這篇再看看乙個經典的排序,梳排序,為什麼取名為梳,可能每個梳都有自己的gap吧,大梳子gap大一點,小梳子gap小一點。氣泡排序上我們的選擇是相鄰的兩個數做比較,就是他們的gap為1,其實梳排序提出了不同的觀點,如果將這裡的gap設定為一定的大小,效率反而必gap 1要高效的多。下面我們看看具體思想...