add 344, 535, update 344, 535

rustykitty · rustykitty · commit 389d606fe39d · 2025-03-06T20:53:22.000-08:00
diff --git a/0344-reverse-string.cpp b/0344-reverse-string.cpp
@@ -4,16 +4,12 @@
 Submitted: December 4, 2024
 
 Runtime: 0 ms (beats 100.00%)
-Memory: 27.38 MB (beats 18.77%)
+Memory: 27.11 MB (beats 80.00%)
 */
 
 class Solution {
 public:
     void reverseString(vector<char>& s) {
-        for (int i = 0, n = s.size(); i < n / 2; ++i) {
-            char temp = s[i];
-            s[i] = s[n - i - 1];
-            s[n - i - 1] = temp;
-        }
+        reverse(s.begin(), s.end());
     }
-};
+};
diff --git a/0344-reverse-string.py b/0344-reverse-string.py
@@ -0,0 +1,15 @@
+"""
+344. Reverse String
+
+Submitted: March 2, 2025
+
+Runtime: 0 ms (beats 100.00%)
+Memory: 23.54 MB (beats 5.63%)
+"""
+
+class Solution:
+    def reverseString(self, s: List[str]) -> None:
+        """
+        Do not return anything, modify s in-place instead.
+        """
+        s[:] = s[::-1]
diff --git a/0535-encode-and-decode-tinyurl.cpp b/0535-encode-and-decode-tinyurl.cpp
@@ -0,0 +1,28 @@
+/*
+535. Encode and Decode TinyURL
+
+Submitted: March 6, 2025
+
+Runtime: 7 ms (beats 21.56%)
+Memory: 10.05 MB (beats 52.16%)
+*/
+
+class Solution {
+    vector<string> v;
+
+public:
+    // Encodes a URL to a shortened URL.
+    string encode(string longUrl) {
+        v.push_back(longUrl);
+        return to_string(v.size() - 1);
+    }
+
+    // Decodes a shortened URL to its original URL.
+    string decode(string shortUrl) {
+        return v[stoi(shortUrl)];
+    }
+};
+
+// Your Solution object will be instantiated and called as such:
+// Solution solution;
+// solution.decode(solution.encode(url));
diff --git a/0535-encode-and-decode-tinyurl.java b/0535-encode-and-decode-tinyurl.java
@@ -1,10 +1,10 @@
 /*
 535. Encode and Decode TinyURL
 
-Submitted: October 29, 2024
+Submitted: March 6, 2025
 
-Runtime: 5 ms (beats 31.19%)
-Memory: 43.12 MB (beats 28.30%)
+Runtime: 2 ms (beats 69.39%)
+Memory: 43.03 MB (beats 55.63%)
 */
 
 import java.util.HashMap;
@@ -16,15 +16,15 @@ public class Codec {
     // Encodes a URL to a shortened URL.
     public String encode(String longUrl) {
         map.put(longUrl.hashCode(), longUrl);
-        return "http://tinyurl.com/" + longUrl.hashCode();
+        return Integer.toString(longUrl.hashCode());
     }
 
     // Decodes a shortened URL to its original URL.
     public String decode(String shortUrl) {
-        return map.get(Integer.parseInt(shortUrl.substring("http://tinyurl.com/".length())));
+        return map.get(Integer.parseInt(shortUrl));
     }
 }
 
 // Your Codec object will be instantiated and called as such:
 // Codec codec = new Codec();
-// codec.decode(codec.encode(url));
+// codec.decode(codec.encode(url));
