萤火虫-N3

Author: yasinshaw

build.gradle

@@ -1,5 +1,6 @@
 plugins {
     id 'java'
+    id 'org.jetbrains.kotlin.jvm' version '1.3.21'
 }
 
 group 'group.redspider'
@@ -13,4 +14,15 @@ repositories {
 
 dependencies {
     testCompile group: 'junit', name: 'junit', version: '4.12'
+    compile "org.jetbrains.kotlin:kotlin-stdlib-jdk8"
+}
+compileKotlin {
+    kotlinOptions {
+        jvmTarget = "1.8"
+    }
+}
+compileTestKotlin {
+    kotlinOptions {
+        jvmTarget = "1.8"
+    }
 }

src/main/java/N1_100/N3.kt

@@ -0,0 +1,27 @@
+package N1_100
+
+import org.junit.jupiter.api.Assertions.assertEquals
+import org.junit.jupiter.api.Test
+import kotlin.math.max
+
+class Solution {
+    fun lengthOfLongestSubstring(s: String): Int {
+        var maxLength = 0
+        val n = s.length
+        val map = HashMap<Char, Int>()
+        var i = 0
+        for (j in 0 until n) {
+            if (s[j] in map) {
+                i = max(map.get(s[j])!!, i)
+            }
+            maxLength = max(maxLength, j - i + 1)
+            map.put(s[j], j + 1)
+        }
+        return maxLength
+    }
+
+    @Test
+    fun test() {
+        assertEquals(lengthOfLongestSubstring("abcabcbb"), 3)
+    }
+}