- 博客(2)
- 收藏
- 关注
RSS订阅原创 将二维矩阵0元素所在行列都标记为0
<br />题目：将二维矩阵0元素所在行列都标记为0，要求空间复杂度为o(1)。 比如<br /> <br />1 2 3 4 <br />5 6 0 8<br />9 1 3 5<br />0 5 7 4<br /> <br />两个0所在的行列分别是[1,2]和[3,0]，即行1、3，列 0、2的所有元素都变成0。标记后变成：<br /> <br />0 2 0 4<br />0 0 0 0<br />0 1 0 5<br />0 0 0 0<br /> <br />从第0行开始遍历矩阵，
2010-12-29 21:43:00
1584
原创 牛搬运玉米的问题
<br />题目：3只牛牛要将3000个玉米搬运到1000公里外的地方去，每只牛最多负重1000个玉米，每前进一公里牛牛要吃掉1个玉米，没有玉米则不能前进，牛牛之间可以相互交换玉米，最多能搬多少玉米到目的地？<br /> <br />3只牛每只负重1000个玉米，从起点开始，到终点刚好大家把玉米都吃光了。这样肯定是不行的。<br /> <br />先把问题简单化，2只牛2000个玉米，每只牛运1000个玉米从起点出发，到500米的时候，2只牛各吃掉了500个玉米，还剩500个，牛A将自己的玉米都给牛B（这词
2010-12-29 21:14:00
1061
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人