solved q583

Author: ruislan

src/q/q274.rs

@@ -14,7 +14,7 @@ impl Solution {
         let n = citations.len();
         let mut h = 0;
         let mut i = n - 1;
-        while i >= 0 && i < n && citations[i] > h {
+        while i < n && citations[i] > h {
             h += 1;
             i -= 1;
         }

src/q/q583.rs

@@ -7,12 +7,12 @@ impl Solution {
         // 这个题只用了删除，而没有替换或者插入操作
         // 那么也就是意味着，我们只需要找出最长公共子序列（LCS）就可以了
         // 这样保证双方保留的字符是最多的剩下的就是删除的
-        // 不过，如果有替换和插入操作，那么我们就需要使用编辑距离的解法了(Edit distance)
-        // AC 4ms 4.1mb 1306/1306
+        // 当然最小编辑距离也是可以解决的（Edit Distance)
+        // AC 0ms 4mb 1306/1306
         let n = word1.len();
         let m = word2.len();
-        let word1: Vec<char> = word1.chars().collect();
-        let word2: Vec<char> = word2.chars().collect();
+        let word1 = word1.into_bytes();
+        let word2 = word2.into_bytes();
         let mut dp = vec![vec![0; m + 1]; n + 1];
         for i in 1..=n {
             for j in 1..=m {

src/q/q725.rs

@@ -6,6 +6,7 @@ pub struct ListNode {
     pub next: Option<Box<ListNode>>,
 }
 
+#[allow(unused)]
 impl ListNode {
     #[inline]
     fn new(val: i32) -> Self {