データ構造

LeetCode

【LeetCode】19. Remove Nth Node From End of List 解答・解説【Python】

学習メモ。 自分の言葉で書くことで理解できていない部分をはっきりさせる。 問題 原文 Given the head of a linked list, remove the nth node from the end of th...
LeetCode

【LeetCode】12. Integer to Roman 解答・解説【Python】

問題 原文 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. For example, 2 is writte...
LeetCode

【LeetCode】3.Longest Substring Without Repeating Characters 解答・解説【Python】

問題 原文 Given a string s, find the length of the longest substring without repeating characters. Example 1: ...
LeetCode

【LeetCode】114. Flatten Binary Tree to Linked List 解答・解説【Python】

問題 原文 Given the root of a binary tree, flatten the tree into a "linked list": The "linked list" should use the ...
LeetCode

【LeetCode】82. Remove Duplicates from Sorted List II 解答・解説【Python】

問題 原文 Given the head of a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct nu...
LeetCode

【LeetCode】61. Rotate List 解答・解説【Python】

問題 原文 Given the head of a linked list, rotate the list to the right by k places. Example 1: Example 2:...
LeetCode

【LeetCode】2. Add Two Numbers 解答・解説【Python】

問題 原文 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reve...
LeetCode

【LeetCode】1290. Convert Binary Number in a Linked List to Integer 解答・解説【Python】

問題 原文 Given head which is a reference node to a singly-linked list. The value of each node in the linked list is eit...
LeetCode

【LeetCode】876. Middle of the Linked List 解答・解説【Python】

はじめに LeetCodeの問題を解答します。 なるべく、問題の和訳と詳細なコメントを書いています。 余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。 様々なカテ...
LeetCode

【LeetCode】141. Linked List Cycle 解答・解説【Python】

問題 原文 Given head, the head of a linked list, determine if the linked list has a cycle in it. There is a cycle in ...