[LeetCode] counting-bits

2020-01-30

문제 Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array. Example 1: Input: 2 Ou…

[LeetCode] subsets

2020-01-13

문제 Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. Example: Input: nums = 1,2,3 Output: [ 3, 1, 2, 1,2,…

[LeetCode] longest-substring-without-repeating-characters

2020-01-12

문제 Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Inp…

[LeetCode] max-increase-to-keep-city-skyline

2020-01-11

문제 Example: Input: grid = [3,0,8,4,2,4,5,7,9,2,6,3,0,3,1,0] Output: 35 Explanation: The grid is: [ 3, 0, 8, 4, 2, 4, 5, 7, 9, 2, 6, 3, 0, 3, 1, 0 ] The skyline viewed from top or bottom is: 9, 4, 8, …

[LeetCode] reverse-linked-list

2020-01-11

문제 Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL Follow up: A linked list can be reversed either iteratively or recursively. Could you implement both? …

[LeetCode] implement-strstr

2020-01-11

문제 Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Example 1: Input: haystack = "hello", needle = "ll" Output: 2 Example 2…

[LeetCode] custom-sort-string

2020-01-10

문제 S and T are strings composed of lowercase letters. In S, no letter occurs more than once. S was sorted in some custom order previously. We want to permute the characters of T so that they match th…

[LeetCode] long-pressed-name

2020-01-10

문제 Your friend is typing his name into a keyboard. Sometimes, when typing a character c, the key might get long pressed, and the character will be typed 1 or more times. You examine the typed charact…

[LeetCode] Valid Palindrome II

2020-01-09

문제 Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Input: "aba" Output: True Example 2: Input: "abca" Output: True Explanation…

[LeetCode] min-cost-climbing-stairs

2020-01-08

처음으로 90%를 넘긴 문제.. 신기하다 문제 On a staircase, the i-th step has some non-negative cost costi assigned (0 indexed). Once you pay the cost, you can either climb one or two steps. You need to find minimum c…

[LeetCode] Climbing Stairs

2020-01-08

앞 전 문제와 비슷하지만 이번엔 경우의수를 구해보는 문제. 문제 You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the to…

[LeetCode] group-the-people-given-the-group-size-they-belong-to

2020-01-08

문제 There are n people whose IDs go from 0 to n - 1 and each person belongs exactly to one group. Given the array groupSizes of length n telling the group size each person belongs to, return the group…

[LeetCode] complex-number-multiplication

2020-01-08

문제 Given two strings representing two complex numbers. You need to return a string representing their multiplication. Note i2 = -1 according to the definition. Example 1: Input: "1+1i", "1+1i" Output…

[LeetCode] is-subsequence

2020-01-07

문제 Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s and t. t is potentially a very long (length ~= 500,000) stri…

[LeetCode] array-partition-i

2020-01-06

문제 Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large as …

[LeetCode추천75문제/4번] Product of Array Except Self

2020-01-04

문제 Given an array nums of n integers where n > 1, return an array output such that outputi is equal to the product of all the elements of nums except numsi. Example: Input: 1,2,3,4 Output: 24,12,8,6 …

[LeetCode추천75문제/3번] Contains Duplicate

2020-01-02

문제 Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every elemen…