From 6eb176d506c924bf0ff5deea61f704c73a1d7583 Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Thu, 4 Oct 2018 13:47:44 +0800 Subject: [PATCH] auto commit --- notes/Leetcode 题解.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/notes/Leetcode 题解.md b/notes/Leetcode 题解.md index bb6167c3..960e3b1f 100644 --- a/notes/Leetcode 题解.md +++ b/notes/Leetcode 题解.md @@ -2538,7 +2538,7 @@ public int uniquePaths(int m, int n) { } ``` -也可以直接用数学公式求解,这是一个组合问题。机器人总共移动的次数 S=m+n-2,向下移动的次数 D=m-1,那么问题可以看成从 S 从取出 D 个位置的组合数量,这个问题的解为 C(S, D)。 +也可以直接用数学公式求解,这是一个组合问题。机器人总共移动的次数 S=m+n-2,向下移动的次数 D=m-1,那么问题可以看成从 S 中取出 D 个位置的组合数量,这个问题的解为 C(S, D)。 ```java public int uniquePaths(int m, int n) { @@ -2566,7 +2566,7 @@ sumRange(2, 5) -> -1 sumRange(0, 5) -> -3 ``` -求区间 i \~ j 的和,可以转换为 sum[j] - sum[i-1],其中 sum[i] 为 0 \~ i 的和。 +求区间 i \~ j 的和,可以转换为 sum[j + 1] - sum[i],其中 sum[i] 为 0 \~ i - 1 的和。 ```java class NumArray {