Be Brave

[LeetCode] 300. Longest Increasing Subsequence

LeetCode - Problems - Algorithms - 300. Longest Increasing SubsequenceProblem DescriptionGiven an integer array nums, return the length of the longest strictly increasing subsequence. Example: Constraints:My Solution (C#)public int LengthOfLIS(int[] nums){ int numsLength = nums.Length; int[] maxSubsequenceLengths = new int[numsLength]; Array.Fill(maxSubsequenceLengths, 1); //maxSubseq..

[프로그래머스]최댓값과 최솟값 (C#)

https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 더보기더보기 Problem Description문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다.str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다. Constraints:s에는 둘 이상의 정수가 공백으로 구분되어 있습니다. My Solut..

LeetCode - Problems - Algorithms - 733. Flood FillProblem DescriptionYou are given an image represented by an m x n grid of integers image, where image[i][j] represents the pixel value of the image. You are also given three integers sr, sc, and color. Your task is to perform a flood fill on the image starting from the pixel image[sr][sc]. To perform a flood fill: Begin with the starting pixel an..

프로그래머스 - 약수의 합 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krProblem Description정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. Example: nreturn122856 Constraints:n은 0 이상 3000이하인 정수입니다. My Solution (C#)public static int Solution(int n){ int answer = 0; for(int i = 1; i

LeetCode - Problems - Algorithms - 202. Happy Number LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com My Solution (C#) static public bool IsHappy(int n) { List tracks = new List(); while (!tracks.Contains(n)) { tracks.Add(n)..

LeetCode - Problems - Algorithms - 338. Counting Bits Counting Bits - LeetCode Can you solve this real interview question? Counting Bits - Given an integer n, return an array ans of length n + 1 such that for each i (0

LeetCode - Problems - Algorithms - 125. Same Tree Same Tree - LeetCode Can you solve this real interview question? Same Tree - 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 leetcode.com My Solution (C#) /** * Definition for a binary tree node. ..

LeetCode - Problems - Algorithms - 100. Valid Palindrome Valid Palindrome - LeetCode Can you solve this real interview question? Valid Palindrome - A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric cha leetcode.com My Solution (C#) public class Solution { pu..

LeetCode - Problems - Algorithms - 35. Search Insert Position Problem Description Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. My Solution (C#) nums에 target을 insert한다고 가정 했을 때, insert 되는 위치를 return하는 문제. nums는 오름차순으로 정렬되어있고, target 또한 오름차순에 맞게 insert 되어야 한다는 조건이 있다. ..

LeetCode - Problems - Algorithms - 28. Implement strStr() Problem Description My Solution (C#) 변수 이름에서 알 수 있듯이, 주어진 string 건초더미에서 string 바늘이 있는지 찾는 문제이다. C#의 IndexOf (C의 경우는 StrStr)를 구현하는 문제다. Description을 끝까지 안읽어서 (끝까지 읽읍시다...) IndexOf를 사용해서 풀었다. (??) // Implementing IndexOf by using IndexOf (???) public class Solution { public int StrStr(string haystack, string needle) { if (string.IsNullOrEmp..