💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList 검색 결과

14 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[LeetCode] Add Two Numbers

1. 문제 : https://leetcode.com/problems/add-two-numbers/description/ 2. 풀이 ListNode를 만들어주는 방법도 있다! 3. 코드 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode node = new ListNode(0); ListNode result = node; int carry = 0; while (l1 != null || l2 != null) { int sum = carry; if (l1 != null) { sum += l1.val; l1 = l1.next; } if (l2 != null) { sum += l2.val; l2 = l2.next; ..

2023. 7. 13. 20:37

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[LeetCode] Remove Duplicates from Sorted List II

1. 문제 : https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/description/ 2. 풀이 현재값과 다음 값이 같으면 커서 계속 이동해주고 다음 값과 다를때 이전값의 next와 지금이 같은지 확인해주고 같다면 다음값 & 현재값 다음으로 넘기고, 다르면 다음값의 next를 현재값의 next로 맞춰준다. 3. 코드 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode..

2023. 7. 12. 21:40

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[LeetCode] Linked List Cycle II

1. 문제 : https://leetcode.com/problems/linked-list-cycle-ii/ 2. 풀이 Floyd Cycle Detection Algorithm 사용 3. 코드 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode detectCycle(ListNode head) { ListNode slow, fast; if(head == null || head.next == null) return null; slow ..

2023. 7. 10. 21:58

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[프로그래머스] 연속된 부분 수열의 합 (자바 java)

1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/178870 2. 풀이 투포인터 활용 두개로 시작해서 K값 기준으로 L,R움직여주는 풀이방식 3. 코드 class Solution { public int[] solution(int[] sequence, int k) { int left = 0; int right = 0; int sum = 0; int size = sequence.length; int ans1 = 0; int ans2 = 0; for(right=0; right k) { sum -= sequence[left]; left++; } if(sum == k) { if(size > right-left) { size = right-lef..

2023. 5. 15. 22:22

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[LeetCode] 3Sum

1. 문제 : https://leetcode.com/problems/3sum/ 2. 풀이 정렬후 투포인터 사용 (배열이 정렬되어있다는 것을 이용해야함) 3. 코드 class Solution { public List threeSum(int[] nums) { List res = new LinkedList(); Arrays.sort(nums); for (int i = 0; i 0 && nums[i] == nums[i-1]) continue; int left = i + 1; int right = nums.length - 1; while (left < right) { int sum = nums[left] + nums[right] + nums[i]; if..

2023. 4. 12. 00:43

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[BOJ 1806] 부분합 (java)

1. 문제 : https://www.acmicpc.net/problem/1806 2. 풀이 투포인터 이용해서 최소값 찾는 문제 total이 s를 넘어가는 순간을 잡아서 min값을 계속 업데이트 해줌 3. 코드 import java.util.Scanner; public class 부분합 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int s = scan.nextInt(); int[] nums = new int[n + 1]; for (int i = 0; i < n; i++) { nums[i] = scan.nextInt(); } int min = Integer.MAX..

2023. 4. 5. 03:24