マークジェイコブス Marc Jacobs バッグ リュック

マーク・ジェイコブス(MARC JACOBS) リュック・バックパック | 通販・人気ランキング -

マークジェイコブス MARC JACOBS バッグ リュックサック バックパック メンズ h301m06sp21-372 ¥24,800 リヴェラール 18 (マークジェイコブス)MARC JACOBS レディースバックパック THE BACKPACK / H301M06SP21 ブラック ¥20,500 TRE STYLE 19 マークジェイコブス Marc Jacobs バッグ リュック H306M01RE21 ブラック キルテッド モト エコ レザー バックパック アウトレット レディース ¥24,800 インポートコレクションYR 20 マークジェイコブス MARC JACOBS リュックサック H301M06SP21 481 ザ バックパック ライトブルー 水色 [並行輸入品]

• 作者:outil MANTEAU UZES BLACK INDIGO size2
• リランドチュール リブニット 襟 レース ワンピース

パラジェル新品未使用！　LEDライト18V パラポリッシュ3本セット　即日発送

1. Input: [11, 2, 5, 9, 10, 3], 12 => Output: (2, 10) or None
2. Input: [11, 2, 5, 9, 10, 3] => Output: (11, 9) or None ex) 11 + 9 = 2 + 5 + 10 + 3 のようにアウトプットを出す

【Python入門】すぐわかる！set型（集合型）の基本まとめ

今回の場合は、

・リストの中で左辺 = 右辺を確立させられるような組み合わせを見つけてくる

def get_pair_half_sum(numbers: List[int]) -> Optional[Tuple[int, int]]:
    sum_numbers = sum(numbers)
    # if sum_numbers % 2 != 0:
    #   return
    # half_sum = int(sum_numbers / 2)
    half_sum, remainder = divmod(sum_numbers, 2)
    if remainder != 0:
        return
    cache = set()
    for num in numbers:
        cache.add(num)
        val = half_sum - num
        if val in cache:
            return val, num
            
if __name__ == '__main__':
    l = [11, 2, 5, 9, 10, 3]
    # l = [11, 2]
    t = 12
    print(get_pair(l, t))
    l = [11, 2, 5, 9, 10, 3]
    print(get_pair_half_sum(l))
===== output =====
(11, 9)

from typing import  List, Tuple, Optional
def get_pair(numbers: List[int], target: int) -> Optional[Tuple[int, int]]:
    cache = set()
    # ユニークな数値のみを入れる
    for num in numbers:
        cache.add(num)
        val = target - num
        if val in cache:
            return val, num
def get_pair_half_sum(numbers: List[int]) -> Optional[Tuple[int, int]]:
    sum_numbers = sum(numbers)
    # if sum_numbers % 2 != 0:
    #   return
    # half_sum = int(sum_numbers / 2)
    half_sum, remainder = divmod(sum_numbers, 2)
    if remainder != 0:
        return
    cache = set()
    for num in numbers:
        cache.add(num)
        val = half_sum - num
        if val in cache:
            return val, num
if __name__ == '__main__':
    l = [11, 2, 5, 9, 10, 3]
    # l = [11, 2]
    t = 12
    print(get_pair(l, t))
    l = [11, 2, 5, 9, 10, 3]
    print(get_pair_half_sum(l))

画像のように、データを一列に持っているデータ構造で、リンクの一番後ろにデータをどんどん追加したり、一番最初にデータを追加したりということを行う。

ということはcurrent_node = current_node.nextでもいいのかな？

from __future__ import annotations
from typing import Any
class Node(object):
    def __init__(self, data: Any, next_node: Node = None):
        self.data = data
        self.next = next_node # next_nodeにはNode自信を入れる。
    
class LinkedList(object):
    def __init__(self, head=None) -> None:
        self.head = head
    def append(self, data: Any) -> None:
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
            return
        
        # last_node.nextでどんどんノードを後ろにみていき.nextがfalseになったらそれ以上ノードがないということなので、そこで新しくデータを追加する
        last_node = self.head
        while last_node.next:
            last_node = last_node.next
        last_node.next = new_node
    
    # こちらは単純に一番頭に新しいnew_nodeを追加する
    def insert(self, data: Any) -> None:
        new_node = Node(data)
        new_node.next = self.head
        self.head = new_node  
      
    def print(self) -> None:
      current_node = self.head
      while current_node:
        print(current_node.data)
        current_node = current_node.next
    def remove(self, data: Any) -> None:
      current_node = self.head
      if current_node and current_node.data == data:
        self.head = current_node.next
        current_node = None
        return
      
      previous_node = None
      while current_node and current_node.data != data:
        previous_node = current_node
        current_node = current_node.next
      if current_node is None:
        return 
      previous_node.next = current_node.next
      current_node = None
l = LinkedList()
l.append(1)
l.append(2)
l.append(3)
l.insert(0)
l.print()
l.remove(2)
print('#######################')
l.print()
# print(l.head.data)
# print(l.head.next.data)
# print(l.head.next.next.data)
# print(l.head.next.next.next.data)
0
1
2
3
#######################
0
1
3