leetcode2 [LeetCode] Add Two Numbers 코드가 좀 길지않나 싶다. 줄이기는 또 귀찮고.. 문제를 제대로 안읽고 그냥 다 더해서 리스트를 만들라는건가 싶었는데 node 개수가 1~100 개라고 하니 그것은 아닌 것 같고, Node를 방문하면서 계속 만들어 내야할 것 같았다. 한 노드에 저장되는 수는 0~9 이기에 Carry 는 1이상 나오지 않는다고 생각했다. Constraints: The number of nodes in each linked list is in the range [1, 100]. 0 val + carry; if ( v >= 10 ) { v %= 10; carry = 1; } else if ( carry != 0 ) { carry = 0; } if ( l3 == nullptr ) { l3 = new ListNode(v); l3.. 2021. 3. 21. [LeetCode] Two sum 손풀기용. 매일 한 문제 씩 풀어나갈 수 있었으면 좋겠다. 보통 LeetCode쓰는사람이 IDE에서 로컬로 따로 푸는지 아니면 그냥 페이지에서 바로 푸는지 조금 궁금하다. 클래스 써서 필요한 Test case를 넣을 수야 있지만.. 조금 귀찮기도 하고.. 그냥 브라우저에서 푸는게 최선이일련지.. class Solution { public: vector twoSum(vector& nums, int target) { auto v_size = nums.size(); int idx1, idx2 = 0; for ( int i = 0; i < v_size-1; ++i ) { for ( int j = i + 1 ; j < v_size; ++j ) { int sum = nums[i] + nums[j]; if ( sum.. 2021. 3. 21. 이전 1 다음
