본문 바로가기
반응형

자바스크립트26

1332. Remove Palindromic Subsequences https://leetcode.com/problems/remove-palindromic-subsequences/description/밋업에서 코딩테스트 콘테스트에 두번째 문제로 나왔는데 투포인터로 풀어야될것같기는한데 너무 어려워서 힘들었다./** * @param {string} s * @return {number} */var removePalindromeSub = function(s) { let string = s.split(""); let reverseString = string.reverse(); let num = 0; if(string === reverseString){ return 1; }else{ // 여기서 걸러내야할것은 스트링과 리버스 스트링의 .. 2024. 6. 3.
1046. Last Stone Weight 1046. Last Stone Weight오랜만에 나온 리트코드 모임에서 40분째 이문제 하나를 못풀어서 끙끙대다가 해결하여 코드르르 올려본다나혼자 내머리로 푼것아님 남이 푼거 보고 풀었음 처음에는 이렇게 풀었는데let sortStones = stones.sort(); for(let i = sortStones.length-1; i >= 1; i--){ console.log(sortStones[i]) if(sortStones.length !== 0){ if(sortStones[i] == sortStones[i-1]){ sortStones.pop() sortStones.pop(.. 2024. 5. 6.
167. Two Sum II - Input Array Is Sorted 167. Two Sum II - Input Array Is Sorted 딱보자마자 투포인터 문제네~ 하고 풀이시작 /** * @param {number[]} numbers * @param {number} target * @return {number[]} */ var twoSum = function(numbers, target) { //걍 투포인터 쓰라는 문제네 ㅋㅋ //넘버스에 포인터 두개 걸어서 타겟과 값이 같을때 그때 인덱스 써주면 됨 let firstPointer = 0; let secondPointer = numbers.length; while(firstPointer 2024. 4. 1.
242. Valid Anagram 242. Valid Anagram 밋업에서 나온문제 처음에는 걍 다 쪼개서 소팅한다음에 걍 배열 확인하면 되는거아님? 했는데 인클루드스 저번에 쓴걸로 해결되지 않을까 해서 이렇게 풀어봤따. 생각보다 쉽게 풀린다 했더니 중복되는 문자 숫자를 생각안해버림 ㅎ var isAnagram = function(s, t) { if (s.length !== t.length) return false; for(let i = 0; i < s.length; i++){ if(!t.includes(s[i])){ return false; } } return true; }; 롱엔서 ... 처음 생각했던 방법으로 가자 /** * @param {string} s * @param {string} t * @return {boolean} *.. 2024. 4. 1.
반응형