Merge branch 'doocs:main' into main

Author: pranjal030404

solution/0000-0099/0014.Longest Common Prefix/README.md

@@ -4,6 +4,7 @@ difficulty: 简单
 edit_url: https://github.com/doocs/leetcode/edit/main/solution/0000-0099/0014.Longest%20Common%20Prefix/README.md
 tags:
     - 字典树
+    - 数组
     - 字符串
 ---
 

solution/0000-0099/0014.Longest Common Prefix/README_EN.md

@@ -4,6 +4,7 @@ difficulty: Easy
 edit_url: https://github.com/doocs/leetcode/edit/main/solution/0000-0099/0014.Longest%20Common%20Prefix/README_EN.md
 tags:
     - Trie
+    - Array
     - String
 ---
 

solution/0500-0599/0506.Relative Ranks/README.md

@@ -97,9 +97,7 @@ class Solution {
     public String[] findRelativeRanks(int[] score) {
         int n = score.length;
         Integer[] idx = new Integer[n];
-        for (int i = 0; i < n; ++i) {
-            idx[i] = i;
-        }
+        Arrays.setAll(idx, i -> i);
         Arrays.sort(idx, (i1, i2) -> score[i2] - score[i1]);
         String[] ans = new String[n];
         String[] top3 = new String[] {"Gold Medal", "Silver Medal", "Bronze Medal"};

solution/0500-0599/0506.Relative Ranks/README_EN.md

@@ -96,9 +96,7 @@ class Solution {
     public String[] findRelativeRanks(int[] score) {
         int n = score.length;
         Integer[] idx = new Integer[n];
-        for (int i = 0; i < n; ++i) {
-            idx[i] = i;
-        }
+        Arrays.setAll(idx, i -> i);
         Arrays.sort(idx, (i1, i2) -> score[i2] - score[i1]);
         String[] ans = new String[n];
         String[] top3 = new String[] {"Gold Medal", "Silver Medal", "Bronze Medal"};

solution/0500-0599/0506.Relative Ranks/Solution.java

@@ -2,9 +2,7 @@ class Solution {
     public String[] findRelativeRanks(int[] score) {
         int n = score.length;
         Integer[] idx = new Integer[n];
-        for (int i = 0; i < n; ++i) {
-            idx[i] = i;
-        }
+        Arrays.setAll(idx, i -> i);
         Arrays.sort(idx, (i1, i2) -> score[i2] - score[i1]);
         String[] ans = new String[n];
         String[] top3 = new String[] {"Gold Medal", "Silver Medal", "Bronze Medal"};

solution/0500-0599/0594.Longest Harmonious Subsequence/README.md

@@ -174,6 +174,28 @@ function findLHS(nums: number[]): number {
 }
 ```
 
+#### Rust
+
+```rust
+use std::collections::HashMap;
+
+impl Solution {
+    pub fn find_lhs(nums: Vec<i32>) -> i32 {
+        let mut cnt = HashMap::new();
+        for &x in &nums {
+            *cnt.entry(x).or_insert(0) += 1;
+        }
+        let mut ans = 0;
+        for (&x, &c) in &cnt {
+            if let Some(&y) = cnt.get(&(x + 1)) {
+                ans = ans.max(c + y);
+            }
+        }
+        ans
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/0500-0599/0594.Longest Harmonious Subsequence/README_EN.md

@@ -170,6 +170,28 @@ function findLHS(nums: number[]): number {
 }
 ```
 
+#### Rust
+
+```rust
+use std::collections::HashMap;
+
+impl Solution {
+    pub fn find_lhs(nums: Vec<i32>) -> i32 {
+        let mut cnt = HashMap::new();
+        for &x in &nums {
+            *cnt.entry(x).or_insert(0) += 1;
+        }
+        let mut ans = 0;
+        for (&x, &c) in &cnt {
+            if let Some(&y) = cnt.get(&(x + 1)) {
+                ans = ans.max(c + y);
+            }
+        }
+        ans
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/0500-0599/0594.Longest Harmonious Subsequence/Solution.rs

@@ -0,0 +1,17 @@
+use std::collections::HashMap;
+
+impl Solution {
+    pub fn find_lhs(nums: Vec<i32>) -> i32 {
+        let mut cnt = HashMap::new();
+        for &x in &nums {
+            *cnt.entry(x).or_insert(0) += 1;
+        }
+        let mut ans = 0;
+        for (&x, &c) in &cnt {
+            if let Some(&y) = cnt.get(&(x + 1)) {
+                ans = ans.max(c + y);
+            }
+        }
+        ans
+    }
+}

solution/0800-0899/0853.Car Fleet/README.md

@@ -125,9 +125,7 @@ class Solution {
     public int carFleet(int target, int[] position, int[] speed) {
         int n = position.length;
         Integer[] idx = new Integer[n];
-        for (int i = 0; i < n; ++i) {
-            idx[i] = i;
-        }
+        Arrays.setAll(idx, i -> i);
         Arrays.sort(idx, (i, j) -> position[j] - position[i]);
         int ans = 0;
         double pre = 0;

solution/0800-0899/0853.Car Fleet/README_EN.md

@@ -117,9 +117,7 @@ class Solution {
     public int carFleet(int target, int[] position, int[] speed) {
         int n = position.length;
         Integer[] idx = new Integer[n];
-        for (int i = 0; i < n; ++i) {
-            idx[i] = i;
-        }
+        Arrays.setAll(idx, i -> i);
         Arrays.sort(idx, (i, j) -> position[j] - position[i]);
         int ans = 0;
         double pre = 0;