leetcode刷題筆記5210題 球會落何處
問題描述：
用乙個大小為 m x n 的二維網格 grid 表示乙個箱子。你有 n 顆球。箱子的頂部和底部都是開著的。箱子中的每個單元格都有乙個對角線擋板，跨過單元格的兩個角，可以將球導向左側或者右側。
將球導向右側的擋板跨過左上角和右下角，在網格中用 1 表示。
將球導向左側的擋板跨過右上角和左下角，在網格中用 -1 表示。
在箱子每一列的頂端各放一顆球。每顆球都可能卡在箱子裡或從底部掉出來。如果球恰好卡在兩塊擋板之間的 "v" 形圖案，或者被一塊擋導向到箱子的任意一側邊上，就會卡住。
返回乙個大小為 n 的陣列 answer ，其中 answer[i] 是球放在頂部的第 i 列後從底部掉出來的那一列對應的下標，如果球卡在盒子裡，則返回 -1 。
輸入：grid = [[1,1,1,-1,-1],[1,1,1,-1,-1],[-1,-1,-1,1,1],[1,1,1,1,-1],[-1,-1,-1,-1,-1]]
輸出：[1,-1,-1,-1,-1]
解釋：示例如圖：
b0 球開始放在第 0 列上，最終從箱子底部第 1 列掉出。
b1 球開始放在第 1 列上，會卡在第 2、3 列和第 1 行之間的 "v" 形裡。
b2 球開始放在第 2 列上，會卡在第 2、3 列和第 0 行之間的 "v" 形裡。
b3 球開始放在第 3 列上，會卡在第 2、3 列和第 0 行之間的 "v" 形裡。
b4 球開始放在第 4 列上，會卡在第 2、3 列和第 1 行之間的 "v" 形裡。
示例 2：
輸入：grid = [[-1]]
輸出：[-1]
解釋：球被卡在箱子左側邊上。
m == grid.length
n == grid[i].length
1 <= m, n <= 100
grid[i][j] 為 1 或 -1
func findball(grid int) int else
} else else
}} else
if y == -1 }}
return res
}
LeetCode刷題 521 最長特殊序列
給你兩個字串，請你從這兩個字串中找出最長的特殊序列。最長特殊序列 定義如下 該序列為某字串獨有的最長子序列 即不能是其他字串的子串行 子串行可以通過刪去字串中的某些字元實現，但不能改變剩餘字元的相對順序。空串行為所有字串的子串行，任何字串為其自身的子串行。輸入為兩個字串，輸出最長特殊序列的長度。如果...
Leetcode刷題筆記
1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...
LeetCode刷題筆記
實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...