Skip to content

Commit 656c79d

Browse files
author
lucifer
committed
fix: typo
1 parent c9ffdb3 commit 656c79d

File tree

2 files changed

+4
-3
lines changed

2 files changed

+4
-3
lines changed

problems/1310.xor-queries-of-a-subarray.md

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -82,7 +82,9 @@ class Solution:
8282

8383
[1,2,3,4,5,6] 来说,其前缀和可以是 pre=[1,3,6,10,15,21]。我们可以使用公式 pre[𝑖]=pre[𝑖−1]+nums[𝑖]得到每一位前缀和的值,从而通过前缀和进行相应的计算和解题。其实前缀和的概念很简单,但困难的是如何在题目中使用前缀和以及如何使用前缀和的关系来进行解题。
8484

85-
这道题是前缀对前缀异或,我们利用了异或的性质 `x ^ y ^ x = y`
85+
这道题是对前缀异或。这里我们利用了异或的一个性质 `x ^ y ^ x = y`
86+
87+
因此对一个区间进行异或,比如对 nums 的[0,2] 范围进行异或应该是 `nums[0] ^ nums[1] ^ nums[2]`
8688

8789
![](https://tva1.sinaimg.cn/large/007S8ZIlly1ghltxsg8v8j30fm0bf74w.jpg)
8890

@@ -182,7 +184,6 @@ public:
182184
183185
- [1186.删除一次得到子数组最大和](https://lucifer.ren/blog/2019/12/11/leetcode-1186/)
184186
185-
186187
大家对此有何看法,欢迎给我留言,我有时间都会一一查看回答。更多算法套路可以访问我的 LeetCode 题解仓库:https://github.com/azl397985856/leetcode 。 目前已经 37K star 啦。
187188
大家也可以关注我的公众号《力扣加加》带你啃下算法这块硬骨头。
188189
![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg)

problems/673.number-of-longest-increasing-subsequence.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@ https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/
3333

3434
这道题其实就是**最长上升子序列(LIS)**的变种题。如果对 LIS 不了解的可以先看下我之前写的一篇文章[穿上衣服我就不认识你了?来聊聊最长上升子序列](https://lucifer.ren/blog/2020/06/20/LIS/ "穿上衣服我就不认识你了?来聊聊最长上升子序列"),里面将这种题目的套路讲得很清楚了。
3535

36-
回到这道题。题目让我们求最长递增子序列的个数,而不是通常的**最长递增子序列的长度**由于我想到使用另外一个变量记录**最长递增子序列的个数**信息即可。类似的套路有**股票问题**,这种问题的套路在于只是单独存储一个状态以无法满足条件,对于这道题来说,我们存储的单一状态就是**最长递增子序列的长度**。那么一个自然的想法是**不存储最长递增子序列的长度,而是仅存储最长递增子序列的个数**可以么?这是不可以的,因此**最长递增子序列的个数**隐式地条件是你要先找到最长的递增子序列才行。
36+
回到这道题。题目让我们求最长递增子序列的个数,而不是通常的**最长递增子序列的长度**因此我想到使用另外一个变量记录**最长递增子序列的个数**信息即可。类似的套路有**股票问题**,这种问题的套路在于只是单独存储一个状态以无法满足条件,对于这道题来说,我们存储的单一状态就是**最长递增子序列的长度**。那么一个自然的想法是**不存储最长递增子序列的长度,而是仅存储最长递增子序列的个数**可以么?这是不可以的,因为**最长递增子序列的个数** 隐式地条件是你要先找到最长的递增子序列才行。
3737

3838
如何存储两个状态呢?一般有两种方式:
3939

0 commit comments

Comments
 (0)