找到兩個陣列的公共部分
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要高效的多。下面我們看看具體思想...