본문 바로가기

Algorithm/Leet Code

LeetCode #219 ContainsDuplicate2. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접

LeetCode #219 ContainsDuplicate2. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접




 이건 단순히 쭉 돌면서 찾아보도록 풀었고, 더 좋은 것은 입력받은 k 의 범위만큼 hash 테이블을 만들어서 한바퀴에 끝낼 수 있도록 하는게 제일 빠르다고 한다. 풀고나서 보았지만 다시 고쳐보지는 않았음


 It's just solve using iteration twice, but better one is making hash table length k. I knew after solving this, but didn't solve again. Will do later using hash map.




LeetCode #219

Q.

Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k.


 주어진 정수배열과 정수 k, 인덱스 두개 i 와 j 번째 값이 같은지 확인하는데, 인덱스 i 와 j 의 범위는 k 이내여야 한다. 확인해봐라.



e.g. 


Example 1:


Input: nums = [1,2,3,1], k = 3

Output: true

Example 2:


Input: nums = [1,0,1,1], k = 1

Output: true

Example 3:


Input: nums = [1,2,3,1,2,3], k = 2

Output: false




//Process 1

//1. Input integer vector and integer k

//2. Iterate from begin to the end

// 2.1. Check [i] has same value [j] (diff btw i and j is at most k)

//  2.1.1 If so -> true

//3. Return value



//처리과정 1

//1. 정수배열과 정수 k 를 입력받는다.

//2. 시작부터 끝까지 반복한다.

// 2.1. i번째 값과 j번째 값이 같은지 확인한다. (i 와 j 차이는 k 이내)

//  2.1.1. 있으면 -> true

//3. 결과 반환한다.





Code.. lemme see code!!!

코드.. 코드를 보자!!!




// First 1

#include <vector>

#include <stdio.h>

#include <iostream>


using namespace std;


class Solution {

public:

bool containsNearbyDuplicate(vector<int>& nums, int k) {

bool answer = false;


for (int i = 0; i < nums.size(); ++i)

{

for (int j = i + 1; j <= i + k && j < nums.size(); ++j)

{

if (nums[i] == nums[j])

return true;

}

}

return answer;

}

};



int main(int argc, char *argv[]) {


std::vector<int> tempVector = { 1, 2, 3, 1, 5 };

//std::vector<int> tempVector = { 0 };


Solution sln;


bool answer = sln.containsNearbyDuplicate(tempVector, 2);


cout << answer << endl;


}






Something else you might like...?




2019/01/12 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #60 sudoku. Algorithm,알고리즘,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive

2019/01/12 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #59 spiralNumbers. Algorithm,알고리즘,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive

2019/01/08 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #58 messageFromBinaryCode. Algorithm,알고리즘,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive

2019/01/07 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #57 fileNaming. Algorithm,알고리즘,Codefights,CodeSignal,코드파이트,코드시그널,예제,문제해결능력,example,c++,java,재귀,recursive

2019/01/04 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #56 digitsProduct. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제,문제해결능력,example, c++ java c# scalar

2019/01/04 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #55 differentSquares. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제,문제해결능력,example, c++ java c# scalar

2019/01/02 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #54 sumUpNumbers. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제,문제해결능력,example, c++ java c# scalar

2019/01/02 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #53 validTime. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제,문제해결능력,example, c++ java c# scalar

2019/01/02 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #52 longestWord. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar

2019/01/01 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #51 deleteDigit. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar

2018/12/31 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #50 chessKnight. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar



2018/12/28 - [Programming/Software Architecture] - Perfecting OO's Small Classes and Short Methods. 완벽한 객체지향의 작은 클래스와 짧은 메소드, Book:ThoughtWorks Anthology, Java,cpp,자바,oop,좋은코드,객체지향프로그래밍 - (#9, Tell, Don't Ask)

2018/12/26 - [Programming/Software Architecture] - Perfecting OO's Small Classes and Short Methods. 완벽한 객체지향의 작은 클래스와 짧은 메소드, Book:ThoughtWorks Anthology, Java,cpp,자바,oop,좋은코드,객체지향프로그래밍 (1)



2018/12/26 - [Programming/Java] - JavaFx, how to show actual size image bigger than pane using scroll, 실제 크기 이미지를 스크롤바 사용하여 보여주는 방법, Java/cpp/kotlin/gui


2019/01/14 - [Programming/Java] - 자바 메모리 누수 체크/확인/고치는 방법, Memory leak check/fix in Java application, cleanCode/좋은코드/oop/객체지향



2018/12/16 - [Life/Health care] - L-Arginine 아르기닌 usage/side effects/dosage 효능/부작용/성인,소아 용법(2)

2018/12/27 - [Life/Health care] - Milk-Thistle 밀크시슬 usage/side effects/dosage/fatigue/supplement,효능/부작용/성인,소아 용법/건강/피로회복/영양제

2018/12/26 - [Life/Health care] - Selenium 셀레늄 usage/side effects/dosage 효능/부작용/성인,소아 용법