thảo luận Leetcode mỗi ngày

  • Người tạo chủ đề Người tạo chủ đề _Gia_Cat_Luong_
  • Ngày bắt đầu Ngày bắt đầu
Trạng thái
Không mở để trả lời thêm.
Hard leetcode chỉ như đồ ăn có màu đỏ thôi fen xì. nhiều món đỏ lè nhưng ăn ko cay, nhiều câu xanh lá nhưng ớt mexico ăn cay xè
khủng thật, thảo nào để avatar màu đỏ, em gặp hard là run cầm cập rồi mà bác coi nhẹ như lông hồng, đoán chắc bác này mà gặp hard trong daily chắc chém như bùn luôn quá
M1eVvfg.png
 
Hy vọng ko drop dài dài nữa :(

Time: O(n)
Space: O(1)

Java:
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode insertGreatestCommonDivisors(ListNode head) {
        ListNode curr = head;

        while (curr != null && curr.next != null) {
            ListNode secondNode = curr.next;
            ListNode newNode = new ListNode(Solution.getGreatestCommonDivisor(curr.val, secondNode.val));
            newNode.next = secondNode;
            curr.next = newNode;
            curr = secondNode;
        }

        return head;
    }

    public static int getGreatestCommonDivisor(int first, int second) {
        int max = first;
        int min = second;

        if (second > first) {
            max = second;
            min = first;
        }

        for (int i = min; i > 1; i--) {
            if (max % i == 0 && min % i == 0) {
                return i;
            }
        }

        return 1;
    }
}
 
Trạng thái
Không mở để trả lời thêm.

Thống kê chủ đề

Ngày tạo
_Gia_Cat_Luong_,
Người trả lời cuối
Vipluckystar,
Trả lời
17.755
Lượt xem
1.213.903
Quay lại
Lên đầu trang