Hướng dẫn find the maximum of subsequence in an integer list python - tìm tối đa dãy con trong python danh sách số nguyên
Tôi đã được đưa ra một câu hỏi trong khi phỏng vấn, và tôi quyết định mã hóa nó và tìm hiểu cách khác biệt để thực hiện vấn đề này. Tìm tổng tối đa của một chuỗi tiếp giáp trong một danh sách. Tôi đã tự hỏi nếu bạn có thể viết mã xem lại các cách khác nhau để giải quyết vấn đề này. Show Đưa ra một danh sách bao gồm cả số nguyên dương và âm, hãy tìm tổng tối đa trong số tất cả các chuỗi tiếp giáp của danh sách đầu vào. Viết một hàm có trong một danh sách các số nguyên và trả về số tiền tối đa.
một vi dụ khac.
Giải pháp đầu tiên của tôi
Giải pháp giải pháp thứ hai của tôi giải pháp lập trình động
nó vượt qua tất cả các bài kiểm tra
7 2 3 0 05 6 4 10
7 2 3 0 05arr[] of size N,
the task is to find the maximum sum non-empty subsequence present in the given array.Examples:
Cách tiếp cận ngây thơ: Cách tiếp cận đơn giản nhất để giải quyết vấn đề này là tạo ra tất cả các chuỗi không trống có thể có của mảng và tính tổng của mỗi phần sau của mảng. Cuối cùng, in tổng tối đa thu được từ phần sau. The simplest approach to solve this problem is to generate all possible non-empty subsequences of the array and calculate the sum of each subsequence of the array. Finally, print the maximum sum obtained from the subsequence. & nbsp; độ phức tạp về thời gian: o (n * 2n) & nbsp; không gian phụ trợ: O (n)Time Complexity: O(N * 2N) Cách tiếp cận hiệu quả: Ý tưởng là đi qua mảng và tính tổng các phần tử dương của mảng và in tổng thu được. Thực hiện theo các bước dưới đây để giải quyết vấn đề: The idea is to traverse the array and calculate the sum of positive elements of the array and print the sum obtained. Follow the steps below to solve the problem:
Dưới đây là việc thực hiện phương pháp trên: C++
0 1 0 3 0 5 6 7 0 9 7 0 2 7 4 5 6 7 8 7 0 7 2 3 0 5 6 4 8 9 0 6 0 7 0 7 7 7 0 0 0 6 7 0 4 7 0 7 8 9 8#include 1 7#include 3 7 7 #include 6 0Java
6
0 1 0 3__
6 7 0 namespace 5namespace 6namespace 7 7 0 std; 0namespace 6std; 2 7 2 3 0 std; 7std; 8std; 9 7 6 02 4 04 02 6 6 08 02 0 7 0 7 4 15namespace 6 17 7 19 02 7 8 7 0 7 2 3 0 std; 7namespace 6std; 9 7 6 02 4 36namespace 6 17 02 6 6 0 02 0 7 0 7 7 7
0 0 0
6 7 0 4 7 0 7 8 9 8#include 1 7 78
0 0Python3 7 7 #include 6Java
0 1 0 3__ 7 0 namespace 5namespace 6namespace 7 7 0 std; 0namespace 6std; 2 7 2 3 0 std; 7std; 8std; 9 7 6 7 4 15namespace 6 17 02 7 8 7 2 3 0 std; 7namespace 6std; 9 7 53 54C# 02 4 36namespace 6 17
53 using 4 55 56 7 0 61 62 63 64 65 66 63 62 6 7 0 9 7 0 2 7 4 5 7 6 6 7 8 6 6 9 08 6 0 7 0 7 2 3 0 5 7 6 6 7 8 7 0 7 2 3 0 5 7 6 6 4 8 6 6 9 0 6 0 7 0 7 7 7 0 0 0 6 7 0 29 7 0 4 7 34 0 0
JavaScript 37 7 39 40 7 6 6 44 6 46 6 2 49 6 6 9 4 04 9 6 57 08 9 0 6 0 6 4 93 6 6 9 7 8 6 0 6 2 75 6 6 9 4 10 9 6 57 0 9 0 6 0 6 7 7 7 0 7 95 7 97 7 99 00Độ phức tạp về thời gian: O (n) & nbsp; không gian phụ trợ: O (1) O(N) |