|
Код на нахождение max длины последовательности не проходит все тесты
|
|||
---|---|---|---|
#18+
Уважаемые форумчане, здравствуйте. Нужен ваш совет. Условие задачи: Ввести n-ое кол-во строк не более 1_000 шт., каждая строка натуральное число не более 10_000. Если пользователь вводит 0, то ввод прекратить и последующие числа не учитывать. Найти длину самой большой монотонной последовательности, хоть по возрастанию, хоть по убыванию. [1345790] —3, [1387650] — 4. Ниже мой код. Не могу понять, почему некоторые тесты он проходит, а некоторые нет. Например, [321780] — 2, хотя должно быть 3. Код: 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. 61. 62. 63.
... |
|||
:
Нравится:
Не нравится:
|
|||
19.01.2020, 22:32 |
|
Код на нахождение max длины последовательности не проходит все тесты
|
|||
---|---|---|---|
#18+
Несколько мыслей. Данную задачу КМК можно решить без использования коллекций вообще. Все что тебе надо это помнить перыдущее и текущее значение. И вести счетчик монотонности. ... |
|||
:
Нравится:
Не нравится:
|
|||
19.01.2020, 22:50 |
|
|
start [/forum/topic.php?fid=59&fpage=19&tid=2120945]: |
0ms |
get settings: |
24ms |
get forum list: |
15ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
40ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
85ms |
get tp. blocked users: |
2ms |
others: | 16ms |
total: | 206ms |
0 / 0 |