Skip to content

Commit e8469cd

Browse files
imp2002github-actions
andauthored
fix: algorithm name error (TheAlgorithms#216)
* fix: algorithm name error the Longest continuous increasing subsequence should be Longest continuous increasing subsequence * updating DIRECTORY.md Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
1 parent f0825dc commit e8469cd

File tree

4 files changed

+21
-14
lines changed

4 files changed

+21
-14
lines changed

DIRECTORY.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@
2020
* [Fibonacci](https://github.com/TheAlgorithms/Rust/blob/master/src/dynamic_programming/fibonacci.rs)
2121
* [Knapsack](https://github.com/TheAlgorithms/Rust/blob/master/src/dynamic_programming/knapsack.rs)
2222
* [Longest Common Subsequence](https://github.com/TheAlgorithms/Rust/blob/master/src/dynamic_programming/longest_common_subsequence.rs)
23-
* [Longest Increasing Subsequence](https://github.com/TheAlgorithms/Rust/blob/master/src/dynamic_programming/longest_increasing_subsequence.rs)
23+
* [Longest Continuous Increasing Subsequence](https://github.com/TheAlgorithms/Rust/blob/master/src/dynamic_programming/longest_continuous_increasing_subsequence.rs)
2424
* [Maximum Subarray](https://github.com/TheAlgorithms/Rust/blob/master/src/dynamic_programming/maximum_subarray.rs)
2525
* General
2626
* [Convex Hull](https://github.com/TheAlgorithms/Rust/blob/master/src/general/convex_hull.rs)

README.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -32,7 +32,8 @@ These are for demonstration purposes only.
3232
- [x] [0-1 Knapsack](./src/dynamic_programming/knapsack.rs)
3333
- [x] [Edit Distance](./src/dynamic_programming/edit_distance.rs)
3434
- [x] [Longest common subsequence](./src/dynamic_programming/longest_common_subsequence.rs)
35-
- [x] [Longest increasing subsequence](./src/dynamic_programming/longest_increasing_subsequence.rs)
35+
- [x] [Longest continuous increasing subsequence](./src/dynamic_programming/longest_continuous_increasing_subsequence.rs)
36+
- [ ] Longest increasing subsequence
3637
- [x] [K-Means Clustering](./src/general/kmeans.rs)
3738
- [x] [Coin Change](./src/dynamic_programming/coin_change.rs)
3839
- [ ] Rod cut

src/dynamic_programming/longest_increasing_subsequence.rs renamed to src/dynamic_programming/longest_continuous_increasing_subsequence.rs

Lines changed: 16 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
pub fn longest_increasing_subsequence<T: Ord>(input_array: &[T]) -> &[T] {
1+
pub fn longest_continuous_increasing_subsequence<T: Ord>(input_array: &[T]) -> &[T] {
22
let length: usize = input_array.len();
33

44
//Handle the base cases
@@ -31,37 +31,43 @@ pub fn longest_increasing_subsequence<T: Ord>(input_array: &[T]) -> &[T] {
3131

3232
#[cfg(test)]
3333
mod tests {
34-
use super::longest_increasing_subsequence;
34+
use super::longest_continuous_increasing_subsequence;
3535

3636
#[test]
3737
fn test_longest_increasing_subsequence() {
3838
//Base Cases
3939
let base_case_array: [i32; 0] = [];
40-
assert_eq!(&longest_increasing_subsequence(&base_case_array), &[]);
41-
assert_eq!(&longest_increasing_subsequence(&[1]), &[1]);
40+
assert_eq!(
41+
&longest_continuous_increasing_subsequence(&base_case_array),
42+
&[]
43+
);
44+
assert_eq!(&longest_continuous_increasing_subsequence(&[1]), &[1]);
4245

4346
//Normal i32 Cases
4447
assert_eq!(
45-
&longest_increasing_subsequence(&[1, 2, 3, 4]),
48+
&longest_continuous_increasing_subsequence(&[1, 2, 3, 4]),
4649
&[1, 2, 3, 4]
4750
);
4851
assert_eq!(
49-
&longest_increasing_subsequence(&[1, 2, 2, 3, 4, 2]),
52+
&longest_continuous_increasing_subsequence(&[1, 2, 2, 3, 4, 2]),
5053
&[2, 3, 4]
5154
);
52-
assert_eq!(&longest_increasing_subsequence(&[5, 4, 3, 2, 1]), &[5]);
5355
assert_eq!(
54-
&longest_increasing_subsequence(&[5, 4, 3, 4, 2, 1]),
56+
&longest_continuous_increasing_subsequence(&[5, 4, 3, 2, 1]),
57+
&[5]
58+
);
59+
assert_eq!(
60+
&longest_continuous_increasing_subsequence(&[5, 4, 3, 4, 2, 1]),
5561
&[3, 4]
5662
);
5763

5864
//Non-Numeric case
5965
assert_eq!(
60-
&longest_increasing_subsequence(&['a', 'b', 'c']),
66+
&longest_continuous_increasing_subsequence(&['a', 'b', 'c']),
6167
&['a', 'b', 'c']
6268
);
6369
assert_eq!(
64-
&longest_increasing_subsequence(&['d', 'c', 'd']),
70+
&longest_continuous_increasing_subsequence(&['d', 'c', 'd']),
6571
&['c', 'd']
6672
);
6773
}

src/dynamic_programming/mod.rs

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ mod egg_dropping;
44
mod fibonacci;
55
mod knapsack;
66
mod longest_common_subsequence;
7-
mod longest_increasing_subsequence;
7+
mod longest_continuous_increasing_subsequence;
88
mod maximum_subarray;
99

1010
pub use self::coin_change::coin_change;
@@ -14,5 +14,5 @@ pub use self::fibonacci::fibonacci;
1414
pub use self::fibonacci::recursive_fibonacci;
1515
pub use self::knapsack::knapsack;
1616
pub use self::longest_common_subsequence::longest_common_subsequence;
17-
pub use self::longest_increasing_subsequence::longest_increasing_subsequence;
17+
pub use self::longest_continuous_increasing_subsequence::longest_continuous_increasing_subsequence;
1818
pub use self::maximum_subarray::maximum_subarray;

0 commit comments

Comments
 (0)