[前端刷題]透過JS二維陣列橫縱列解躲鬼小遊戲
這次的題目是個九宮格小遊戲，透過二維陣列橫縱列來解題，陣列裡面0代表的就是鬼屋，要避免住到鬼屋以及鬼屋下面，所以要從colum欄 row列一一去算，如遇到了就要跳過，並將其餘可住的數值都加總起來，答案就解開了。所以帶大家看看簡單的二維陣列怎麼解，怎麼寫可以取想取的數值，就一起來看看吧!
題目
After becoming famous, the CodeBots decided to move into a new building together. Each of the rooms has a different cost, and some of them are free, but there's a rumour that all the free rooms are haunted! Since the CodeBots are quite superstitious, they refuse to stay in any of the free rooms, or any of the rooms below any of the free rooms.
Given matrix, a rectangular matrix of integers, where each value represents the cost of the room, your task is to return the total sum of all rooms that are suitable for the CodeBots (ie: add up all the values that don't appear below a 0).
範例
Input/Output
- [execution time limit] 4 seconds (js)
- [input] array.array.integer matrixA 2-dimensional array of integers representing the cost of each room in the building. A value of 0 indicates that the room is haunted.Guaranteed constraints:
1 ≤ matrix.length ≤ 5,
1 ≤ matrix[i].length ≤ 5,
0 ≤ matrix[i][j] ≤ 10. - [output] integerThe total price of all the rooms that are suitable for the CodeBots to live in.
解題
function solution(matrix) {let rowLength = matrix.length;let ghost=[];let ans=0;if(rowLength>0){let columLength = matrix[0].length;for(let i = 0; i < rowLength; i++){for(let j = 0; j < columLength; j++){if(!ghost.includes(j)){if(matrix[i][j]===0){ghost.push(j);}else{ans +=matrix[i][j];}}}}}return ans;}
想法
先宣告rowLength列為一維陣列的長度，以及ghost為鬼屋處，以及答案值ans
並進行兩次迴圈判斷，收先如果rowLength數組的長度大於0，那就開啟以下條件，讓columLength欄等於總欄位長度，設定外層迴圈為i內圈迴圈為j，外層會透過迴圈去跑每個列，內圈則是透過迴圈去每個欄。
如果鬼屋不包含某欄中，又如果matrix[i][j]某列中的某欄值為0，那就將它塞進鬼屋Array陣列當中。否則，就將剩下的的數值都加總起來，其數值等於答案ans。
由於是刷題練習比較嚴格，要注意跑雙迴圈時，跑的時間有沒有超過題目限制的時間，如果跑太久超過了，那也會被判斷是錯誤喔!
歡迎大家留言互相交流~
為什麼會看到廣告
留言0
查看全部
你可能也想看
Google News 追蹤
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
題目敘述 House Robber III
題目會給我們一個二元樹，
二元樹裡的每個節點分別代表每棟房屋的價值，也就是房屋內有的現金數量。
題目敘述給的情境是假想盜賊要偷東西，限制是上下相鄰樓層的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。
請問盜賊可以得手的最大金額是多少?
題目會給我們一個nums陣列，分別代表每棟房屋的價值，也就是房屋內有的現金數量。
題目敘述給的情境是假想盜賊要偷東西，限制是相鄰的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。第一棟和最後一棟也被視為相鄰。
請問怎麼選擇哪幾棟房屋下手，可以
題目敘述
輸入給定一個二元的二維矩陣grid
每次可以翻轉一條ｒｏｗ，讓每個元素的０１反相。
也可以翻轉一條ｃｏｌｕｍｎ，讓每個元素的０１反相。
可以操作任意多次。
最後把每條ｒｏｗ視為一條二進位表達式的數字，並且進行加總，得到最後的分數。
請問分數的最大值是多少？
原本的英文題目敘
給定一個方陣grid，請計算每個3x3窗口內的最大值，並且也以方陣的形式輸出答案。
原本的英文題目敘述
測試範例
Example 1:
Input: grid = [[9,9,8,1],[5,6,2,6],[8,2,6,4],[6,2,2,2]]
Output: [[9,9]
題目敘述
題目會給定我們一個整數陣列nums，要求我們把裡面的0做元素交換，把0都搬到陣列的右邊。題目要求必須in-place在原本的陣列裡面做操作，不可以額外建立新的陣列。
題目的原文敘述
測試範例
Example 1:
Input: nums = [0,1,0,3,12]
Outpu
題目敘述
題目會給我們一個輸入陣列arr，起始點固定在索引為0的位置，
終點固定在索引為n-1的位置。
假設當下所在的索引位置為i，那麼每次移動的時候，可以跳到i-1，i+1，或者其他和我有相同元素值的位置arr[j], where arr[j] = arr[i]。
例如:
假設當下在i=3
題目敘述
題目會給我們一個輸入陣列nums，每個元素值代表那個格子點可以左右位移的固定長度。
例如，假設 nums[i] = 3，那麼下一步可以移動到nums[i-3] 或 nums[i+3]這兩個格子點。
題目會給定一個起始點start索引位置，請問我們能不能走到內部數值為0的格子點?
題目敘述
題目會給我們一個房間陣列rooms，每個房間裡面擁有數量不等，可以打開其他房間的鑰匙。
每一道房間門預設都是鎖住的，只有0號房間的門一開始是打開的。
請問，從0號房間開始拿鑰匙，最終能不能打開所有房間的門?
題目的原文敘述
測試範例
這題也算是Leetcode 上經典的DP考題之一，也是很好的DP邏輯思考練習題。
題目敘述
題目會給我們一個nums陣列，分別代表每棟房屋的價值，也就是房屋內有的現金數量。
題目敘述給的情境是假想盜賊要偷東西，限制是相鄰的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。
請問怎麼選
題目敘述
題目會給我們一個整數陣列，裡面包含各種正整數，每回合可以消去兩個相同的數字，或者消去三個相同的數字。問最少需要幾次消去，才能讓陣列為空? 如果無解，則返回-1
詳細的題目可在這裡看到
測試範例
Example 1:
Input: nums = [2,3,3,2,2,4,2,3,
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
題目敘述 House Robber III
題目會給我們一個二元樹，
二元樹裡的每個節點分別代表每棟房屋的價值，也就是房屋內有的現金數量。
題目敘述給的情境是假想盜賊要偷東西，限制是上下相鄰樓層的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。
請問盜賊可以得手的最大金額是多少?
題目會給我們一個nums陣列，分別代表每棟房屋的價值，也就是房屋內有的現金數量。
題目敘述給的情境是假想盜賊要偷東西，限制是相鄰的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。第一棟和最後一棟也被視為相鄰。
請問怎麼選擇哪幾棟房屋下手，可以
題目敘述
輸入給定一個二元的二維矩陣grid
每次可以翻轉一條ｒｏｗ，讓每個元素的０１反相。
也可以翻轉一條ｃｏｌｕｍｎ，讓每個元素的０１反相。
可以操作任意多次。
最後把每條ｒｏｗ視為一條二進位表達式的數字，並且進行加總，得到最後的分數。
請問分數的最大值是多少？
原本的英文題目敘
給定一個方陣grid，請計算每個3x3窗口內的最大值，並且也以方陣的形式輸出答案。
原本的英文題目敘述
測試範例
Example 1:
Input: grid = [[9,9,8,1],[5,6,2,6],[8,2,6,4],[6,2,2,2]]
Output: [[9,9]
題目敘述
題目會給定我們一個整數陣列nums，要求我們把裡面的0做元素交換，把0都搬到陣列的右邊。題目要求必須in-place在原本的陣列裡面做操作，不可以額外建立新的陣列。
題目的原文敘述
測試範例
Example 1:
Input: nums = [0,1,0,3,12]
Outpu
題目敘述
題目會給我們一個輸入陣列arr，起始點固定在索引為0的位置，
終點固定在索引為n-1的位置。
假設當下所在的索引位置為i，那麼每次移動的時候，可以跳到i-1，i+1，或者其他和我有相同元素值的位置arr[j], where arr[j] = arr[i]。
例如:
假設當下在i=3
題目敘述
題目會給我們一個輸入陣列nums，每個元素值代表那個格子點可以左右位移的固定長度。
例如，假設 nums[i] = 3，那麼下一步可以移動到nums[i-3] 或 nums[i+3]這兩個格子點。
題目會給定一個起始點start索引位置，請問我們能不能走到內部數值為0的格子點?
題目敘述
題目會給我們一個房間陣列rooms，每個房間裡面擁有數量不等，可以打開其他房間的鑰匙。
每一道房間門預設都是鎖住的，只有0號房間的門一開始是打開的。
請問，從0號房間開始拿鑰匙，最終能不能打開所有房間的門?
題目的原文敘述
測試範例
這題也算是Leetcode 上經典的DP考題之一，也是很好的DP邏輯思考練習題。
題目敘述
題目會給我們一個nums陣列，分別代表每棟房屋的價值，也就是房屋內有的現金數量。
題目敘述給的情境是假想盜賊要偷東西，限制是相鄰的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。
請問怎麼選
題目敘述
題目會給我們一個整數陣列，裡面包含各種正整數，每回合可以消去兩個相同的數字，或者消去三個相同的數字。問最少需要幾次消去，才能讓陣列為空? 如果無解，則返回-1
詳細的題目可在這裡看到
測試範例
Example 1:
Input: nums = [2,3,3,2,2,4,2,3,