Giải thuật mỗi ngày với Java

[Real_Time_Activities]

Để tạo động lực code giải thuật hằng ngày mình quyết định lập topic này, anh em nào thích có thể vào trao đổi và làm cùng cho vui rất welcome anh em.

Day 1:

Bài 1:

Source: https://leetcode.com/problems/two-sum/

Bài 2:

Tham khảo trên leetcode và tự chế thêm vì trên leetcode bài gốc dễ quá

Java/tree/main/MergeSortedArray-LeetCode

• You are given two integer arrays nums1 and nums2
• Merge nums1 and nums2 into a single array sorted in non-decreasing order and eliminate the zeros of the two arrays.

Example 1:

• Input: nums1 = [3,1,2,0,4,0], nums2 = [5,5,6],
• Output: [1,2,3,4,5,5,6]

Example 2:

• Input: nums1 = [0,1,0,0,4,0], nums2 = [5,7,6,0,2],
• Output: [1,2,4,5,6,7]

Day 2:
Bài 3:

Given an integer x , return true if x is palindrome integer.

An integer is a palindrome when it reads the same backward as forward. For example, 121 is palindrome while 123 is not.

Example 1:

Input: x = 121 Output: true

Example 2:

Input: x = -121 Output: false Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: x = 10 Output: false Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Example 4:

Input: x = -101 Output: false

Source code solution trên github của mình: https://github.com/jeanJacquesRousseauVietnam/Algorithm-with-Java

[Stanley00 (Stanley)]

Trước tiên chúc mừng bạn có thể tự tạo động lực cho bản thân như vầy.
Tiếp theo, bởi vì có cụm từ:

@Real_Time_Activities

trên leetcode bài gốc dễ quá

nên có vài gợi ý cho bạn để nó khó hơn chút xíu: Theo như solution trên github thì bạn đang dùng giải thuật O(n^2), bạn có thể tối ưu bằng giải thuật khác cũng O(n^2) nhưng nhanh hơn gấp đôi, hoặc giải thuật O(n \log n) hoặc thậm chí O(n) để giải bài này không?

[Real_Time_Activities]

chào bạn thực ra bài đó mình cũng sấp mặt mới giải đc còn để solve code tối ưu hơn thì mình phải luyện thêm nhiều về thuật toán và cấu trúc dữ liệu nữa, dẫu sao mình vẫn còn rất gà mờ về Data Structure & Algorithm cảm ơn sự góp ý của bạn.