Публикации по теме 'leetcode'
Реверс связанного списка
Простой алгоритм с анализом временной и пространственной сложности
Связный список — это структура данных, состоящая из узлов, где каждый узел содержит значение и указатель на следующий узел в списке. Обращение связанного списка включает изменение направления указателей, поэтому первый узел становится последним, второй узел становится предпоследним и так далее. В этой статье мы рассмотрим простой алгоритм обращения связанного списка и проанализируем его временную и пространственную..
Проблемы с DS и алгоритмами — ML Coding
Во многих раундах собеседований по ML кандидатов просят продемонстрировать свои навыки кодирования. некоторые из распространенных и основных проблем машинного обучения. Такие раунды помогают определить как навыки кодирования, так и навыки машинного обучения, необходимые для того, чтобы стать первоклассным инженером машинного обучения в некоторых ведущих компаниях.
Давайте рассмотрим некоторые из распространенных проблем кодирования ML, которые задают в таких интервью:
Проблема 1:..
1281. Вычесть произведение и сумму цифр целого числа.
Привет, это решение проблемы Leetcode номер 1281 в cpp
class Solution {
public:
int subtractProductAndSum(int n) {
vector<int> v;
int temp = n;
int sum =0, product =1;
while(temp){
v.push_back(temp%10);
temp = temp/10;
}
for(int i=0; i<v.size(); i++){
product*= v[i];
}
for(int i=0; i<v.size(); i++){
sum+= v[i];
}
int difference = product - sum ;..
Литкод 377. Сумма комбинаций IV
medium Вопрос интервью Apple
Учитывая массив различных целых чисел nums и целевое целое число target, вернуть количество возможных комбинаций, которые в сумме дают target.
Ответ гарантированно помещается в 32-битное целое число.
Пример 1:
Ввод: nums = [1,2,3], target = 4 Вывод: 7 Объяснение: Возможные комбинации: (1, 1, 1, 1 ) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) Обратите внимание, что разные последовательности считаются разными комбинациями. Пример 2:
Ввод: nums =..
Размен монет 2
Вам даются монеты разного номинала и общая сумма денег. Напишите функцию для вычисления количества комбинаций, составляющих эту сумму. Вы можете предположить, что у вас есть бесконечное количество монет каждого вида.
Пример 1:
Input: amount = 5, coins = [1, 2, 5]
Output: 4
Explanation: there are four ways to make up the amount:
5=5
5=2+2+1
5=2+1+1+1
5=1+1+1+1+1
Проверьте приведенную ниже ссылку для решения с подробным объяснением.
Раздача монет 2..
Минимум операций для получения числа N
Введение
В различных сценариях решения задач часто необходимо определить минимальное количество операций, необходимых для достижения определенного числа, начиная с заданного значения. В этой статье мы рассмотрим подход к решению проблемы поиска минимального количества операций, необходимых для достижения числа N, начиная с 0. Мы обсудим эффективный алгоритм решения этой проблемы, а также его временную и пространственную сложность.
Постановка задачи
Учитывая число N, наша..
Дзэн решения проблем LeetCode: День 13 — Один шаг назад
С возвращением в серию ежедневных практических занятий LeetCode. Сегодня был трудный день: я попробовал решить 2 задачи среднего , но решил только одну . Я расскажу вам, что я пробовал, и завтра мы увидим, насколько я был близок к лучшему решению.
Топ K наиболее частый
К наиболее часто встречающихся элементов — LeetCode По заданному целочисленному массиву nums и целому числу k вернуть k наиболее часто встречающихся элементов. Вы можете вернуть..