Size: a a a

2021 March 21

ES

Egor Suvorov in SPb Python
Alexander
народ, кто-нибудь ковырялся с пересечениями связанных списков на литкоде?
Я чёт завис на вот такой задаче
Input: intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3
Output: Intersected at '8'
Explanation: The intersected node's value is 8 (note that this must not be 0 if the two lists intersect).
From the head of A, it reads as [4,1,8,4,5]. From the head of B, it reads as [5,6,1,8,4,5]. There are 2 nodes before the intersected node in A; There are 3 nodes before the intersected node in B.

с какого-то перепугу они считают что пересечение начинается с ноды 8, хотя в обеих списках по факту пересечение начинается с ноды 1. Нужна сторонняя экспертиза
Наверняка надо пропустить два первых элемента в первом списке и три первых во втором — skipA, skipB
источник

A

Alexander in SPb Python
Egor Suvorov
Наверняка надо пропустить два первых элемента в первом списке и три первых во втором — skipA, skipB
источник

A

Alexander in SPb Python
задача изначально звучит вот так
Given the heads of two singly linked-lists headA and headB, return the node at which the two lists intersect. If the two linked lists have no intersection at all, return null.
источник

A

Alexander in SPb Python
т.е. они хотят получить ноду, с которой началось пересечение списков
источник

ES

Egor Suvorov in SPb Python
Это точно целиком условие? skipA/skipB в первый и последний раз возникают только в разделе Input?
источник

A

Alexander in SPb Python
Egor Suvorov
Это точно целиком условие? skipA/skipB в первый и последний раз возникают только в разделе Input?
skipA и skipB они вычисляют сами на основе твоего ответа. Т.е. шаблон решения на питоне выглядит вот так например
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
   def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
источник

A

Alexander in SPb Python
ты в своём решении должен вычислить ноду, с которой начинается пересечение списков. Потом уже по этой ноде они сами найдут и проверят значения skipA, skipB
источник

ES

Egor Suvorov in SPb Python
Тогда, возможно, они хотят пересечение по ссылкам на элементы, а не по значениям... Но это фиг поймёшь во вводу из чисто значений.
источник

A

Alexander in SPb Python
да, блин, точно.
Они имеют ввиду именно ссылочные пересечения, т.е. когда мы в оба связанных списка вставляем ссылки на одни и те же ноды
источник

A

Alexander in SPb Python
валенки блин, криворукие. Из описания вообще не понятно
источник

A

Alexander in SPb Python
Egor Suvorov
Тогда, возможно, они хотят пересечение по ссылкам на элементы, а не по значениям... Но это фиг поймёшь во вводу из чисто значений.
спасибо за помощь
источник

FV

Fedor Volohin in SPb Python
Danil Ivanov
https://devdocs.io/python

Для тех кто предпочитает читать документацию поиску в стековерфлоу, но у кого нет dash ) есть offline режим
Нагуглил zeal, аналог dash для linux. Плагины к IDE вроде тоже есть.
https://zealdocs.org/
источник
2021 March 22

p

pragus in SPb Python
А использует кто graphql у себя в проектах?
источник

YU

Yaroslav Ulanovich in SPb Python
pragus
А использует кто graphql у себя в проектах?
У нас используется
источник

YV

Yuliya Volkova in SPb Python
да
источник

A

Alexander in SPb Python
pragus
А использует кто graphql у себя в проектах?
мы одно время думали взять. Потом всё-же на json-rpc остановились
источник

p

pragus in SPb Python
Yaroslav Ulanovich
У нас используется
и как ощущения на бэкенде? :)
источник

YU

Yaroslav Ulanovich in SPb Python
pragus
и как ощущения на бэкенде? :)
По началу немного не привычно было, а в остальном хорошо)
источник

YV

Yuliya Volkova in SPb Python
мы юзаем https://tartiflette.io/ у себя, особенно прикольная штука директивы, довольно удобно если не пытаться grapql как рест релаизовывать
источник

YV

Yuliya Volkova in SPb Python
но он не для всех кейсов, мы его  (graphql) юзаем только на бэке, который API фронту предоставляет
источник