NinaLabo

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

2019-01-01から1年間の記事一覧

【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だけある前提。配列の同じ…

【Unity】LWRPプロジェクトの作成とサンプルシーン

Unity2018.1 から LWRP (Lightweight Render Pipeline: 軽量レンダーパイプライン) が導入されました。LWRPはSRP(Scriptable Render Pipeline)の1つで、HDRP (High Definition Render Pipeline: 高画質レンダーパイプライン)に比べ軽量でモバイル向きだそ…

【Unity】async/awaitのフレーム消費

C# 6.0から async/await が使えるようになり、コルーチンでは解決できなかった「何もしてないのにフレーム消費されてしまう」問題が解決できそうです。 まずは今までのコルーチン処理です。IEnumeratorを返すメソッドでは下記のように非同期処理を上から順に…

【Unity】 async/awaitの実行スレッド

C#6.0から async/await が使えるようになり非同期処理がスッキリ書けそうなので興味あるのですが、マルチスレッドとの関連が不明だったので色々試してみました。 実行環境 Unity2018.3.4f1 Taskのasync/await まずはシンプルなasync/awaitのサンプル。TestAs…