leetcode 島嶼的個數 python

阿新 • • 發佈：2018-12-30

1 class Solution: 2 def numIslands(self, grid): 3 """ 4 :type grid: List[List[str]] 5 :rtype: int 6 """ 7 # 如果是空圖返回沒有陸地 8 if not grid: 9 return 0 10 # 把原圖改變一下四周加上一圈"0" 防止出界方便遍歷 11 w, h = len(grid[0]), len(grid)

12 new_grid = [["0" for i in range(w + 2)]] 13 for g in grid: 14 new_grid.append(["0"] + g + ["0"]) 15 new_grid.append(["0" for i in range(w + 2)]) 16 17 num = 0 # 記錄陸地數量 18 19 # 遍歷除了周圍的"0" 中間的部分 20 for i in range(1, h+1): 21 for

j in range(1, w+1): 22 if new_grid[i][j] == "1": # 如果是陸地就進入深度遍歷 23 num += 1 24 self.deep_search(i, j, new_grid) 25 26 return num 27 28 29 def deep_search(self, i, j, grid): 30 """如果當前是陸地，把當前結點標記遍歷過，並分別看左右上下四個位置

""" 31 if grid[i][j] == "0": 32 return 33 grid[i][j] = "0" 34 self.deep_search(i-1,j,grid) 35 self.deep_search(i,j-1,grid) 36 self.deep_search(i,j+1,grid) 37 self.deep_search(i+1,j,grid) 38

leetcode 島嶼的個數 python

1 class Solution: 2 def numIslands(self, grid): 3 """ 4 :type grid: List[List[str]] 5 :rtype: int 6 """ 7

leetcode 231 power of two 191 位1的個數 -------python

給定一個整數，編寫一個函式來判斷它是否是 2 的冪次方。示例 1: 輸入: 1 輸出: true 解釋: 20 = 1 示例 2: 輸入: 16 輸出: true 解釋: 24 = 16 示例 3: 輸入: 218 輸出: false 思路：（2的n次冪）與（2的n 次

Leetcode---島嶼的個數--遞迴

島嶼的個數題目連結：島嶼的個數思路：本題就是簡單的連通圖個數問題只需要找出所有連通圖的個數，當一個點為：1時，只需遞迴擴散到周圍四個點，再額外定義一個visit陣列記錄遍歷過的節點當一個連通圖遍歷完全時，再繼續尋找下一個連通圖，進行計數程

LeetCode Medium 96 BST樹的個數 Python

def numTrees(self, n): """ Solution Method 演算法：動規思路：非常巧妙！首先一定要找到下手點，BST是有有序陣列的二叉搜尋構建而來的，即某個節點的左節點都比

LeetCode Medium 222 計算完全二叉樹節點個數 Python

def countNodes(self, root): """ Disscussion Method 演算法：遞迴思路：非常巧妙！利用完全二叉樹和滿二叉樹的性質，首先滿二叉樹是完全二叉樹的一種特殊情況，即所有位置的節點都不

LeetCode 647 Medium 迴文子串個數 Python

def countSubstrings(self, s): """ MyMethod1 演算法：動規思路：聯想第5題，用動規記錄和求出字串s的所有是迴文串的子字串，然後用計數器counter技術一樣也是先從單個字元是迴文的dp[i

leetcode 191 Number of 1 Bits 位1的個數 python 多種思路，最簡程式碼(字串轉化內建函式，位運算)

class Solution(object): def hammingWeight(self, n): """ :type n: int :rty

【LeetCode】【Python】Binary Tree Inorder Traversal

nod 不知道 otto div ack return integer neu else Given a binary tree, return the inorder traversal of its nodes‘ values. For example: Gi

統計輸入任意的字符中中英文字母，空格和其他字符的個數 python

字符 -s dig digi else strong div dea 是否這裏用到了三個函數： #判斷是否為數字：str.isdigit()#是否為字母：str.isalpha()#是否為空格：str.isspace() def tongji(str): alp

leetcode 簡單題目(python)1-20

1. Two Sum(e-1) Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may a

統計一段文章的單詞頻率，取出頻率最高的5個單詞和個數(python)

練習題：統計一段英語文章的單詞頻率，取出頻率最高的5個單詞和個數(用python實現)怎麼判定單詞?1 不是字母的特殊字元作為分隔符分割字串（避免特殊字元的處理不便，全部替換成'-')2 遍歷字串，取每個word3 正則匹配怎麼統計個數？將wordlist的word和word的個數放入dict，排序

25.不同路徑II-Leetcode 062（python）

題目描述一個機器人位於一個 m x n 網格的左上角（起始點在下圖中標記為“Start” ）。機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記為“Finish”）。現在考慮網格中有障礙物。那麼從左上角到右下角將會有多少條不同的路徑？

leetcode程式設計-1 python

題目 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input wou

31.動態規劃-乘積最大子序列-Leetcode 152（python）

題目描述給定一個整數陣列 nums ，找出一個序列中乘積最大的連續子序列（該序列至少包含一個數）。示例示例 1: 輸入: [2,3,-2,4] 輸出: 6 解釋: 子陣列 [2,3] 有最大乘積 6。示例 2: 輸入: [

30.動態規劃-單詞拆分-Leetcode 139（python）

問題描述給定一個非空字串 s 和一個包含非空單詞列表的字典 wordDict，判定 s 是否可以被空格拆分為一個或多個在字典中出現的單詞。說明：拆分時可以重複使用字典中的單詞。你可以假設字典中沒有重複的單詞。示例示例

29.動態規劃-三角形最小路徑和-Leetcode 120（python）

問題描述及示例給定一個三角形，找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。例如，給定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自頂向下的最小路徑和為 11（即，2

28.動態規劃-使用最小花費爬樓梯-Leetcode 746（python）

題目描述陣列的每個索引做為一個階梯，第 i個階梯對應著一個非負數的體力花費值 cost[i](索引從0開始)。每當你爬上一個階梯你都要花費對應的體力花費值，然後你可以選擇繼續爬一個階梯或者爬兩個階梯。您需要找到達到樓層頂部的最低花費。在開始時，你可以選

27.動態規劃-區域與檢索（陣列不可變）-Leetcode 303（python）

題目描述給定一個整數陣列 nums，求出陣列從索引 i 到 j (i ≤ j) 範圍內元素的總和，包含 i, j 兩點。示例給定 nums =

26.動態規劃-打家劫舍-Leetcode 198（python）

題目描述你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定一個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到

24.不同路徑-Leetcode 062（python）

題目描述一個機器人位於一個 m x n 網格的左上角（起始點在下圖中標記為“Start” ）。機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記為“Finish”）。問總共有多少條不同的路徑？例如，上圖是一個7 x 3 的網格。有多