NinaLabo

個人ゲーム開発者の技術メモ

LeetCode

【LeetCode】20. Valid Parentheses(Easy)

【最初に】 LeetCode 8個目に挑戦です leetcode.com // 【問題】 次の '(', ')', '{', '}', '[', ']' の文字だけを含んだ文字列の括弧対応が正しいか判定せよ。空文字列は正しいと判定すること。 Example 1: Input: "()" Output: true Example 2: Input: "()…

【LeetCode】104. Maximum Depth of Binary Tree(Easy)

【最初に】 LeetCode 7個目に挑戦です leetcode.com // 【問題】 与えられたバイナリツリー(二分木)の最大深度を求めよ Example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its depth = 3. 【とりあえず】 再帰処理で全探索…

【LeetCode】83. Remove Duplicates from Sorted List(Easy)

【最初に】 LeetCode 6個目に挑戦です leetcode.com // 【問題】 与えられたLinkedListから重複を排除せよ Example 1: Input: 1->1->2 Output: 1->2 Example 2: Input: 1->1->2->3->3 Output: 1->2->3 【とりあえず】 ぱっと思いつくのは、前回の↓と同様にLi…

【LeetCode】141. Linked List Cycle(Easy)

【最初に】 LeetCode 5個目に挑戦です leetcode.com // 【問題】 与えられたLinkedListが循環しているかどうか判定せよ Example 1: Input: head = [3,2,0,-4], pos = 1 Output: true Explanation: There is a cycle in the linked list, where tail connects…

【LeetCode】13. Roman to Integer(Easy)

【最初に】 LeetCode 4個目に挑戦です leetcode.com // 【問題】 https://leetcode.com/problems/roman-to-integer/ ローマ数字を整数に変換せよ Example 1: Input: "III" Output: 3 Example 2: Input: "IV" Output: 4 Example 3: Input: "IX" Output: 9 Exa…

【LeetCode】9. Palindrome Number (Easy)

【最初に】 LeetCode 3個目に挑戦です leetcode.com // 【問題】 https://leetcode.com/problems/palindrome-number/ 回文の整数(前から読んでも後ろから読んでも同じ数値になっている)かどうかを判定せよ。 Example 1: Input: 121 Output: true Example 2…

【LeetCode】7. Reverse Integer (Easy)

【最初に】 LeetCode 2個目に挑戦です leetcode.com // 【問題】 https://leetcode.com/problems/reverse-integer/ 32bit signed integer(−231 〜 231 − 1) の桁を逆順にせよ。 逆順の数値がオーバーフローした場合は0を返すものとする Example 1: Input: …

【LeetCode】1. Two Sum (Easy)

【最初に】 LeetCodeのアルゴリズムの最初の問題を解いてみます https://leetcode.com/problems/two-sum/ // 【問題】 与えられたint配列に対して足すと指定の数値になる配列内の2つの数値のインデックスを返せ。入力には必ず解が1だけある前提。配列の同じ…