diff --git a/.idea/misc.xml b/.idea/misc.xml index 17e9c2e..fdc35ea 100644 --- a/.idea/misc.xml +++ b/.idea/misc.xml @@ -1,3 +1,4 @@ + diff --git a/src/main/java/com/dota/Solution.java b/src/main/java/com/dota/Solution.java index 904adde..e71628c 100644 --- a/src/main/java/com/dota/Solution.java +++ b/src/main/java/com/dota/Solution.java @@ -59,5 +59,4 @@ public class Solution { return true; } - -} +} \ No newline at end of file diff --git a/src/main/java/com/dota/diff/DiffUtil.java b/src/main/java/com/dota/diff/DiffUtil.java new file mode 100644 index 0000000..b5b4873 --- /dev/null +++ b/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"; + } +} diff --git a/src/main/java/com/dota/dp/Solution.java b/src/main/java/com/dota/dp/Solution.java index 0d35bdf..21cd397 100644 --- a/src/main/java/com/dota/dp/Solution.java +++ b/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; + } }