Initial commit

anvouk · anvouk · commit 5e2fa7316cfd · 2023-02-21T23:39:01.000+01:00
diff --git a/.clang-format b/.clang-format
@@ -0,0 +1,3 @@
+---
+BasedOnStyle: WebKit
+PointerAlignment: Right
diff --git a/.editorconfig b/.editorconfig
@@ -0,0 +1,11 @@
+root = true
+
+[*]
+charset = utf-8
+end_of_line = lf
+indent_size = 4
+tab_width = 4
+indent_style = space
+max_line_length = 120
+insert_final_newline = true
+trim_trailing_whitespace = true
diff --git a/.gitattributes b/.gitattributes
@@ -0,0 +1,2 @@
+* text=auto
+* eol=lf
diff --git a/.gitignore b/.gitignore
@@ -0,0 +1,87 @@
+.idea
+.vscode
+.vs
+
+.env*
+*.d
+*.o
+*.ko
+*.obj
+*.elf
+*.ilk
+*.map
+*.exp
+*.gch
+*.pch
+*.lib
+*.a
+*.la
+*.lo
+*.dll
+*.so
+*.so.*
+*.dylib
+*.exe
+*.out
+*.app
+*.i*86
+*.x86_64
+*.hex
+*.dSYM/
+*.su
+*.idb
+*.pdb
+*.mod*
+*.cmd
+.tmp_versions/
+modules.order
+Module.symvers
+Mkfile.old
+dkms.conf
+*~
+.fuse_hidden*
+.directory
+.Trash-*
+.nfs*
+cmake-build-*
+CMakeLists.txt.user
+CMakeCache.txt
+CMakeFiles
+CMakeScripts
+Testing
+Makefile
+cmake_install.cmake
+install_manifest.txt
+compile_commands.json
+CTestTestfile.cmake
+_deps
+Thumbs.db
+Thumbs.db:encryptable
+ehthumbs.db
+ehthumbs_vista.db
+*.stackdump
+[Dd]esktop.ini
+$RECYCLE.BIN/
+*.cab
+*.msi
+*.msix
+*.msm
+*.msp
+*.lnk
+.DS_Store
+.AppleDouble
+.LSOverride
+Icon
+._*
+.DocumentRevisions-V100
+.fseventsd
+.Spotlight-V100
+.TemporaryItems
+.Trashes
+.VolumeIcon.icns
+.com.apple.timemachine.donotpresent
+.AppleDB
+.AppleDesktop
+Network Trash Folder
+Temporary Items
+.apdisk
diff --git a/CMakeLists.txt b/CMakeLists.txt
@@ -0,0 +1,6 @@
+cmake_minimum_required(VERSION 3.23)
+project(leetcode)
+
+add_subdirectory(lgc)
+add_subdirectory(parentheses)
+add_subdirectory(remove-duplicates-from-sorted)
diff --git a/_templates/c/CMakeLists.txt b/_templates/c/CMakeLists.txt
@@ -0,0 +1,3 @@
+set(CMAKE_C_STANDARD C90)
+
+add_executable(leetcode_c main.c)
diff --git a/_templates/c/main.c b/_templates/c/main.c
@@ -0,0 +1,8 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+int main(void)
+{
+    return 0;
+}
diff --git a/_templates/cpp/CMakeLists.txt b/_templates/cpp/CMakeLists.txt
@@ -0,0 +1,3 @@
+set(CMAKE_CXX_STANDARD 17)
+
+add_executable(leetcode_cpp main.cpp)
diff --git a/_templates/cpp/main.cpp b/_templates/cpp/main.cpp
@@ -0,0 +1,17 @@
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+template <typename Arg, typename... Args>
+void print(Arg &&arg, Args &&...args)
+{
+    std::cout << std::forward<Arg>(arg);
+    ((std::cout << ' ' << std::forward<Args>(args)), ...);
+}
+
+int main()
+{
+    print("Hello", "Andy");
+    return 0;
+}
diff --git a/lgc/CMakeLists.txt b/lgc/CMakeLists.txt
@@ -0,0 +1,3 @@
+set(CMAKE_C_STANDARD 99)
+
+add_executable(lgc main.c)
diff --git a/lgc/main.c b/lgc/main.c
@@ -0,0 +1,64 @@
+#include <stdio.h>
+#include <string.h>
+
+char *longestCommonPrefix(char **strs, int strsSize)
+{
+    // Set the initial values for the prefix string and its size
+    static char prefix[BUFSIZ];
+    memset(prefix, 0, BUFSIZ);
+    size_t sz = 0;
+
+    // Get the maximum length of the strings in the input array
+    size_t max = 0;
+    for (size_t i = 0; i < strsSize; ++i) {
+        size_t new_max = strlen(strs[i]);
+        if (new_max > max) {
+            max = new_max;
+        }
+    }
+
+    // If the maximum length is 0, return an empty string
+    if (max == 0) {
+        return "";
+    }
+
+    // Iterate over the characters in each string and compare them
+    char current;
+    for (size_t c = 0; c < max; ++c) {
+        for (size_t i = 0; i < strsSize; ++i) {
+            char ch = strs[i][c];
+            if (i == 0) {
+                current = ch;
+                continue;
+            }
+
+            // If the characters are not the same, return the current prefix
+            if (current != ch) {
+                goto done;
+            }
+        }
+
+        // If all the characters are the same, add the current character to the prefix
+        prefix[sz++] = current;
+    }
+
+done:
+    // Add a null terminator to the prefix string and return it
+    prefix[++sz] = '\0';
+    return prefix;
+}
+
+// Define some sample input strings
+char *sample_1[] = { "flower", "flow", "flight" };
+char *sample_2[] = { "" };
+
+/* https://leetcode.com/problems/longest-common-prefix/ */
+int main(void)
+{
+    // Get the longest common prefix for the sample inputs
+    const char *str1 = longestCommonPrefix(sample_1, 3);
+    printf("longest: '%s'\n", str1);
+    const char *str2 = longestCommonPrefix(sample_2, 1);
+    printf("longest: '%s'\n", str2);
+    return 0;
+}
diff --git a/parentheses/CMakeLists.txt b/parentheses/CMakeLists.txt
@@ -0,0 +1,3 @@
+set(CMAKE_C_STANDARD 99)
+
+add_executable(parentheses main.c)
diff --git a/parentheses/main.c b/parentheses/main.c
@@ -0,0 +1,83 @@
+#include <stdbool.h>
+#include <stdio.h>
+#include <string.h>
+
+#define BUFF BUFSIZ * 2
+
+char stack[BUFF];
+size_t len = 0;
+
+bool check_closing(char par)
+{
+    size_t c = len;
+    while (1) {
+        if (stack[c] == '\0') {
+            goto next;
+        }
+        if (stack[c] == par) {
+            stack[c] = '\0';
+            return true;
+        } else {
+            return false;
+        }
+
+    next:
+        if (c == 0) {
+            break;
+        }
+        --c;
+    }
+    return false;
+}
+
+bool isValid(char *s)
+{
+    memset(stack, 0, BUFF);
+
+    char last_ch = '\0';
+    while (*s != '\0') {
+        switch (*s) {
+        case '(':
+        case '[':
+        case '{':
+            stack[len++] = *s;
+            break;
+        case ')':
+            if (!check_closing('(')) {
+                return false;
+            }
+            break;
+        case ']':
+            if (!check_closing('[')) {
+                return false;
+            }
+            break;
+        case '}':
+            if (!check_closing('{')) {
+                return false;
+            }
+            break;
+        default:
+            return false;
+        }
+        ++s;
+    }
+
+    for (int i = 0; i < len; ++i) {
+        if (stack[i] != '\0') {
+            return false;
+        }
+    }
+
+    return true;
+}
+
+char *sample_1 = "{[()]}";
+
+/* https://leetcode.com/problems/valid-parentheses/ */
+int main(void)
+{
+    bool res = isValid(sample_1);
+    printf("res: %d\n", res);
+    return 0;
+}
diff --git a/remove-duplicates-from-sorted/CMakeLists.txt b/remove-duplicates-from-sorted/CMakeLists.txt
@@ -0,0 +1,3 @@
+set(CMAKE_CXX_STANDARD 99)
+
+add_executable(remove-dup-from-sorted main.c)
diff --git a/remove-duplicates-from-sorted/main.c b/remove-duplicates-from-sorted/main.c
@@ -0,0 +1,37 @@
+#include <stdio.h>
+#include <string.h>
+
+#define MAX 30000
+
+int removeDuplicates(int *nums, int numsSize)
+{
+    int new_nums[MAX];
+    int new_sz = 0;
+
+    int last_el = nums[0];
+    new_nums[new_sz++] = last_el;
+    for (int i = 1; i < numsSize; ++i) {
+        int curr_el = nums[i];
+        if (curr_el != last_el) {
+            new_nums[new_sz++] = curr_el;
+            last_el = curr_el;
+        }
+    }
+
+    memcpy(nums, new_nums, sizeof(int) * new_sz);
+    return new_sz;
+}
+
+#define SZ(x) (sizeof((x)) / sizeof((x)[0]))
+
+/* https://leetcode.com/problems/remove-duplicates-from-sorted-array/ */
+int main(void)
+{
+    int nums[] = { 1, 1, 2 };
+    int new_sz = removeDuplicates(nums, SZ(nums));
+    printf("sz: %d\n", new_sz);
+    for (int i = 0; i < new_sz; ++i) {
+        printf("nums[%d]: %d\n", i, nums[i]);
+    }
+    return 0;
+}

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+---`
	`2`	`+BasedOnStyle: WebKit`
	`3`	`+PointerAlignment: Right`
Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+set(CMAKE_C_STANDARD C90)`
	`2`	`+`
	`3`	`+add_executable(leetcode_c main.c)`
Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+set(CMAKE_CXX_STANDARD 17)`
	`2`	`+`
	`3`	`+add_executable(leetcode_cpp main.cpp)`
Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+set(CMAKE_C_STANDARD 99)`
	`2`	`+`
	`3`	`+add_executable(lgc main.c)`