я неправильно подсчитал выходной массив сорян
Ждем от тебя решение?)
Igor
Gravity
не обещаю мне стало очень интересно
lvt
какая может быть проблема что не считывается ответ верно? https://leetcode.com/problems/duplicate-zeros/
интересная задача, понравилось
lvt
lvt
lvt
какие шутки, друзья)
учусь на втором курсе, даже на стажировки не берут))))
Mikhail
Igor
У меня единственный консерн, что больно уж решение похоже на https://leetcode.com/problems/duplicate-zeros/solutions/322576/python-3-real-in-place-solution/
Если действительно можешь решать подобные задачи за минут 15 и готов на летнюю стажировку в Европе, то можешь прислать резюме в ЛС.
Это было обидно ;( я уже думал джуны решающие задачи это реальность ;(
Максим
У меня единственный консерн, что больно уж решение похоже на https://leetcode.com/problems/duplicate-zeros/solutions/322576/python-3-real-in-place-solution/
Если действительно можешь решать подобные задачи за минут 15 и готов на летнюю стажировку в Европе, то можешь прислать резюме в ЛС.
Ща с чатгпт многие и быстрее решают😏
Mikhail
Это было обидно ;( я уже думал джуны решающие задачи это реальность ;(
Ну согласись, выглядит как копипаста с заменой имени одной из переменных 🙂
Igor
у меня такая шляпа ;)
class Solution:
def duplicateZeros(self, arr: List[int]) -> None:
"""
Do not return anything, modify arr in-place instead.
"""
l = len(arr)
z = arr.count(0) + l
for p in range(l)[::-1]:
for _ in range(1 if arr[p] else 2):
z -= 1
if z < l:
arr[z] = arr[p]
Igor
Ну согласись, выглядит как копипаста с заменой имени одной из переменных 🙂
ну к сожалению да ;(
lvt
за 15 минут я такое точно не решу, сейчас ушло больше получаса)
Сергей
Ну согласись, выглядит как копипаста с заменой имени одной из переменных 🙂
Ну то есть ты не веришь в честность и порядочность?)
lvt
ну а решение действительно мое, правда к релокейту я не готов)
можем еще пару задачек порешать) вечер пока свободный
Максим
Ну то есть ты не веришь в честность и порядочность?)
Я верю в честность депутатов
И неподкупность постовых
В заботу банка о клиентах
В русалок верю, в домовых...
Igor
ну а решение действительно мое, правда к релокейту я не готов)
можем еще пару задачек порешать) вечер пока свободный
ну там следующая в списке
https://leetcode.com/problems/largest-values-from-labels/description/
Mikhail
у меня такая шляпа ;)
class Solution:
def duplicateZeros(self, arr: List[int]) -> None:
"""
Do not return anything, modify arr in-place instead.
"""
l = len(arr)
z = arr.count(0) + l
for p in range(l)[::-1]:
for _ in range(1 if arr[p] else 2):
z -= 1
if z < l:
arr[z] = arr[p]
Вот это больше похоже на реальное решение 😉
Igor
На самом деле задача слишком мелкая для того чтобы уверенно говорить о плагиате ...
Mikhail
На самом деле задача слишком мелкая для того чтобы уверенно говорить о плагиате ...
Согласен, поэтому я не обвинил, я лишь указал, что решение очень похоже 🙂
Сергей
Igor
Серега токсик!
Mikhail
Сергей
Нет, ну просто интересно, задача то простая, но вопрос в другом)
Я верю что совпадение частный случай закономерности
Igor
Нет, ну просто интересно, задача то простая, но вопрос в другом)
Я верю что совпадение частный случай закономерности
У моих детей в 5 классе учили что 3 раза нужно для закономерности ;) хз откуда это ;) наверное "бог любит троицу" ;)
Igor
m700
вобще вопрос был изначально про то почему ответ не забирает, но да, задачка и правда забавная
Igor
вобще вопрос был изначально про то почему ответ не забирает, но да, задачка и правда забавная
Вторую попробуешь решать?
Igor
Не, я тупой)
Да там постановка только страшная ;) ... если понять что хотят там не так сложно. Она больше на реализацию
lvt
я обязательно её решу, хотя пока только вник что от меня просят,
думаю, как НЕ юзать словарь в котором значениями будут списки с текущими выбранными элементами, чтобы всегда можно было отсечь наименьший
в теории можно было бы сделать сортировку и вопросы отпадут, но
lvt
но по ощущениям можно сделать быстрее....
Igor
хз мне задача показалась задачей на реализацию поэтому я с оптимизацией вообще не парился.
Igor
Тем более в питоне ;)
lvt
справедливо))
m700
Да там постановка только страшная ;) ... если понять что хотят там не так сложно. Она больше на реализацию
ну я в условии не понимаю второй массив зачем
Igor
ну я в условии не понимаю второй массив зачем
первый массив это числа ... второй это группы ... нужно взять numWanted чисел ... но из каждой группы не больше чем useLimit
Igor
Ну и кстати на собесе понимание постановок тоже роляет. Поэтому советую потренировать этот "скилл" ... не скажу что он прям решающий, но думаю на него обращают внимание в том числе.
Andrii
В чём смысл записи O(n) + O(1)? Это же бессмысленно, ибо это всё равно O(n)
m700
Andrii
Просто непонятно написано через плюс 😊 Но опять же, а в чём проблема? Два прохода это же O(n), думал об этом?
Andrii
В том смысле, что можно за первый проход узнать какой элемент будет последним. За O(n). А потом осуществить копирование за O(n)
Andrii
По времени
Igor
собес это в две стороны
Ну я не скажу вообще. Но когда мы собеседуем я обращаю внимание на этот момент, потому что постановки нужно будет читать на английском и они тоже не всегда образец краткости ;)
Asiman
Читаю значит прата и понимаю...
Лол, дак while и for это че одно и тоже?
m700
Ну я не скажу вообще. Но когда мы собеседуем я обращаю внимание на этот момент, потому что постановки нужно будет читать на английском и они тоже не всегда образец краткости ;)
ну о чем и говорю, если так ставят задачи что я не понимю, значит друг другу не подходим
m700
Igor
я человек простой, не считаю что на собесе надо сидеть с макияжем)
так дело ж не в собесе. Если человеку нужно будет любую постановку разжевывать наверное он заебет раньше чем принесет пользу
Asiman
все гоуту)
Ну это на уровне асемблера, а я не шарю(
Я просто понял что for не обязательно должен быть со счётчиком. Цикл for можно разложить в цикл while.
Igor
посмотри выше решения. Попробуй понять что происходит.
Для начала представь что ты заполняешь отдельный массив ... потом пойми что этот массив скопируется в исходный. А потом если заполнять его с конца то можно не создавать новый массив а просто заполнить текуций
m700
Ну это на уровне асемблера, а я не шарю(
Я просто понял что for не обязательно должен быть со счётчиком. Цикл for можно разложить в цикл while.
ну часто что счетчик внутри и выход по брейку
lvt
m700
так дело ж не в собесе. Если человеку нужно будет любую постановку разжевывать наверное он заебет раньше чем принесет пользу
ну и я о том же, что если я не понимаю, то значит и не подхожу
Igor
ну и я о том же, что если я не понимаю, то значит и не подхожу
ну это скилл который тоже можно развить. Почему бы не попробовать?
lvt
m700
я же не на курсах скилбокса где 3 месяца и опа тикимассала синьор фуллстак
Igor
lvt
жесть. точно
Igor
а решение заходит?
lvt
а я и сабмит перед тем как с вами поделиться не нажал
Igor
просто бывает тесты не очень ... могло и зайти.
lvt
ну на литкоде вроде такого я лично не замечал, хоть и опыта у меня немного
короче. пойду я отдохну. Спасибо за задачу, буду думать
R
Igor
Igor
Что типы это про "намерения" наверное соглашусь.
Gravity
#include <iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> a={ 1,2,0,5,6,0,9};
int x=a.size();
for(int i=1;i<x;i++)
{
if(a[i-1]==0){
int c=i-1;
for(int j=x-1;j!=c;j--)
a[j]=a[j-1];
i=c+2;
}
}
for (int i = 0; i < x; ++i)
cout << a[i] << " ";
}
Gravity
хз насколько она правильна
Mikhail
Либо для выпустившихся не больше года назад.
Gravity
какая может быть проблема что не считывается ответ верно? https://leetcode.com/problems/duplicate-zeros/
спс за задачку благодаря я ей вник в циклический сдвиг