얼렁뚱땅 Data Science

Description Given an integer numRows, return the first numRows of Pascal's triangle. In Pascal's triangle, each number is the sum of the two numbers directly above it as shown: My solution class Solution: def generate(self, numRows: int) -> List[List[int]]: array = [1] * 30 array[0] = [1] array[1] = [1,1] for i in range(2,30): array[i] = [1] for k in range(i-1): array[i].append(array[i - 1][k] +..

Description You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? My Solution class Solution: def climbStairs(self, n: int) -> int: array = [0] * 46 array[1] = 1 array[2] = 2 for i in range(3, 46): array[i] = array[i - 1] + array[i - 2] return array[n] 문제 출처 : https://leetcode.com/problems..

Description Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value. If target is not found in the array, return [-1, -1]. You must write an algorithm with O(log n) runtime complexity. My Solution class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: from bisect import bisect_left, bisect_right if target..

Description 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)). My Solution class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: new_list = [] i, j = 0, 0 while(i < len(nums1) and j < len(nums2)): if nums1[i]

Description There is an integer array nums sorted in ascending order (with distinct values). Prior to being passed to your function, nums is possibly rotated at an unknown pivot index k (1 int: pivot = nums.index(min(nums)) left = 0 right = len(nums) - 1 if (target > max(nums)) or (target = 2: nums..

Description Given two strings s and t, return true if t is an anagram of s, and false otherwise. My solution class Solution: def isAnagram(self, s: str, t: str) -> bool: new_t = t for i in s: t= t.replace(i, "", 1) for j in new_t: s = s.replace(j, "", 1) return True if (t == "") and (s == "") else False class Solution: def isAnagram(self, s: str, t: str) -> bool: return sorted(list(s)) == sorted..

문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 나의 풀이 def solution(numbers): answer = "" temp = sorted(numbers, key = lambda x : (str(x)[0], x % 10, x % 100, x % 1000), reverse = True..

문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 나의 풀이 def solution(citations): answer = 0 temp = 0 for h in range(1, max(citations)): for i ..

Description Given the roots of two binary trees p and q, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical, and the nodes have the same value. Example 1: Input: p = [1,2,3], q = [1,2,3] Output: true Example 2: Input: p = [1,2], q = [1,null,2] Output: false Example 3: Input: p = [1,2,1], q = [1,1,2] Output: false My ..

Description Given the root of a binary tree and an integer targetSum, return true if the tree has a root-to-leaf path such that adding up all the values along the path equals targetSum. A leaf is a node with no children. Example 1: Input: root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22 Output: true Example 2: Input: root = [1,2,3], targetSum = 5 Output: false Example 3: Input: r..