資訊專欄INFORMATION COLUMN
題目描述 分析題目
按照題意我們只要先對每個子數(shù)組先做逆序，再做 0 --> 1 和 1 --> 0 的替換即可，于是我們可以寫出以下代碼：
/**
* @param {number[][]} A
* @return {number[][]}
*/
var flipAndInvertImage = function(A) {
for (let i = 0; i < A.length; i++) {
let j = 0, k = A[i].length - 1
while (j < k) {
[A[i][j], A[i][k]] = [A[i][k], A[i][j]]
A[i][j] = A[i][j] ? 0 : 1
A[i][k] = A[i][k] ? 0 : 1
j++, k--
}
if (j === k) {
A[i][j] = A[i][j] ? 0 : 1
}
}
return A
};
優(yōu)化
對于 0 --> 1 和 1 --> 0 的替換，我們大可不必用三元運(yùn)算符，而是采用異或運(yùn)算，可以把代碼簡化如下：
/**
* @param {number[][]} A
* @return {number[][]}
*/
var flipAndInvertImage = function(A) {
for (let i = 0; i < A.length; i++) {
let j = 0, k = A[i].length - 1
while (j < k) {
[A[i][j], A[i][k]] = [A[i][k], A[i][j]]
A[i][j] ^= 1
A[i][k] ^= 1
j++, k--
}
if (j === k) {
A[i][j] ^= 1
}
}
return A
};
進(jìn)階
仔細(xì)觀察題目中提供的測試用例，我們發(fā)現(xiàn)，左右兩個數(shù)不相等時可以直接忽略，于是最終版的程序如下：
/**
* @param {number[][]} A
* @return {number[][]}
*/
var flipAndInvertImage = function(A) {
for (let i = 0; i < A.length; i++) {
let j = 0, k = A[i].length - 1
while (j < k) {
if (A[i][j] === A[i][k]) {
A[i][j] ^= 1
A[i][k] ^= 1
}
j++, k--
}
if (j === k) {
A[i][j] ^= 1
}
}
return A
};
時間復(fù)雜度：O(n * k / 2)
空間復(fù)雜度：O(1)
原題地址: https://leetcode-cn.com/probl...
代碼不定時更新，歡迎 star 我的 repo
掃描下方的二維碼或搜索「tony老師的前端補(bǔ)習(xí)班」關(guān)注我的微信公眾號，那么就可以第一時間收到我的最新文章。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/109997.html
摘要：第五題對稱二叉樹難度簡單給定一個二叉樹，檢查它是否是鏡像對稱的。第十六題最大連續(xù)的個數(shù)難度簡單給定一個二進(jìn)制數(shù)組，計算其中最大連續(xù)的個數(shù)。第十八題平方數(shù)之和難度簡單給定一個非負(fù)整數(shù)，你要判斷是否存在兩個整數(shù)和，使得。 寫在前面 最近忙著調(diào)教新裝備，沒有及時的寫題解，但是沒有在偷懶沒刷題喔~來認(rèn)真整理下最近做的題目~ 之前考慮按tag來刷題，后來收到了推薦的leetcode題解，就根據(jù)上...
前端LeetCode刷題 下面是已刷的題目的目錄。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，歡迎關(guān)注。 數(shù)組類 26 刪除排序數(shù)組中的重復(fù)項 27 移除元素 35 搜索插入位置 66 加1 80 medium 刪除排序數(shù)組中的重復(fù)項2 88 合并兩個有序數(shù)組 167 兩數(shù)之和II - 輸入有序數(shù)組 118 楊輝三角 169 easy 求眾數(shù) 1...
摘要：題目描述給定一個包含中個數(shù)的序列，找出中沒有出現(xiàn)在序列中的那個數(shù)。示例輸入輸出示例輸入輸出最簡單的解法剛看到的這道題的時候，第一感覺就是排序，之后直接挨個比較就能找到缺失的數(shù)字。 題目描述 給定一個包含 0, 1, 2, ..., n 中 n 個數(shù)的序列，找出 0 .. n 中沒有出現(xiàn)在序列中的那個數(shù)。 示例 1: 輸入: [3,0,1] 輸出: 2 示例 2: 輸入: [9,6,...
摘要：題目描述給定一個鏈表，刪除鏈表的倒數(shù)第個節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。示例給定一個鏈表和當(dāng)刪除了倒數(shù)第二個節(jié)點(diǎn)后，鏈表變?yōu)楹唵蔚乃悸酚靡粋€數(shù)組保存所有的鏈表節(jié)點(diǎn)，遍歷完之后可以知道倒數(shù)第個鏈表節(jié)點(diǎn)。 題目描述 給定一個鏈表，刪除鏈表的倒數(shù)第 n 個節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。示例： 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當(dāng)刪除了倒數(shù)第二個節(jié)點(diǎn)后，鏈表變?yōu)?1-...
摘要：輸入輸出分析題目由于我們需要找到多個組合，簡單的使用循環(huán)肯定是不行的，這時候我們可以使用回溯算法來解決這個問題。用回溯算法解決問題的一般步驟針對所給問題，定義問題的解空間，它至少包含問題的一個最優(yōu)解。 題目描述 Given a set of candidate numbers (candidates) (without duplicates) and a target number ...
閱讀 1060·2021-10-19 11:42
閱讀 3009·2021-09-10 10:51
閱讀 717·2021-09-09 09:33
閱讀 1800·2021-09-01 10:43
閱讀 2799·2019-08-30 12:43
閱讀 3545·2019-08-30 11:24
閱讀 2174·2019-08-30 10:56
閱讀 2804·2019-08-29 11:00
