習題練習05

2021-10-24 06:30:56 字數 2231 閱讀 9401

給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。

你可以假設陣列中無重複元素。

示例 1:

輸入: [1,3,5,6], 5 輸出: 2

示例 2:

輸入: [1,3,5,6], 2 輸出: 1

示例 3:

輸入: [1,3,5,6], 7 輸出: 4

示例 4:

輸入: [1,3,5,6], 0 輸出: 0

/**

* @param nums

* @param target

* @return

*/var

searchinsert

=function

(nums, target)

if(nums[i]

=== target)}}

;

給定乙個正整數 n(1 ≤ n ≤ 30),輸出外觀數列的第 n 項。

注意:整數序列中的每一項將表示為乙個字串。

「外觀數列」是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下:

1

11

21

1211

111221

第一項是數字 1

描述前一項,這個數是 1 即 「乙個 1 」,記作 11

描述前一項,這個數是 11 即 「兩個 1 」 ,記作 21

描述前一項,這個數是 21 即 「乙個 2 乙個 1 」 ,記作 1211

描述前一項,這個數是 1211 即 「乙個 1 乙個 2 兩個 1 」 ,記作 111221

示例 1:

輸入: 1 輸出: 「1」 解釋:這是乙個基本樣例。

示例 2:

輸入: 4 輸出: 「1211」

解釋:

當 n = 3 時,序列是 「21」,其中我們有 「2」 和 「1」 兩組,「2」 可以讀作 「12」,也就是出現頻次 = 1 而 值 =

2;類似 「1」 可以讀作 「11」。所以答案是 「12」 和 「11」 組合在一起,也就是 「1211」。

/**

* @param n

* @return

*/var

countandsay

=function

(n)var temparr =

countandsay

(n-1).

match

(/(\d)\1*/g

)// 該正則進行相同分組,呼叫match方法得出接下來用的陣列

var result =

"" temparr.

foreach

((item)

=>

)return result //最後返回結果

};

給定乙個整數陣列 nums ,找到乙個具有最大和的連續子陣列(子陣列最少包含乙個元素),返回其最大和。

示例:

輸入: [-2,1,-3,4,-1,2,1,-5,4] 輸出: 6

解釋:

連續子陣列 [4,-1,2,1] 的和最大,為 6。 高階:

如果你已經實現複雜度為 o(n) 的解法,嘗試使用更為精妙的分治法求解。

/**

* @param nums

* @return

*/var

maxsubarray

=function

(nums)

else

ans = math.

max(ans, sum);}

return ans;

};

day05作業練習題

欲把當前目錄下的file1.txt複製為file2.txt 命令是?cp file.txt file2.txt 2.批量建立oldboy01,oldboy02,oldoby05這幾個目錄 mkdir oldboy 3.顯示 oldboy 下面所有檔案 包含隱藏檔案 的詳細資訊 ll a oldboy...

05 python 練習題 平方數

題目 乙個整數,它加上50和加上234後都是乙個完全平方數,請問該數是多少?程式分析 在10000以內判斷,將該數加上50後再開方,加上234後再開方,如果開方後的結果滿足如下條件,即是結果。請看具體分析 coding utf import math for i in range 10000 轉化為...

String 習題練習

1 將乙個字串進行反轉。將字串中指定部分進行反轉。abcdefghijk。cdefgh。public class stringtest1 public static string reversestring string str,int start,int end 過載,定義乙個反轉全部字串的方法 ...