前端面試 js程式設計 數星星

2021-10-08 22:24:29 字數 914 閱讀 5166

天上共有n顆星星排成一排,小強坐在草地上數星星,但是直接一顆一顆數實在是太無聊了,因此小強規定自己第數的星星不能是第ai顆,現在他想知道在他的限制之下還有多少種數星星的方案。(兩種方案不同當且僅當兩種方案存在至少—次數的星星不是同一顆)

輸入描述:

第一行數字n表示星星的個數。

接下來一行n個數字表示不能數的星星編號。

1eg:

1 2 3

輸出描述:

2 3 1

3 1 2

看到題目首先想到的就是全排列,然後去掉不符合條件的。下面**隨便寫的,不知道在牛客上可以通過多少的測試用例。在本地上執行都可以通過。但是資料量太大也許會超時。

//數星星

function

countsatr

(n,arr)

var_generate

=function

(orinums,temparr)}if

(len == n)

for(

let i=

0;i_generate

(nums,

);return res;

}console.

log(

countsatr(4

,[1,

2,3,

4]))

//沒做輸入輸出的處理,寫在這裡

輸入let n =

parseint

(readline()

);let arr =

readline()

.split

(' ').

map(item =>

+item)

輸出console.

log(res)

前端面試準備(js)

1 1 使用字串函式 或者寫做 function reversestring2 str 1 2 使用for迴圈 function reversestring3 str return newarray 1 3 使用遞迴 function reversestring4 str else 2 1 使用sp...

Js前端面試題

1.判斷js型別的方法 1 typof 2 可以判斷出 string boolean undefiend number 3 但是判斷typeof null 時值為object 判斷物件陣列的時候也是object object.prototype.tostring.call 可以判斷出所有型別 arr...

前端面試題 Js

1.原型 原型鏈 建構函式 例項 繼承 原型 proto 原型物件 prototype 用作建構函式中有prototype 原型物件 例項中有 proto 2.有幾種方式可以實現繼承 原型繼承,構造繼承,例項繼承,拷貝繼承,組合繼承,寄生組合繼承,class繼承 3.用原型實現繼承有什麼缺點,如何解...