|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Читать бюлетень изменений как-то не шибко интересно. Ты лучше кидай последние новости строкой. Например - завершен перевод из римской системы в десятичную. Кстати. Некоторые наблюдения. Код: java 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50.
Метод Код: java 1.
имеет рудиментарный аргумент. Если это будет метод класса или кложура то тогда и не нужно его каждый раз передавать в статическую функцию. Или передавай но в рекурсии списком. Тогда нас будет интересовать только голова списка и следующий за ней элемент. Еще возникает мысль поискать связи между Римской и 5-ричной системой счисления. Я думаю что перевод Roman => 5x => 10x будет более интересным. ... |
|||
:
Нравится:
Не нравится:
|
|||
19.11.2021, 17:24 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
А зачем так многословно писать тесты? Этот хамкрест в данном случае - только вредит. Код: java 1. 2. 3. 4. 5.
До Груви со Споком все равно далеко. DSL не получается. Лучше короче писать. Как-то так. Код: java 1.
... |
|||
:
Нравится:
Не нравится:
|
|||
19.11.2021, 20:50 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
mayton, Да и создание инстанса объекта тут не за чем. Обычная статическая функция, которую можно под импорт спрятать. Код: java 1.
... |
|||
:
Нравится:
Не нравится:
|
|||
19.11.2021, 21:14 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
mayton А зачем так многословно писать тесты? Этот хамкрест в данном случае - только вредит. Код: java 1. 2. 3. 4. 5.
До Груви со Споком все равно далеко. DSL не получается. Лучше короче писать. Как-то так. Код: java 1.
assertTrue/assertEquals не очень нравятся. assertThat + equalTo лучше читаются. ... |
|||
:
Нравится:
Не нравится:
|
|||
19.11.2021, 21:20 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
забыл ник mayton, Да и создание инстанса объекта тут не за чем. Обычная статическая функция, которую можно под импорт спрятать. Код: java 1.
Статики не нравятся, лучше создавать объекты. ... |
|||
:
Нравится:
Не нравится:
|
|||
19.11.2021, 21:21 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Valentin Kolesnikov забыл ник mayton, Да и создание инстанса объекта тут не за чем. Обычная статическая функция, которую можно под импорт спрятать. Код: java 1.
Статики не нравятся, лучше создавать объекты. Кому лучше? Разве что объектам. ... |
|||
:
Нравится:
Не нравится:
|
|||
19.11.2021, 21:21 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
забыл ник Valentin Kolesnikov пропущено... Статики не нравятся, лучше создавать объекты. Кому лучше? Разве что объектам. Не хочется заменять обычные методы на статики. ... |
|||
:
Нравится:
Не нравится:
|
|||
19.11.2021, 21:28 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Valentin Kolesnikov забыл ник пропущено... Кому лучше? Разве что объектам. Не хочется заменять обычные методы на статики. Я понимаю о чем вы. Я к тому что это bias мышления. Мол так не правильно. А почему? А не знаю, так в книге по ООП написано, все должно быть объектом. А то что эта сущность по факту выдуманная, никого не волнует. ... |
|||
:
Нравится:
Не нравится:
|
|||
19.11.2021, 23:25 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Game Of Life Конвея может быть оптимизирована. https://github.com/javadev/LeetCode-in-Java/blob/main/src/main/java/g0201_0300/s0289_game_of_life/Solution.java Предлагаю рассмотреть индексные структуры наподобие Q-Tree для отслеживания всяких редких скоплений клеток. И параллелизм. Если получится. Для очень больших досок. Еще интересна такая задача над которой я когда-то думал. Как детектировать что мир пришел в некое стационарное состояние и остались одни осцилляторы и больше никаких существенных изменений не будет. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.11.2021, 18:09 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Задача по реверсу целого числа в десятичной системе. Код: java 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11.
В ней нет вообще ничегошеньки-ничего чтобы было интересно ее решать. Мы можем взять 100 императивных языков и релиз кода будет примерно одинаков. А что было-бы интересно? Интересно было-бы делать эту задачу на ассемблере. Там есть команда DIV которая сразу получает и делимое и остаток. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.11.2021, 21:52 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Что я этим хочу сказать. Что есть задачи - вкусные для реализации их в Java. Например встроенный в Java интерпретатор Lisp или Scheme. (Уборщик мусора уже есть). А деление целых чисел - вообще ни разу не интересно. Тупо просто. Хотя я понимаю почему кому-то интересно коллекционировать код. Но собирать всё подряд без разбора - это-же смертельно скучно. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.11.2021, 21:55 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
mayton, Мне эта задача нравится. Она не сложная и решение легко запомнить. https://github.com/javadev/LeetCode-in-Java/tree/main/src/main/java/g0301_0400/s0307_range_sum_query_mutable Код: java 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38.
... |
|||
:
Нравится:
Не нравится:
|
|||
30.11.2021, 10:23 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Я всё таки хочу понять какую цель обозначает LeetCode. Варианты: 1) Написать понятную реализацию алгоритма. 2) Написать краткую реализацию алгоритма (signle-line, может быть наподобие APL, или однострочных Python/Bash скриптов) 3) Написать оптимальную по времени работы. Последнее - самое сложное и интересное. В методе Код: java 1.
мы можем выйти на сложность O(1) если есть необходимость но у нас допустим просядет update(). ... |
|||
:
Нравится:
Не нравится:
|
|||
30.11.2021, 10:58 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
mayton, автор1) Написать понятную реализацию алгоритма. 2) Написать краткую реализацию алгоритма (signle-line, может быть наподобие APL, или однострочных Python/Bash скриптов) 3) Написать оптимальную по времени работы. Последнее - самое сложное и интересное. Для метода Код: java 1.
есть два решения: вычисление и с оптимизацией. Мы используем оба в зависимости от условия Код: java 1.
Для меньших отрезков первый метод, для больших - второй. ... |
|||
:
Нравится:
Не нравится:
|
|||
30.11.2021, 12:42 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Вот у меня есть такая (эвристическая пока) идея о том что данные обычно больше читаются чем пишутся. Тоесть чтение оптимизировать - гораздо важнее. Сумма - чтение. Update - запись. И вопрос - нам достаточно того уровня оптимизации что уже заложен? Или может мы можем еще улучшить sumRange? ... |
|||
:
Нравится:
Не нравится:
|
|||
30.11.2021, 13:24 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
mayton, вот даже интересно, что именно в этом великолепном "объекте" ты собрался оптимизировать? С учетом того, что я к счастью, понятия не имею о том, кто такая java, можешь, в плане моего просвещения, ответить всего на два вопроса: 1) по какой причине конструктор этого объекта не должен грохнуться в момент своего вызова? 2) На каком, собственно, основании кто-то собрался, и вообще можно верить в тот результат, который будет возвращать метод sumRange? С какого Марса приедут чиселки? (Для чего такие объекты, я спрашивать не буду. Наверно так надо.) ... |
|||
:
Нравится:
Не нравится:
|
|||
30.11.2021, 18:52 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Я выше спросил свой вопрос. Я не понимаю целей которые стоят перед LeetCode. ... |
|||
:
Нравится:
Не нравится:
|
|||
30.11.2021, 19:26 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Вышла новая версия библиотеки 1.4 . - Added tasks 52-334 - Introduced unit tests for sql - Added readme.md for tasks С уважением, Валентин ... |
|||
:
Нравится:
Не нравится:
|
|||
01.12.2021, 06:43 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Эта задача тоже нравится. Решение трудно запомнить, интересен сам код. https://github.com/javadev/LeetCode-in-Java/tree/main/src/main/java/g0201_0300/s0273_integer_to_english_words Код: java 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60.
... |
|||
:
Нравится:
Не нравится:
|
|||
03.12.2021, 10:03 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Задача сложения двух чисел не использую операторы + и -. Код: java 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43.
... |
|||
:
Нравится:
Не нравится:
|
|||
16.12.2021, 11:28 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Так было-бы интереснее. Длинная арифметика. Код: java 1.
... |
|||
:
Нравится:
Не нравится:
|
|||
16.12.2021, 12:03 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Valentin Kolesnikov Задача сложения двух чисел не использую операторы + и - . private int plusOne(int val) { return ( - (~val)); } ... |
|||
:
Нравится:
Не нравится:
|
|||
16.12.2021, 13:40 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
am_sasa Valentin Kolesnikov Задача сложения двух чисел не использую операторы + и - . private int plusOne(int val) { return ( - (~val)); } https://www.baeldung.com/java-bitwise-operators ... |
|||
:
Нравится:
Не нравится:
|
|||
16.12.2021, 13:51 |
|
|
Start [/forum/topic.php?fid=59&msg=40116053&tid=2120230]: |
0ms |
get settings: |
25ms |
get forum list: |
15ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
47ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
423ms |
get tp. blocked users: |
1ms |
others: | 291ms |
total: | 824ms |
0 / 0 |