본문 바로가기

풀어본 Algorithm 문제 정리

[OJ.leetcode] Linked List Cycle https://oj.leetcode.com/problems/linked-list-cycle/Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space? ** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; * * ex: 1->2->1, 1->2->NULL, 1->NULL, 1->2->3->4->2 */class Solution {public: bool hasCycle(ListNode .. 더보기
[OJ.leetcode] Evaluate Reverse Polish Notation https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6 /*사칙연산의 우선순위가 존재하는데, 주어진 예제에서 입력이 언제나 사칙연산의 우선순위에 맞게 들어오므로연.. 더보기

티스토리툴바