国产99久久精品_欧美日本韩国一区二区_激情小说综合网_欧美一级二级视频_午夜av电影_日本久久精品视频

最新文章專題視頻專題問答1問答10問答100問答1000問答2000關(guān)鍵字專題1關(guān)鍵字專題50關(guān)鍵字專題500關(guān)鍵字專題1500TAG最新視頻文章推薦1 推薦3 推薦5 推薦7 推薦9 推薦11 推薦13 推薦15 推薦17 推薦19 推薦21 推薦23 推薦25 推薦27 推薦29 推薦31 推薦33 推薦35 推薦37視頻文章20視頻文章30視頻文章40視頻文章50視頻文章60 視頻文章70視頻文章80視頻文章90視頻文章100視頻文章120視頻文章140 視頻2關(guān)鍵字專題關(guān)鍵字專題tag2tag3文章專題文章專題2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章專題3
問答文章1 問答文章501 問答文章1001 問答文章1501 問答文章2001 問答文章2501 問答文章3001 問答文章3501 問答文章4001 問答文章4501 問答文章5001 問答文章5501 問答文章6001 問答文章6501 問答文章7001 問答文章7501 問答文章8001 問答文章8501 問答文章9001 問答文章9501
當(dāng)前位置: 首頁 - 科技 - 知識百科 - 正文

兩道關(guān)于楊輝三角和括號匹配的算法題

來源:懂視網(wǎng) 責(zé)編:小采 時間:2020-11-27 20:13:02
文檔

兩道關(guān)于楊輝三角和括號匹配的算法題

兩道關(guān)于楊輝三角和括號匹配的算法題:1.輸入一個數(shù),判斷其在楊輝三角的第幾行 要點:二維數(shù)組function fun(item) { if(item===1) return 1; var arr = []; for(var i=0;;i++) { arr[i] = []; for (var j = 0; j <= i; j++) { if (i == j
推薦度:
導(dǎo)讀兩道關(guān)于楊輝三角和括號匹配的算法題:1.輸入一個數(shù),判斷其在楊輝三角的第幾行 要點:二維數(shù)組function fun(item) { if(item===1) return 1; var arr = []; for(var i=0;;i++) { arr[i] = []; for (var j = 0; j <= i; j++) { if (i == j
1.輸入一個數(shù),判斷其在楊輝三角的第幾行
要點:二維數(shù)組

function fun(item) {
 if(item===1) return 1; 
 var arr = []; 
 for(var i=0;;i++) {
 arr[i] = []; 
 for (var j = 0; j <= i; j++) { 
 if (i == j || j == 0) {
 arr[i][j] = 1
 } else {
 arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1]; 
 if(arr[i][j] ==item){ 
 return i+1;
 }
 }
 }
 }
 }

2.輸入一串括號 這樣:
這里寫圖片描述

 function check(str) {
 var arr = str.split(''); // 將傳入字符串轉(zhuǎn)化為數(shù)組
 var stack = new Array(); // 新建棧,這里我用數(shù)組代替
 var aString = '({[]})' ; // 用來匹配的字符串
 var index = -1; //初始化下標(biāo)
 for (var i = 0; i < arr.length; i++) { 
 var item = arr[i]; 
 if ((index = aString.indexOf(item)) < 3) { // 將每一項都用aString匹配,下標(biāo)小于3就是左括號
 // 左括號,入棧
 stack.push(item)
 } else { // 右括號,棧列表出棧一個元素與之匹配
 var target = stack.pop(); // 如果出棧元素不存在,則這個右括號沒有響應(yīng)匹配的左括號,驗證失敗
 if (!target) { return false
 } // 取出與 item 對應(yīng)的左括號與出棧元素匹配,不相等則驗證失敗
 if (target !== aString.charAt(5-index)) { 
 return false
 }
 }
 } // 循環(huán)匹配完成后,如果棧列表還有元素,則缺少與之匹配的右括號,驗證失敗
 if (stack.length) { 
 return false
 } // ok
 return true
 }

聲明:本網(wǎng)頁內(nèi)容旨在傳播知識,若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文檔

兩道關(guān)于楊輝三角和括號匹配的算法題

兩道關(guān)于楊輝三角和括號匹配的算法題:1.輸入一個數(shù),判斷其在楊輝三角的第幾行 要點:二維數(shù)組function fun(item) { if(item===1) return 1; var arr = []; for(var i=0;;i++) { arr[i] = []; for (var j = 0; j <= i; j++) { if (i == j
推薦度:
標(biāo)簽: 計算 題目 匹配
  • 熱門焦點

最新推薦

猜你喜歡

熱門推薦

專題
Top
主站蜘蛛池模板: 精品成人一区二区三区免费视频 | 亚洲欧美日韩网站 | 亚洲欧美日韩另类 | 国产精品久久久精品三级 | 日韩 亚洲 制服 欧美 综合 | 在线亚洲欧国产精品专区 | 国内一级一级毛片a免费 | 91视频中文字幕 | 国产一区二区不卡 | 美女视频黄a视频全免费应用 | 久久国产精品高清一区二区三区 | 国产国拍亚洲精品永久不卡 | 亚洲欧美另类专区 | 国产精品毛片在线直播完整版 | 亚洲国产成人久久综合一区 | 国产精品日韩精品 | 欧美日韩亚洲一区二区三区在线观看 | 国产第一页在线播放 | 丝袜国产一区 | 国产国产成人精品久久 | 久久成人毛片 | 韩国精品在线 | 热re91久久精品国产91热 | 在线观看精品国产 | 麻豆果冻国产91在线极品 | 欧美综合国产 | 九九久久香港经典三级精品 | 国产国拍亚洲精品永久不卡 | 国产超级乱淫片中文 | 欧美在线视频 一区二区 | 亚洲情a成黄在线观看动 | 久久久无码精品亚洲日韩按摩 | 亚洲娇小性色xxxx | 在线播放精品一区二区啪视频 | 国产一区二区精品久久凹凸 | 日韩欧美国产一区二区三区 | 欧美亚洲一区二区三区在线 | 日本黄 色 成 年 人免费观看 | 拍拍拍免费网站 | 免费国产一区 | 欧美日韩高清一本大道免费 |