Giải bài trên CodeFights

• giới hạn của bài toán là bao nhiêu?
• độ phức tạp của câu lệnh insert, remove là O(n), nên độ phức tạp của bài của bạn cỡ O(n²) có chạy dc không?

Mình thay đổi một chút code của bạn nhé

def sortByHeight(a):
    position = []

    for i in range(0, len(a)):
        if a[i] == -1:
            position.append(i)
    num = a.count(-1)
    for i in range(0, num):
        a.remove(-1)
    a.sort()
    for i in position:
        a.insert(i, -1)
    return a

Mình dùng .append, không cần thiết phải dùng str() -> int() chưa kể nó còn gây ra lỗi như ở bài trên. Nếu muốn dùng thì bạn chỉ cần sửa position += str(i) thành position.append(str(i))
Mình ví dụ:
Nếu vị trí chữ số -1 < 10 thì không sao vì chỉ có 1 chữ số, nếu >= 10 thì ví dụ có -1 ở vị trí 11 thì position = ['1', '1']. Vậy nếu dùng for i in position: thì i sẽ nhận giá trị 1 hai lần chứ không phải là số 11. Bạn cứ thử với dùng code này cuối function của bạn để xem rõ hơn.

a = [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 180, -1, -1, -1]
[a, num, position] = sortByHeight(a)
print(a, num, position)

cho code C# của mình hồi đó nè

int[] sortByHeight(int[] a) 
{
    var Output = new List<int>();
    foreach (var ahjhj in a)
        if (ahjhj>0)
            Output.Add(ahjhj);
    Output.Sort();
    for (int i=0;i<a.Count();i++)
        if (a[i]==-1) Output.Insert(i,-1);//thêm -1 vào vị trí i
    return Output.ToArray();
}

Cám ơn bạn, giờ mình với biết nó tách str(i) ra, mình nghĩ nó thêm vào luôn cơ.
Mình làm được rồi

Input/Output

[time limit] 4000ms (py)
[input] array.integer a

If a[i] = -1, then the ith position is occupied by a tree. Otherwise a[i] is the height of a person standing in the ith position.

Guaranteed constraints:
5 ≤ a.length ≤ 15,
-1 ≤ a[i] ≤ 200.

[output] array.integer

Sorted array a with all the trees untouched.

Cám ơn bạn mặc dù mình chẳng hiểu gì

À, thuật toán lúc đó mình đưa ra như thế này:

• Tìm các số khác -1 ra trong mảng a và cho nó vào list Output
• Sort cái Output đó
• Duyệt mảng a, ở vị trí nào có -1 thì thêm -1 vào vị trí tương ứng ở Output
• Xuất Output dưới dạng mảng.

Giúp mình bài tiếp theo với

Cho code C# nè

bool areSimilar(int[] A, int[] B)
{
    var Difference = 0;//Số điểm khác biệt giữa A và B
    var First = 0;//2 biến này để lưu 2 vị trí mà A và B cần swap (nếu có)
    var Second = 0;
    for (int i = 0; i < A.Length; i += 1)
        if (A[i] != B[i])
        {
            Difference += 1;
            if (Difference == 1)
                First = i;
            else
                if (Difference == 2)
                    Second = i;
        }
    if (Difference == 0)
        return true;
    if (Difference != 2)
        return false;
    if (A[First] != B[Second])
        return false;
    if (A[Second] != B[First])
        return false;
    return true;
}

Cho mình xin thuật toán với

Bạn tham khảo trên github xem. Tự đọc tự ngẫm

GitHub

socathie/CodeFights

Codes for CodeFights (python)

Đề bài bảo là 2 mảng giống nhau hoặc đổi chỗ 1 cặp số mà giống nhau thì trả về true.
Cho một mảng, đổi chỗ 2 số khác nhau trong mảng đó thì sẽ ra mảng mới khác biệt với mảng ban đầu ở 2 (và chỉ 2) vị trí đó.

=> Ta có thuật toán:Đếm số điểm khác biệt giữa 2 mảng. Dùng 2 biến First và Second để lưu lại 2 vị trí đầu tiên mà 2 mảng khác nhau.

• Nếu số khác biệt giữa 2 mảng là 0 thì trả về true
• (>0) Nếu số khác biệt giữa 2 mảng khác 2 thì trả về false
• (2) Nếu A[First] khác B[Second] hoặc A[Second] khác B[First] thì trả về false (vì nếu swap thì 2 mảng vẫn khác nhau)
• Trả về true (vì 2 vị trí khác nhau đó thực ra là do đổi chỗ)