From 7395e13d306c4fbdffdbfeae6fa9b4a6016e1758 Mon Sep 17 00:00:00 2001 From: Yafiaha Date: Fri, 25 Oct 2024 10:51:28 -0400 Subject: [PATCH 1/2] Feat: Lesson-13 PermutationDifference LeetCode --- .../java/com/codedifferently/lesson13/Lesson13.java | 13 ++++++++++++- 1 file changed, 12 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..6cbec033e 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,15 @@ public class Lesson13 { * https://leetcode.com/problems/permutation-difference-between-two-strings */ public int findPermutationDifference(String s, String t) { - return 0; + HashMap hashMap = new HashMap<>(); + int pD = 0; + for (int i = 0; i < s.length(); i++) { + hashMap.put(s.charAt(i), i); + } + for (char key : hashMap.keySet()) { + int indexT = t.indexOf(Character.toString(key)); + pD += Math.abs(s.indexOf(key) - indexT); + } + return pD; } } From 78976db24263bc369538e8ed2a706b5e097cf6e0 Mon Sep 17 00:00:00 2001 From: Yafiaha Date: Mon, 28 Oct 2024 08:57:28 -0400 Subject: [PATCH 2/2] Fix-up --- .../main/java/com/codedifferently/lesson13/Lesson13.java | 6 +++--- 1 file changed, 3 insertions(+), 3 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 6cbec033e..b22a9d701 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 @@ -10,14 +10,14 @@ public class Lesson13 { */ public int findPermutationDifference(String s, String t) { HashMap hashMap = new HashMap<>(); - int pD = 0; + int permutationD = 0; for (int i = 0; i < s.length(); i++) { hashMap.put(s.charAt(i), i); } for (char key : hashMap.keySet()) { int indexT = t.indexOf(Character.toString(key)); - pD += Math.abs(s.indexOf(key) - indexT); + permutationD += Math.abs(s.indexOf(key) - indexT); } - return pD; + return permutationD; } }