Дата: 22 серпня 2024 року
Вступ: Я розпочинаю 10-тижневу подорож для покращення своїх навичок у змагальному програмуванні. Сьогодні - 4-й день (3-й тиждень) цього захоплюючого виклику. Моя мета - щодня розв’язувати задачі з програмування на LeetCode, code360 та завантажувати рішення до свого репозиторію на GitHub. Документуючи свій прогрес через щоденні статті, я маю на меті зберігати мотивацію та відстежувати свої покращення з часом.
ТЕМА: Задачі з DSA (Структури даних та алгоритми)
Мета на сьогодні: Сьогоднішня мета була вирішити задачу Максимальна сума підмасиву, яка стосується проблем зі структур даних та алгоритмами. Ви можете знайти конкретні питання та мої рішення на моєму GitHub.
(Переглянути папку Array (Medium) на GitHub)
Нижче наведено питання, яке я вирішував сьогодні:
Запитання 3: Максимальна сума підмасиву в масиві (переглянути тут)
Підхід: Перший підхід передбачає проходження всіх елементів. Потім ми знаходимо суму кожної частини масиву та оновлюємо максимальне значення, якщо сума більша за поточну.Другий підхід передбачає використання алгоритму, де ми проходимо через всі елементи, і після кожного елемента збільшуємо суму. Це допомагає нам відслідковувати найвищу суму.
Виклики: Основною проблемою є те, що відслідковувати найвищу суму стає складно, якщо масив занадто великий.
Слідкуйте за моїм прогресом:
- GitHub: parulchauhann
- LinkedIn: Parul Chauhan
Перекладено з: Week 3, Day-4 Journal: Competitive Programming