給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。
你可以假設陣列中無重複元素。
示例 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 開始,序列中的每一項都是對前一項的描述。前五項如下:第一項是數字 11
11
21
1211
111221
描述前一項,這個數是 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 過載,定義乙個反轉全部字串的方法 ...