[Leetcode] Delete Nodes From Linked List Present in Array

김주형·2024년 9월 6일
0

알고리즘

목록 보기
27/29

문제

  • you are given an array of integers nums and the head of linked list.
  • Return the head of the modified linked list after removing all nodes from the linked list that have a value that exist in nums

Example 1:

Input: nums = [1,2,3], head = [1,2,3,4,5]

Output: [4,5]

Example 2:

Input: nums = [1], head = [1,2,1,2,1,2]

Output: [2,2,2]

Explanation:

Remove the nodes with value 1.

Example 3:

Input: nums = [5], head = [1,2,3,4]

Output: [1,2,3,4]

Constrinats

  • 1 <= nums.length <= 105
  • 1 <= nums[i] <= 105
  • All elements in nums are unique.
  • The number of nodes in the given list is in the range [1, 10⁵].
  • 1 <= Node.val <= 105
  • The input is generated such that there is at least one node in the linked list that has a value not present in nums.

컨텍스트 (상황, 배경, 일) 를 충분히 이해하는 시간을 가져보자

  1. 연결 리스트 머리의 정수형 배열 nums 가 주어짐
  2. 모든 노드

컨텍스트를 충분히 이해하기 위해 할 수 있는 아주 작은 행동은? -> 째려보기, 속 읽기, 새로운 활동 거절하고 지금 하던 활동 유지하기


기술 선택


성능 진단


배운점

  • 1시간으로 릿코드 미디엄 문제의 컨텍스트 이해를 충분히 하지 못하는 상태
  • 이유 : 딴생각 너무 많이함. 난이도가 높은 문제에 부딪힐 때 이탈율이 너무 높음

개선 포인트

  • 해야할 일 리스트와 그만둘 일 리스트 만들어서 지켜보기
  • 해야할 일 : 평소 생활에서 공부 생각하는 습관, 그만둘 일 : 평소 생활에서 목적에 어긋하는 딴 생각하는 습관
  • 한가지만 집중적으로 생각하기 : 리추얼 시너지 신뢰 증진당 수익, 리추얼로 적합한 사람들에게 조인하여 시너지가 큰 결과를 내고 신뢰를 증진시켜 현금흐름을 창출하는 모델을 유지한다

액션 아이템

  1. 평소 생활에서 한가지를 생각하는 습관들이기
  2. 리추얼로 시너지를 내서 신뢰 증진당 현금흐름을 창출하기 위해
  3. CS 기초, 릿코드 생각, 플젝 생각, 코드 퀄리티 생각, 이를 지속하기 위한 건강관리와 현금확보, 인간관계 단순화하는 생각 등으로만 가득 채운다
  4. 그만둬야 하는 생각은 멈춰야 할 때 멈추는 연습도 습관들인다
profile
근면성실

0개의 댓글