From 4049501e337f6f0e27491fcdddd406c6d6d22056 Mon Sep 17 00:00:00 2001 From: txtran224 Date: Thu, 24 Oct 2024 03:52:25 +0000 Subject: [PATCH 1/5] feat: lesson_13 solution implementation by Tommy Tran --- .../com/codedifferently/lesson13/Lesson13.java | 18 +++++++++++++++++- 1 file changed, 17 insertions(+), 1 deletion(-) diff --git a/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java b/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java index 0c981abbf..70261edbc 100644 --- a/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java +++ b/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java @@ -1,5 +1,7 @@ package com.codedifferently.lesson13; +import java.util.HashMap; + public class Lesson13 { /** @@ -7,6 +9,20 @@ public class Lesson13 { * https://leetcode.com/problems/permutation-difference-between-two-strings */ public int findPermutationDifference(String s, String t) { - return 0; +HashMap smap = new HashMap<>(); +HashMap tmap = new HashMap<>(); +int sum = 0; + for (int i =0; i Date: Thu, 24 Oct 2024 04:00:16 +0000 Subject: [PATCH 2/5] fix: apply gradle spotlessApply --- .../codedifferently/lesson13/Lesson13.java | 30 +++++++++---------- 1 file changed, 15 insertions(+), 15 deletions(-) diff --git a/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java b/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java index 70261edbc..dc92505f3 100644 --- a/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java +++ b/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java @@ -9,20 +9,20 @@ public class Lesson13 { * https://leetcode.com/problems/permutation-difference-between-two-strings */ public int findPermutationDifference(String s, String t) { -HashMap smap = new HashMap<>(); -HashMap tmap = new HashMap<>(); -int sum = 0; - for (int i =0; i smap = new HashMap<>(); + HashMap tmap = new HashMap<>(); + int sum = 0; + for (int i = 0; i < s.length(); i++) { + smap.put(s.charAt(i), i); + tmap.put(t.charAt(i), i); + } + for (Character key : smap.keySet()) { + if (tmap.containsKey(key)) { + Integer val1 = smap.get(key); + Integer val2 = tmap.get(key); + sum += Math.abs(val1 - val2); + } + } + return sum; } } From ef98f71269fbebbcb021e4d3062401a97be79f8f Mon Sep 17 00:00:00 2001 From: txtran224 Date: Thu, 24 Oct 2024 13:38:52 +0000 Subject: [PATCH 3/5] feat: lesson_13 leet code solution in ts --- lesson_13/maps_ts/src/lesson13.ts | 13 ++++++++++++- 1 file changed, 12 insertions(+), 1 deletion(-) diff --git a/lesson_13/maps_ts/src/lesson13.ts b/lesson_13/maps_ts/src/lesson13.ts index 5207487e2..8be5ab91b 100644 --- a/lesson_13/maps_ts/src/lesson13.ts +++ b/lesson_13/maps_ts/src/lesson13.ts @@ -3,5 +3,16 @@ * https://leetcode.com/problems/permutation-difference-between-two-strings */ export function findPermutationDifference(s: string, t: string): number { - return 0; + const smap = new Map(); + let sum = 0; + for (let i = 0; i < s.length; i++) { + smap.set(s.charAt(i), i); + } + for (const key of smap.keys()) { + const val1 = smap.get(key); + if (val1 !== undefined) { + sum += Math.abs(val1 - t.indexOf(key)); + } + } + return sum; } From 2cdb68059014b12ea50f5b6b78318d7cea0e9065 Mon Sep 17 00:00:00 2001 From: txtran224 Date: Thu, 24 Oct 2024 18:39:41 +0000 Subject: [PATCH 4/5] fix:lesson13.java file made more concise --- .../java/com/codedifferently/lesson13/Lesson13.java | 10 ++++------ 1 file changed, 4 insertions(+), 6 deletions(-) diff --git a/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java b/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java index dc92505f3..8fbf1f068 100644 --- a/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java +++ b/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java @@ -16,12 +16,10 @@ public int findPermutationDifference(String s, String t) { smap.put(s.charAt(i), i); tmap.put(t.charAt(i), i); } - for (Character key : smap.keySet()) { - if (tmap.containsKey(key)) { - Integer val1 = smap.get(key); - Integer val2 = tmap.get(key); - sum += Math.abs(val1 - val2); - } + for (char key : smap.keySet()) { + int val1 = smap.get(key); + int val2 = tmap.get(key); + sum += Math.abs(val1 - val2); } return sum; } From c2e5662a28f09bd042af86cf22540209fa5b6e69 Mon Sep 17 00:00:00 2001 From: txtran224 Date: Fri, 25 Oct 2024 04:11:14 +0000 Subject: [PATCH 5/5] chore: rename sMap and tMap --- .../com/codedifferently/lesson13/Lesson13.java | 14 +++++++------- lesson_13/maps_ts/src/lesson13.ts | 8 ++++---- 2 files changed, 11 insertions(+), 11 deletions(-) diff --git a/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java b/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java index 8fbf1f068..a88f07c3c 100644 --- a/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java +++ b/lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13/Lesson13.java @@ -9,16 +9,16 @@ public class Lesson13 { * https://leetcode.com/problems/permutation-difference-between-two-strings */ public int findPermutationDifference(String s, String t) { - HashMap smap = new HashMap<>(); - HashMap tmap = new HashMap<>(); + HashMap sMap = new HashMap<>(); + HashMap tMap = new HashMap<>(); int sum = 0; for (int i = 0; i < s.length(); i++) { - smap.put(s.charAt(i), i); - tmap.put(t.charAt(i), i); + sMap.put(s.charAt(i), i); + tMap.put(t.charAt(i), i); } - for (char key : smap.keySet()) { - int val1 = smap.get(key); - int val2 = tmap.get(key); + for (char key : sMap.keySet()) { + int val1 = sMap.get(key); + int val2 = tMap.get(key); sum += Math.abs(val1 - val2); } return sum; diff --git a/lesson_13/maps_ts/src/lesson13.ts b/lesson_13/maps_ts/src/lesson13.ts index 8be5ab91b..d2b61ac90 100644 --- a/lesson_13/maps_ts/src/lesson13.ts +++ b/lesson_13/maps_ts/src/lesson13.ts @@ -3,13 +3,13 @@ * https://leetcode.com/problems/permutation-difference-between-two-strings */ export function findPermutationDifference(s: string, t: string): number { - const smap = new Map(); + const sMap = new Map(); let sum = 0; for (let i = 0; i < s.length; i++) { - smap.set(s.charAt(i), i); + sMap.set(s.charAt(i), i); } - for (const key of smap.keys()) { - const val1 = smap.get(key); + for (const key of sMap.keys()) { + const val1 = sMap.get(key); if (val1 !== undefined) { sum += Math.abs(val1 - t.indexOf(key)); }