kk

.idea/misc.xml

@@ -1,3 +1,4 @@
+<?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
   <component name="ExternalStorageConfigurationManager" enabled="true" />
   <component name="MavenProjectsManager">

src/main/java/com/dota/Solution.java

@@ -59,5 +59,4 @@ public class Solution {
 
         return true;
     }
-
 }

src/main/java/com/dota/diff/DiffUtil.java

@@ -0,0 +1,20 @@
+package com.dota.diff;
+
+/**
+ * 比较两个字符串的不同
+ * 如何将一个字符串转为另一个字符串
+ * 比如var a = "ABCABBA";
+ * var b = "CBABAC";
+ * 如何从a变成b, 下面是最简单的操作
+ * 1. 删除第一个A  BCABBA
+ * 2. 删除第一个B  CABBA
+ * 3. C后面插入一个B CBABBA
+ * 4. 删除第二个B CBABA
+ * 5. 最后插入C CBABAC
+ */
+public class DiffUtil {
+	public static void main(String[] args) {
+		var a = "ABCABBA";
+		var b = "CBABAC";
+	}
+}

src/main/java/com/dota/dp/Solution.java

@@ -22,4 +22,19 @@ public class Solution {
         }
         return dp[n];
     }
+
+    /**
+     * 1014. 最佳观光组合
+     */
+    public int maxScoreSightseeingPair(int[] values) {
+        var max = 0;
+        var cur = values[0] - 1;
+        for (int i = 1; i < values.length; i++) {
+            max = Math.max(max, cur + values[i]);
+            cur = Math.max(cur, values[i]);
+            cur--;
+        }
+
+        return max;
+    }
 }