Day9

1505 단어
  • Remove Duplicates from Sorted List** 사고방식: 이것은 두 번째로 체인 테이블 문제를 긁은 것이다. 체인 테이블의 결점에 대해next가 None이면 next의val 속성이 존재하지 않는다. 이것이 바로 내가 코드에서if 그 문장을 잘못 쓴 원인이다.머리로 돌아가면 전체 체인 시계로 돌아간다.
    • class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        tmp = head
        while tmp:
            if tmp.next and tmp.val == tmp.next.val:
                tmp.next = tmp.next.next
            else:
                tmp = tmp.next 
        return head
  • Merge Sorted Array ** 사고방식: 새로운 공간을 열 수 없으면 뒤에서 앞으로 합병해야 한다.nums1이 이렇게 많은 물건을 저장할 수 있다.세 개의 지침을 썼다.코드 주석에 아무것도 되돌려주지 않아도 된다고 적혀 있다
    • class Solution(object):
    def merge(self, nums1, m, nums2, n):
        """
        :type nums1: List[int]
        :type m: int
        :type nums2: List[int]
        :type n: int
        :rtype: void Do not return anything, modify nums1 in-place instead.
        """
        p , q , k = m-1 , n-1 , m+n-1
        while p >= 0 and q >= 0:
            if nums1[p] > nums2[q]:
                nums1[k] = nums1[p]
                p , k = p-1, k-1
            else :
                nums1[k] = nums2[q]
                q , k = q-1 , k-1
        
        nums1[:q+1] = nums2[:q+1]

    지금까지 easy문제를 풀었지만 체인표, 창고, 해시 등 데이터 구조를 만났다.아직 대열을 만난 적이 없다.이런 지식은 내가 본과의 에서 모두 배웠지만 실제적으로 활용하지 못했기 때문에 그 당시에 반 전체에서 가장 높은 점수였는데 무슨 소용이 있겠는가.
    ReactJS에서 티켓 인쇄하기
    ROS Python 타이머가 많이 끊겨요.

    좋은 웹페이지 즐겨찾기

    개발자 우수 사이트 수집

    개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
    best100-homepage