Word Break II - LeetCodeCan you solve this real interview question? Word Break II - Given a string s and a dictionary of strings wordDict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences in any order. Note thaleetcode.com 문제 설명문자열 s와 단어 목록 wordDict가 주어진다.wordDict에 존재하는 단어들을 사용하여 문자열 s 전체를 나눌 수 있는 모든 경우의 문장을 반환하는 문제이다.단어 사이에는 ..

Set Matrix Zeroes - LeetCodeCan you solve this real interview question? Set Matrix Zeroes - Given an m x n integer matrix matrix, if an element is 0, set its entire row and column to 0's. You must do it in place [https://en.wikipedia.org/wiki/In-place_algorithm]. Example 1: [httpsleetcode.com 문제 설명m x n 크기의 정수 행렬 matrix가 주어진다.행렬의 원소 중 0이 존재할 경우, 해당 원소가 속한 행과 열의 모든 원소를 0으로 변경해야 한다. 추가 도전- O(mn)..

Median of Two Sorted Arrays - LeetCodeCan you solve this real interview question? Median of Two Sorted Arrays - Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). Example 1leetcode.com문제 설명크기가 m인 정렬된 배열 nums1 , 크기가 n인 정렬된 배열 nums2가 주어질 때 두 배열을 합쳤을 때 정렬된 배열의 중앙값을 반환하라실행시간 복잡도는 ..

Search in Rotated Sorted Array - LeetCodeCan you solve this real interview question? Search in Rotated Sorted Array - There is an integer array nums sorted in ascending order (with distinct values). Prior to being passed to your function, nums is possibly left rotated at an unknown index k (1 leetcode.com 문제 설명nums배열은 원래 오름차순으로 정렬된 배열에서 왼쪽으로 k번 회전한 배열이다예를 들러 nums가 [4,5,6,7,0,1,2] 로 주어지면원래 배열인 [0..

Longest Increasing Subsequence - LeetCodeCan you solve this real interview question? Longest Increasing Subsequence - Given an integer array nums, return the length of the longest strictly increasing subsequence. Example 1: Input: nums = [10,9,2,5,3,7,101,18] Output: 4 Explanation: The longestleetcode.com문제 설명가장 기본적인 LIS 문제. nums 배열에서 가장 긴 증가하는 부분 수열의 길이를 반환하라.입력: nums = [10,9,2,5,3,7,101,18]출..

4Sum - LeetCodeCan you solve this real interview question? 4Sum - Given an array nums of n integers, return an array of all the unique quadruplets [nums[a], nums[b], nums[c], nums[d]] such that: * 0 leetcode.com문제 설명정수 n개의 nums 배열이 주어질 때 이 배열에서 4개의 수를 골라 이 값들을 다 더하여 target에 도달하는 고유한 4중 배열을 반환하시오 입력: nums = [1,0,-1,0,-2,2], target = 0출력: [[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]] 입력: nums = [2,2,2,2,2]..