목록LeetCode/Algorithms (14)

조컴퓨터

*21. Merge Two Sorted Lists

두 가지 배열을 합친 후 버블정렬인가 그거 하면 될듯... 일단 잔다. 211017 14:32 합치는 것보다 두 가지를 비교해서 하나씩 끌어오는게 효율적일 것 같아 다음과 같은 방식으로 작성했다. /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */ class Solution { public ListNode mergeTwoLists(ListNode l..
LeetCode/Algorithms 2021. 10. 17. 02:40
*20. Valid Parentheses

진행할 때 Example 4를 생각 못했다. 첫 번째 풀이는 "String "(" 가 있으면 ")" 존재해야 한다." 는 전제를 가지고 코딩했다. class Solution { public boolean isValid(String s) { String[] Array = s.split(""); int cnt = 0; for( int i=0; i
LeetCode/Algorithms 2021. 10. 17. 02:32
**14. Longest Common Prefix

다차원 배열까지 생각하고 작성하다가... 내일... 이어서 작성...
LeetCode/Algorithms 2021. 10. 14. 23:15
13. Roman to Integer

String s의 값을 한글자씩 잘라내서 배열한다. 배열한 이웃한 글자는 value값을 기준으로 크기 비교한다. 앞 글자의 value값의 크기가 크면 더하고, 작으면 뺀다. ex) 4 → IV, 9 → IX for문이 닫힌 후, 배열의 마지막 값에 해당하는 value값을 더한다. class Solution { public int romanToInt(String s) { HashMap map = new HashMap(); map.put("I",1); map.put("V",5); map.put("X",10); map.put("L",50); map.put("C",100); map.put("D",500); map.put("M",1000); int nums = 0, cnt = 0; String[] Array = ..
LeetCode/Algorithms 2021. 10. 13. 23:04
9. Palindrome Number

i) x0일 경우, output: true OR false iii)에서 x의 값을 1의 자리부터 순차적으로 추출한 다음 해당 값에 10을 곱하여 10의 자리로 올림 이 과정을 반복 class Solution { public boolean isPalindrome(int x) { if( x=1 ){ ans = ans*10 + temp%10; temp /= 10; } if( x==ans ){ return true; } return false; } } } 해당 코딩의 효율은 좋지 않다. 리팩터링의 시간을 가져야 할 듯...
LeetCode/Algorithms 2021. 10. 12. 23:47
1. Two Sum

이 문제에서 주의할 점은 Example 2: 에서 Output: [0,0] 이 나오면 안된다는 것 class Solution { public int[] twoSum(int[] nums, int target) { for( int i=0; i
LeetCode/Algorithms 2021. 10. 11. 22:53
이전 Prev 1 2 Next 다음