본문 바로가기

Root

(25)
[LeetCode] 5. Longest Palindromic Substring https://leetcode.com/problems/longest-palindromic-substring/description/ public class Solution{ public string LongestPalindrome(string s) { var answer = $"{s.First()}"; if (s.Length == 1) return answer; for (int i = 0; i = 0) && (s[left] == s[right])) GetLongestPalindrome(in s, left, right, ref answer); if (s[i] == s[right]) ..
shape #2 https://www.ecourse.co.kr/courses/cpp_designpattern/lessons/shape-example/#tab-201452 #include #include class Shape{public: virtual void draw() = 0; virtual ~Shape() { }};class Rect : public Shape{public: void draw() override { std::cout v; while (true) { int cmd; std::cin >> cmd; if (cmd == 1) v.push_back(new Rect); else if (cmd == 2) v.push_back(new Circle); else if (cmd == 8) { std::..
[LeetCode] 4. Median of Two Sorted Arrays https://leetcode.com/problems/median-of-two-sorted-arrays/description/ public class Solution { public double FindMedianSortedArrays(int[] nums1, int[] nums2) { int totalLength = nums1.Length + nums2.Length; bool even = totalLength % 2 == 0; int halfLength = (totalLength) / 2; int index1 = 0; int index2 = 0; double currentNum = 0.0; double pr..
[LeetCode] 3. Longest Substring Without Repeating Characters https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ public class Solution { public int LengthOfLongestSubstring(string s) { int anwser = 0; int startIndex = 0; var set = new HashSet(); for (int i = 0; i
[LeetCode] 2. Add Two Numbers https://leetcode.com/problems/add-two-numbers/description/ public class Solution { public ListNode AddTwoNumbers(ListNode l1, ListNode l2) { var head = new ListNode(); var current = head; bool carry = false; while (((l1 != null) || (l2 != null)) || carry) { int sum = 0; if (carry) { ++sum; car..
[LeetCode] 1. Two Sum https://leetcode.com/problems/two-sum/description/ public class Solution { public int[] TwoSum(int[] nums, int target) { var dict = new Dictionary(); for (int i = 0; i
dynamic_casting https://www.ecourse.co.kr/courses/cpp_designpattern/lessons/virtual-function-2/#tab-201442 C++ Design Pattern → virtual function - ecourse www.ecourse.co.kr class Animal{public: virtual ~Animal() { }};class Dog : public Animal { };int main(){ Animal* pa = new Dog; Dog* pd = pa; //error return 0;} Animal을 상속받는 Dog이 있을 때, Animal 포인터 타입인 pa로 Dog 객체를 가리킬 수 있다. 그런데 pa는 사실 Dog 객체를 가리키므로, Dog 포인터 타입인 p..
upcasting https://www.ecourse.co.kr/courses/cpp_designpattern/lessons/virtual-function-2/#tab-201441 #include class Animal{ std::string name; int age;public: void Cry() { }};class Dog : public Animal{ int color;public: void SetColor(int c) { color = c; }};int main(){ Dog dog; Dog* p1 = &dog; int* p2 = &dog; //error Animal* p3 = &dog; return 0;} Animal을 상속받는 Dog가 있을 때, Dog 객체의 주소를 Animal 포인터로 가리킬 수 있다. 이처..