兩道簡單的題目

2021-07-22 09:17:19 字數 563 閱讀 6979

第一次發表文章,就發表兩到簡單點的題目好了~~~

第一道題目是這樣的:現在有乙個整數的陣列,然後給定乙個目標數,我們要做的是找出陣列中唯一存在的兩個不同的數,其相加能夠得到這個目標數,然後返回這兩個數的下標比如:

given nums = [2, 7, 11, 15], target = 9,

because nums[0] + nums[1] = 2 + 7 = 9,

return [0,1].

這是一道很容易的題,將陣列中的任意兩個數相加的和窮舉一下,依次比較即可,複雜度為o(n2)。具體**如下:

class solution

* };

*/class solution

if(l2!=null)

temp->next=new listnode(carry%10);

carry=carry/10;

temp=temp->next;

}return l->next;}};

中興筆試的兩道題目

中興的筆試的兩道題目,乙個題目是按頻次排序,乙個題目是動態規劃求揹包問題。題目描述 題意為從乙個無序陣列中,將其中的整數按照出現的頻次多少來排列 並且出現幾次就排列幾個 按照出現頻次從高倒低排序,並且頻次相同的時候做乙個穩定排序,先出現的排在前面,比如輸入為 1,2,1,2,9,9,1,6,4,4,...

兩道NOIP裡的DP題目

某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有的飛彈。輸入格式 輸入資料為兩行,第一行...

兩道有意思的題目

碰到兩道有意思的題目,記錄一下。題目一 問,對於任意乙個正整數,是否存在乙個它的倍數全是由1和0組成?例如 1 1 1 2 5 10 2的5倍是10,10由1和0組成 3 37 111 3 的 37 倍是111,111 全部由1組成 4 25 100 4 的 25 倍是100,100 由1和0組成 ...