マツシタのお勉強

2017-06-19から1日間の記事一覧

Add One Row to Tree

問題 2分木が与えられ、与えられた深さに1行分ノードを追加するという問題 leetcode.com ソースコード

オーダー計算量と実際の処理時間と使用容量を比較する

結果 僕の環境では以下の値となった。言語はJava。 空間計算量O(N)とすると実際の使用容量はN byte程度 時間計算量O(10x) とすると、10-1*(9-x) 秒程度 ※オーダーの値が小さいと誤差は出る Javaのメモリーサイズ Javaのメモリーサイズはメソッドによって取得…

Design TinyURL in LeetCode

Problem TinyUrl is a URL that a original URL is compressed. This problem is how should we design TinyURL services. https://leetcode.com/problems/design-tinyurl/#/solutionsDesign TinyURL - LeetCode How to code First, I prepare two HashMap t…