Skip to content

Commit 42d30ae

Browse files
author
lucifer
committed
feat: fanqiang
1 parent 8453c96 commit 42d30ae

File tree

2 files changed

+6
-2
lines changed

2 files changed

+6
-2
lines changed

README.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -73,10 +73,14 @@
7373

7474
<img src="https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg" width="100%">
7575

76-
## :newspaper: &nbsp;订阅
76+
## :newspaper: &nbsp; RSS
7777

7878
大家可以用 Github 提供的 [RSS](https://github.com/azl397985856/leetcode/commits.atom) 来订阅我的仓库更新。
7979

80+
## 图片加载不出来如何解决?
81+
82+
https://github.com/fe-lucifer/fanqiang
83+
8084
## :octocat:仓库介绍
8185

8286
leetcode 题解,记录自己的 leetcode 解题之路。

problems/995.minimum-number-of-k-consecutive-bit-flips.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -55,7 +55,7 @@ https://leetcode-cn.com/problems/minimum-number-of-k-consecutive-bit-flips/
5555

5656
### 思路
5757

58-
首先考虑暴力的解法。暴力的思路可以是从左到右遍历数组,如果碰到一个 0,我们以其为左端进行翻转。翻转的长度自然是以其开始长度为 K 的子数组了。由于是**以其为左端进行翻转**,因此如果遇到一个 0 ,我们必须执行翻转,否则就无法得到全 1 数组。由于翻转的顺序不影响最终结果,即如果最终答案是翻转以 i, j , k 为起点的子数组,那么先翻转谁后翻转谁都是一样的。因为采用从左往右遍历的方式是可以的
58+
首先考虑暴力的解法。暴力的思路可以是从左到右遍历数组,如果碰到一个 0,我们以其为左端进行翻转。翻转的长度自然是以其开始长度为 K 的子数组了。由于是**以其为左端进行翻转**,因此如果遇到一个 0 ,我们必须执行翻转,否则就无法得到全 1 数组。由于翻转的顺序不影响最终结果,即如果最终答案是翻转以 i, j , k 为起点的子数组,那么先翻转谁后翻转谁都是一样的。因此采用从左往右遍历的方式是可以的
5959

6060
概括一下:暴力的思路可以是从左到右遍历数组,如果碰到一个 0,我们以其为左端进行翻转,并修改当前位置开始的长度为 k 的子数组,同时计数器 + 1,最终如果数组不全为 0 则返回 -1 ,否则返回计数器的值。
6161

0 commit comments

Comments
 (0)