leetcode 76：set-matrix-zeros

阿新 • • 發佈：2020-08-11

題目描述

給定一個m*n的矩陣，如果有一個元素是0，就把該元素所在的行和列上的元素全置為0，要求使用原地演算法。拓展：你的演算法有使用額外的空間嗎？一種比較直接的演算法是利用O(m,n)的空間，但是這不是一個好的解法使用簡單的改進可以在O(m+n)的空間解決這個問題，但是還不是最佳的解法你能在常量級的空間複雜度內解決這個問題嗎？ 題目分析： 建立兩個map分別記載矩陣中值為0的行和列(map可去重)，然後再遍歷這兩個map，如果有行和列被標記則把該行該列的元素全置為0。程式碼如下：

 1 void setZeroes(vector<vector<int> > &matrix) {
 
 2         int m = matrix.size();
 3         int n = matrix[0].size();
 4         map<int,bool> row,col;
 5         for(int i = 0;i < m;i++)
 6         {
 7             for(int j = 0;j < n;j++)
 8             {
 9                 if(matrix[i][j] == 0)
10                     row[i] = col[j] = true 
;
11             }
12         }
13         
14         for(int i = 0;i < m;i++)
15         {
16             for(int j = 0;j < n;j++)
17             {
18                 if(row[i] || col[j])
19                     matrix[i][j] = 0;
20             }
21         }
22     }

leetcode 76：set-matrix-zeros

題目描述給定一個m*n的矩陣，如果有一個元素是0，就把該元素所在的行和列上的元素全置為0，要求使用原地演算法。

leetcode 91：spiral-matrix-ii

題目描述給定一個整數n，將數字1到n2n^2n2按螺旋的順序填入n×n的矩陣例如：

[LeetCode] 73. Set Matrix Zeroes

[LeetCode] 73. Set Matrix Zeroes 題目 Given an m x n integer matrix matrix, if an element is 0, set its entire row and column to 0\'s, and return the matrix.

LeetCode 841：鑰匙和房間 Keys and Rooms

題目：有 N 個房間，開始時你位於 0 號房間。每個房間有不同的號碼：0，1，2，...，N-1，並且房間裡可能有一些鑰匙能使你進入下一個房間。

LeetCode 225：用佇列實現棧 Implement Stack using Queues

題目：使用佇列實現棧的下列操作： push(x) -- 元素 x 入棧 pop() -- 移除棧頂元素

leetcode演算法：1.兩數之和

給定一個整數陣列 nums和一個目標值 target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。

leetcode 97：交錯字串

package com.example.lettcode.dailyexercises; /** * @Class IsInterleave * @Description 97 交錯字串 * 給定三個字串 s1, s2, s3, 驗證 s3 是否是由 s1 和 s2 交錯組成的。

A1105：Spiral Matrix (25)

【螺旋矩陣】三部曲：1、[ 找到 m、n ]　　 2、[ 開二維陣列填充矩陣 ]　　 3、[ 輸出矩陣 ]

每日一道 LeetCode (4)：羅馬數字轉整數

前文合集每日一道 LeetCode 前文合集題目：羅馬數字轉整數題目來源：https://leetcode-cn.com/problems/roman-to-integer/

每日一道 LeetCode (5)：最長公共字首

前文合集每日一道 LeetCode 前文合集程式碼倉庫 GitHub： https://github.com/meteor1993/LeetCode

每日一道 LeetCode (7)：合併兩個有序連結串列

每天 3 分鐘，走上演算法的逆襲之路。前文合集每日一道 LeetCode 前文合集程式碼倉庫

LeetCode 陣列：62. 不同路徑（動態規劃帶記憶的遞迴）

，接下來在沒有接觸過動態規劃之前，是這樣思考這個題的。首先想到的就是遞迴中青蛙跳臺階的問題，自然想到遞迴。就使用原函式 intuniquePaths(intm,intn)

集合：set介面及其實現類（HashSet、TreeSet底層結構）

1、set介面（1）特點元素不能重複（equals判斷）無序 @Test public void test1() { Set set=new HashSet();

每日一道 LeetCode (9)：實現 strStr()

每天 3 分鐘，走上演算法的逆襲之路。前文合集每日一道 LeetCode 前文合集程式碼倉庫

leetcode 29：best-time-to-buy-and-sell-stock-ii

題目描述假設你有一個數組，其中第i個元素表示某隻股票在第i天的價格。設計一個演算法來尋找最大的利潤。你可以完成任意數量的交易(例如，多次購買和出售股票的一股)。但是，你不能同時進行多個交易(即，你必須

每日一道 LeetCode (10)：搜尋插入位置（轉載）

每天 3 分鐘，走上演算法的逆襲之路。前文合集每日一道 LeetCode 前文合集程式碼倉庫

每日一道 LeetCode (10)：搜尋插入位置

每天 3 分鐘，走上演算法的逆襲之路。前文合集每日一道 LeetCode 前文合集程式碼倉庫

每日一道 LeetCode (11)：外觀數列

每天 3 分鐘，走上演算法的逆襲之路。前文合集每日一道 LeetCode 前文合集程式碼倉庫

每日一道 LeetCode (13)：最後一個單詞的長度

每天 3 分鐘，走上演算法的逆襲之路。前文合集每日一道 LeetCode 前文合集程式碼倉庫

leetcode 85：merge-two-sorted-lists

題目描述將兩個有序的連結串列合併為一個新連結串列，要求新的連結串列是通過拼接兩個連結串列的節點來生成的。