zeroes

Codeforces Round #249 (Div. 2) —— B

B.PashaMaximizestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPashahasapositiveinteger a withoutleadingzeroes.Todayhedecidedthatthenumberistoosmallandhesho
jxust_tj·2014-08-13 14:00

Set Matrix Zeroes leetcode java

题目： Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. click to show follow up. Follow up: Did you use extra space? A straight forward solution usin
·2014-08-03 04:00

[LeetCode] Set Matrix Zeroes

voidsetZeroes(vector>&matrix){ intm=matrix.size(); if(m>0) { intn=matrix[0].size(); boolzeroFstRow=false
HQBUPT·2014-07-03 10:00

【Leetcode】Set Matrix Zeroes

Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.Couldyoudeviseaconstantspacesolution?思路：因为需要遍历整个矩阵，时间复杂度肯定需要O(m*n)，对于空间复杂度而言，第一种是可以使用O(m*n)，对每个位置的0的情况进行记录，第二种是使用O(m+n)，对每行每列
bjtu08301097·2014-06-16 14:00

Codeforces 435B. Pasha Maximizes

B.PashaMaximizestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPashahasapositiveinteger a withoutleadingzeroes.Todayhedecidedthatthenumberistoosmall
u012797220·2014-06-11 11:00

【leetcode】Set Matrix Zeroes

问题：给定一矩阵，将矩阵中所以元素0所在的行、列都置为0。要求最后用O(1)的空间复杂度。分析：问题的难点在于如何区分矩阵中原有的0和经设置而变成的0，也就是说，我们在设置0所在的行列时，可能会遇到原来就有的0，如果我们将这些原有的0进行保存，那显然就不满足空间复杂度的要求了。那么就只能在矩阵本身上打主意了。想想我们做过的一个题：FirstMissingPositive，在该题目里，我们在数组本身
shiquxinkong·2014-06-10 16:00

[LeetCode97]Set Matrix Zeroes

Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.clicktoshowfollowup.Followup:Didyouuseextraspace?AstraightforwardsolutionusingO(mn)spaceisprobablyabadidea.Asimpleimprovement
sbitswc·2014-06-09 05:00

[leetcode]Set Matrix Zeroes @ Python

原题地址：https://oj.leetcode.com/problems/set-matrix-zeroes/ 题意：Given a m x n matrix
·2014-06-05 09:00

B. Pasha Maximizes

B.PashaMaximizestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPashahasapositiveinteger a withoutleadingzeroes.Todayhedecidedthatthenumberistoosmallandhesho
u013570474·2014-06-03 17:00

[leetcode]Set Matrix Zeroes

新博文地址：[leetcode]Set Matrix Zeroes 新博文中，用了四种算法，时间复杂度都是O(m*n)，空间复杂度分别为O(m*n)，O(m+n)、O(n)、O(1)，FYI Set
huntfor·2014-05-25 14:00

CareerCup之1.7 Set Matrix Zeroes

【题目】原文：1.7WriteanalgorithmsuchthatifanelementinanMxNmatrixis0,itsentirerowandcolumnissetto0.译文：写一个函数处理一个MxN的矩阵，如果矩阵中某个元素为0，那么把它所在的行和列都置为0.【分析】【思路一】遍历一次矩阵，当遇到元素等于0时，记录下这个元素对应的行和列。可以开一个行数组row和列数组col，当元素
SunnyYoona·2014-05-15 10:00

LeetCode – Set Matrix Zeroes (Java)

ThoughtsaboutThisProblemThisproblemcansolvebyfollowing4steps:checkiffirstrowandcolumnarezeroornotmarkzerosonfirstrowandcolumnusemarktosetelementssetfirstcolumnandrowbyusingmarksinstep1JavaSolutionpubl
whywhom·2014-04-25 15:00

Set Matrix Zeroes -- LeetCode

原题链接: http://oj.leetcode.com/problems/set-matrix-zeroes/ 这是一个矩阵操作的题目，目标很明确，就是如果矩阵如果有元素为0，就把对应的行和列上面的元素都置为
linhuanmars·2014-04-19 00:00

暴力枚举大水题

problem/BDescriptionYou'vegottworectangulartableswithsizes na × ma and nb × mb cells.Thetablesconsistofzeroesandones.Wewillconsidertherowsan
u013573047·2014-03-31 21:00

[LeetCode] Set Matrix Zeroes

Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.Followup:Didyouuseextraspace?AstraightforwardsolutionusingO(mn)spaceisprobablyabadidea.AsimpleimprovementusesO(m + n)space,bu
hale1007·2014-03-27 21:00

LeetCode(73)Set Matrix Zeroes

题目如下：Givenamxnmatrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.clicktoshowfollowup.Followup:Didyouuseextraspace?AstraightforwardsolutionusingO(mn)spaceisprobablyabadidea.Asimpleimprovemen
feliciafay·2014-03-11 14:00

【LeetCode】Set Matrix Zeroes

SetMatrixZeroesTotalAccepted:6043TotalSubmissions:20253MySubmissionsGivenamxnmatrix,ifanelementis0,setitsentirerowandcolumnto0
u013027996·2014-02-24 10:00

Set Matrix Zeroes

publicvoidsetZeroes(int[][]matrix){ introwsize=matrix.length; intcolumnsize=0; if(row
okiwilldoit·2014-02-14 13:00

Leetcode全矩阵问题

目录1、编号48RotateImage2、编号54SpiralMatrix3、编号59SpiralMatrixII4、编号73SetMatrixZeroes5、编号74Searcha2DMatrix1、
wangxiaojun911·2014-02-05 15:00

LeetCode OJ:Set Matrix Zeroes

SetMatrixZeroes Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.clicktoshowfollowup.Followup
starcuan·2014-01-24 23:00

[LeetCode]73.Set Matrix Zeroes

【题目】Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.Followup:Didyouuseextraspace?AstraightforwardsolutionusingO(mn)spaceisprobablyabadidea.AsimpleimprovementusesO(m + n)spac
SunnyYoona·2014-01-23 20:00

[leetcode]Set Matrix Zeroes

  class Solution { public: void setZeroes(vector<vector<int> > &matrix)
·2014-01-11 22:00

Leetcode: Set Matrix Zeroes

Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.clicktoshowfollowup.Followup:Didyouuseextraspace?AstraightforwardsolutionusingO(mn)spaceisprobablyabadidea.Asimpleimprovement
u013166464·2014-01-08 23:00

LeetCode 之 Set Matrix Zeroes

原题：Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.clicktoshowfollowup.Followup:Didyouuseextraspace?AstraightforwardsolutionusingO(mn)spaceisprobablyabadidea.Asimpleimprovem
zhao123h·2013-12-31 00:00

leetcode Set Matrix Zeroes矩阵设置零

SetMatrixZeroes Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.clicktoshowfollowup.Followup
kenden23·2013-12-23 08:00

LeetCode:Set Matrix Zeroes

题目链接 Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Follow up: Did you use extra space? A straight forward solution using O(mn) space is probably a ba
·2013-12-09 13:00

Set Matrix Zeroes

题目源自于Leetcode和CrackingCodingInterview。题目：Givenamxnmatrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.思路：如果直接遍历整个矩阵，遇到0就把当前行当前列设为全0，那么最终会错误地将整个矩阵全变为0。所以要先过一遍，记住哪一行应该设为全0，那一列应该设为全0，然后第二次的时候再设
luckyjoy521·2013-11-25 15:00

LeetCode题解：Set Matrix Zeroes

SetMatrixZeroesGivenamxnmatrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.思路：如果允许额外存储行和列清零的信息
MagiSu·2013-11-16 12:00

Set Matrix Zeroes 把一个矩阵置为0 @LeetCode

:)packageLevel3; /** *SetMatrixZeroes * *Givenamxnmatrix,ifanelementis0,setitsentirerowandcolumnto0.
hellobinfeng·2013-11-06 05:00

【LeetCode OJ】Set Matrix Zeroes

Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.clicktoshowfollowup.Followup:Didyouuseextraspace?AstraightforwardsolutionusingO(mn)spaceisprobablyabadidea.Asimpleimprovement
xiaozhuaixifu·2013-10-22 18:00

lightoj 1028 - Trailing Zeroes (I) 欧拉函数

题意：求一个数n，有多少种进制表示方法，使得末尾为0.例子：9=(30)三进制题解：我们知道二进制(1101)=1*2^0+0*2^1+1*2^2+1*2^3=13。转换成n进制之后，若末尾为0。则原十进制数必定被n整除。相对应的当一个数是n的倍数的时候，必定能转换成末尾为0的n进制。所以该题就是求输入数的约数个数。求下欧拉函数就好。注意：由于输入的数很大n=10^12，且测试数据很多T=1000
a601025382s·2013-10-20 15:00

填充矩阵

voidsetZeroes(vector>&matrix){intm=matrix.size();if(m==0)return;intn=matrix[0].size();boolfirstRowHas0
acyan1989·2013-10-06 20:03

leetcode_question_73 Set Matrix Zeroes

Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.Followup:Didyouuseextraspace?AstraightforwardsolutionusingO(mn)spaceisprobablyabadidea.AsimpleimprovementusesO(m + n)space,bu
doc_sgl·2013-09-19 21:00

B. Two Tables

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYou'vegottworectangulartableswithsizes na × ma and nb × mb cells.Thetablesconsistofzeroesandones.Wewillconsi
jj12345jj198999·2013-09-11 09:00

LeetCode —— Set Matrix Zeroes

链接：http://leetcode.com/onlinejudge#question_73原题：Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.Followup:Didyouuseextraspace?AstraightforwardsolutionusingO(mn)spaceisprobab
niaokedaoren·2013-08-31 15:00

leetcode -- Set Matrix Zeroes

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Follow up: Did you use extra space?A straight forward solution using O(mn) space is
·2013-08-20 10:00

[leetcode刷题系列]Set Matrix Zeroes

我不知道这算不算inplaceclassSolution{ public: voidsetZeroes(vector>&matrix){ //StarttypingyourC/C++solutionbelow
sigh1988·2013-08-10 20:00

[LeetCode] Spiral Matrix、Rotate Image、Spiral Matrix II、Set Matrix Zeroes、Search a 2D Matrix

SpiralMatrix：Givenamatrixof m x n elements(m rows, n columns),returnallelementsofthematrixinspiralorder.Forexample,Giventhefollowingmatrix:[ [1,2,3], [4,5,6], [7,8,9] ] Youshouldreturn [1,2,3,6,9,8,7,
a83610312·2013-08-10 09:00

[gdc13]合金装备的FoxEngine技术

由小岛秀夫来主讲和介绍MetalGearSolidGroundZeroes背后的FoxEngine：当然，中间技术和美术部分由各自部分的负责人来做。
ccanan·2013-05-10 11:00

[LeetCode] Set Matrix Zeroes

  class Solution { public: void setZeroes(vector<vector<int> > &matrix) {
cozilla·2013-05-03 16:00

A. Beautiful Matrix

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYou'vegota 5 × 5 matrix,consistingof 24 zeroesandasinglenumberone.Let'sindexthematrixrowsbynumbersfrom
jj12345jj198999·2013-03-08 16:00

SRM 572 Div 1 500 题解

EllyandKristinaplayagamecalled"Bulls".Initiallyeachofthemthinksofanon-negativeintegerwithKdigits,possiblycontainingleadingzeroes.The
dslovemz·2013-03-07 01:00

Set Matrix Zeroes

x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.publicclassSolution{ publicvoidsetZeroes
beiyetengqing·2012-12-12 06:00

LeetCode: Set Matrix Zeroes

Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.Followup:Didyouuseextraspace?AstraightforwardsolutionusingO(mn)spaceisprobablyabadidea.AsimpleimprovementusesO(m + n)space,bu
Tingmei·2012-10-09 00:00

poj 1733 Parity game(带权并查集)

DescriptionNowandthenyouplaythefollowinggamewithyourfriend.Yourfriendwritesdownasequenceconsistingofzeroesandones.Youchooseacontinuoussubsequence
shuangde800·2012-09-24 00:00

poj 1733 Parity game(带权并查集)

Your friend writes down a sequence consisting of zeroes and ones. You choose
king_tt·2012-09-24 00:00

LeetCode Set Matrix Zeroes

SetMatrixZeroesGivenamxnmatrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.Followup:Didyouuseextraspace
maqingli87·2012-09-23 11:00

LightOJ 1028 - Trailing Zeroes (I)

题意：给你一个十进制的数N，把它转化成一个任意进制的数M，并且M的最后一位为0(M为[2,inf)的任意进制)，问存在多少种这样的进制。分析：挺有趣的一题。写好了想提交，发现LightOJ挂了，又纠结了一晚。　　　这道题还是想了很久，最后还是被学长点拨一下才恍然大悟。还有待提高啊。。。　　　　　　        如果N转化成x进制符合踢给条件的话，则&n
Abrain·2012-07-22 23:00

UESTC Training for Data Structures——L

LProblemDescriptionNowandthenyouplaythefollowinggamewithyourfriend.Yourfriendwritesdownasequenceconsistingofzeroesandones.Youchooseacontinuoussubsequence
zhjchengfeng5·2012-05-02 21:00

GeekOS源代码学习(3)Main函数中Init_BSS() 与Init_Screen()

. */ voidInit_BSS(void) { externcharBSS_START,BSS_END; /*Fill.bsswithzeroes*/ memset(&BSS_START,'\0'
wu5795175·2012-04-10 22:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他