빠모스의 코딩&데이터 로그

https://leetcode.com/problems/valid-anagram/ class Solution { public boolean isAnagram(String s, String t) { HashMap hm = new HashMap(); boolean answer = true; // s의 캐릭터를 hm에 담는다. // key에 없으면 1로 디폴트 세팅, 있으면 값에 +1 for(int i = 0; i < s.length(); i++){ if(hm.containsKey(s.charAt(i))){ System.out.print(hm.get(s.charAt(i))); hm.put(s.charAt(i), hm.get(s.charAt(i))+1); } else { hm.put(s.charAt(i), 1);..

https://leetcode.com/problems/contains-duplicate/description/ class Solution { public boolean containsDuplicate(int[] nums) { HashMap hm = new HashMap(); boolean answer = false; for(int i = 0; i < nums.length; i++){ if(hm.containsKey(nums[i])){ answer = true; break; } else { hm.put(nums[i], true); } } return answer; } } 해시맵을 알고리즘에 접목하면 이전의 데이터들을 저장해놨다가 바로 꺼내다 로직을 만들 수 있다는 장점이 있다. 루프를 돌며 이미 저장된 값..

https://leetcode.com/problems/two-sum/submissions/990721627/ class Solution { public int[] twoSum(int[] nums, int target) { int[] answer = new int[2]; HashMap hm = new HashMap(); for(int i = 0; i < nums.length; i++){ int complement = target - nums[i]; if(hm.containsKey(complement)) { answer[0] = i; answer[1] = hm.get(complement); } else { hm.put(nums[i], i); } } return answer; } } 해시테이블에 element..

Top 6 Coding Interview Concepts (Data Structures & Algorithms) Number 6 : Heaps - two variation : minimum heap, maximum heap - Find minimum, maximum value or top k value 문제들에서 많이 사용 Number 5 : Sliding Window - iterative through array n time - type of algorithm that you can memorize and apply to many different problems - keep track of two points, don't have to use nested loop Number 4 : Binary Se..