algorithms

[Leetcode] 237. Delete Node in a Linked List

Problem 단일 연결 목록 헤드가 있고 그 안의 노드를 삭제하려고 한다. 삭제할 노드가 제공된다. 헤드의 첫 번째 노드에 대한 액세스 권한이 부여되지 않는다. 연결 목록의 모든 값은 고유하며 주어진 노드가 연결 목록의 마지막 노드가 아님이 보장된다. 주어진 노드를 삭제한다. 노드를 삭제한다고 해서 메모리에서 제거하는 것은 아니다. 주어진 노드의 값은 연결 리스트에 존재하지 않아야 한다. 연결 목록의 노드 수는 1씩 감소해야 한다. 이전의 모든 값 node은 같은 순서로 되어 있어야 한다. 이후의 모든 값 node은 같은 순서여야 한다. 입력의 경우 전체 연결 목록 head과 제공할 노드를 제공해야 한다. 목록의 마지막 노드가 아니어야 하며 목록의 실제 노드여야 한다. 연결 목록을 만들고 노드를 함수에..

[Leetcode] 976. Largest Perimeter Triangle

Problem 정수 배열 num이 주어지면 이 길이 중 3개로 구성된 0이 아닌 면적을 가진 삼각형의 가장 큰 둘레를 반환한다. 0이 아닌 면적의 삼각형을 만드는 것이 불가능하면 0을 반환한다. Example 1 Input: nums = [2,1,2] Output: 5 Example 2 Input: nums = [1,2,1] Output: 0 Constraints 3

[Leetcode] 334. Increasing Triplet Subsequence

Problem 정수 배열 nums가 주어지면 i < j < k 및 nums[i] < nums[j] < nums[k]와 같은 세 개의 인덱스(i, j, k)가 있으면 true를 반환한다. 그러한 인덱스가 없으면 false를 반환한다. Input: nums = [1,2,3,4,5] Output: true Explanation: Any triplet where i < j < k is valid. Input: nums = [5,4,3,2,1] Output: false Explanation: No triplet exists. Input: nums = [2,1,5,0,4,6] Output: true Explanation: The triplet (3, 4, 5) is valid because nums[3] == 0 ..