ビット表現祭りその2。 https://leetcode.com/problems/number-of-1-bits/ Write a function that takes an unsigned integer and return the number of '1' bits it has (also known as the Hamming weight). Example 1: Input: 00000000000000000000000000…

ビット表現祭り。 https://leetcode.com/problems/reverse-bits/ Reverse bits of a given 32 bits unsigned integer. Example 1: Input: 00000010100101000001111010011100 Output: 00111001011110000010100101000000 Explanation: The input binary string…

https://leetcode.com/problems/rotate-array/ Given an array, rotate the array to the right by k steps, where k is non-negative. Example 1: Input: [1,2,3,4,5,6,7] and k = 3 Output: [5,6,7,1,2,3,4] Explanation: rotate 1 steps to the right: [7…

今日は算数の問題です。大人より小学生の方が解けるかも？ https://leetcode.com/problems/factorial-trailing-zeroes/ Given an integer n, return the number of trailing zeroes in n!. Example 1: Input: 3 Output: 0 Explanation: 3! = 6, no trailing …

https://leetcode.com/problems/excel-sheet-column-number/ Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 先日の記事はFrom列インデ…

過半数を獲得した候補者を効率的に特定するにはどんな方法が良いと思いますか？ 今日の問題は、そう読み替えてみるとなかなか奥が深いです。 https://leetcode.com/problems/majority-element/ Given an array of size n, find the majority element. The ma…

1週間遅れですが、ABCで木構造の問題が解けなかったので、2度同じ間違いを繰り返さぬようメモります。 問題内容・解法 D - Ki atcoder.jp 問題文その通りの考え方をすると、以下のように計算されていくことになります（ピンクの丸が頂点id、白い丸が値）。 …

https://leetcode.com/problems/excel-sheet-column-title/ Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... エクセルシートの列名を…

https://leetcode.com/problems/intersection-of-two-linked-lists/ Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: begin to intersect at node c1. Notes…

https://leetcode.com/problems/min-stack/ Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. top() -- Get…

https://leetcode.com/problems/linked-list-cycle-ii Given a linked list, return the node where the cycle begins. If there is no cycle, return null. To represent a cycle in the given linked list, we use an integer pos which represents the po…

データサイエンスコンペの題材としてデータ公開する際、プライバシー保護は避けて通れない論点と考え「データ解析におけるプライバシー保護（佐久間淳）」を読んだのですが、非常によくまとまっていたので、重要と考えた点をまとめます。 そして願わくば、プ…

Kaggle繋がりでTwitterでばったりフォローした人がばったり旧知の囲碁友だった件。 ちょうど今日の問題のLinked Listのようにぐるりと回って再会しました（無理矢理 https://leetcode.com/problems/linked-list-cycle/ Given a linked list, determine if it…

昨夜実家の富山から帰ってきました。 台風さんがフェーン現象を巻き起こしたせいで、北陸は地獄のような気候になってます。 私が兼ねてから主張している国民総打ち水法の制定を真摯に考えるべきかと思います！ ja.wikipedia.org さて、今日の問題。 https://…

終日頭が重い@mhiro216です。 気象病ってやつなんだろうか。全部台風のせいだ。 www.d-yutaka.co.jp さて、軽い問題で頭をほぐします。 https://leetcode.com/problems/valid-palindrome/ Given a string, determine if it is a palindrome, considering onl…

今日は柏の葉のコワーキングスペースに来てみました。 www.31ventures.jp 日本最大級らしいので、ここまでのクオリティが他でもあるわけではないと思いますが、 1日(9時-23時まで)で1500円 ということで、圧倒的なコスパに驚愕しております。 柏の葉というこ…

東京都内在住の私ですが、ひとり開発合宿なるものをやってみようと思い、とある県のホテルに泊まって、部屋から出ず黙々とコードの写経をしています。 しかし、ひとり開発合宿は、自分に対する甘えを断ち切れる精神の持ち主でないと、あまり向いていないです…

いつもLeetCodeを解いている私ですが、どうやらAtCoderという競技プログラミングサイトでの"色"がプログラマーとしてのスキルの一端を表すものであるらしいと聞き、せっかくなので参戦してみることにしました。 参戦前準備 参戦前準備というのは会員登録だと…

AtCoderのBeginner Contentに初参戦してみました。 結果は緑(こちらのページによれば "ソフトウェアエンジニアとして申し分ない実力です" のレベル)相当には後一歩及ばずというところ。まだまだ精進です。 さて、今日の問題。 https://leetcode.com/problems…

https://leetcode.com/problems/pascals-triangle/ Given a non-negative integer numRows, generate the first numRows of Pascal's triangle. In Pascal's triangle, each number is the sum of the two numbers directly above it. Example: パスカルの三…

https://leetcode.com/problems/path-sum-ii/ Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. Note: A leaf is a node with no children. Example: Given the below binary tree and sum = 22, R…

https://leetcode.com/problems/path-sum/ Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum. Note: A leaf is a node with no children. Example: …

先日の記事で、創業記念で打ち出そうと考えているデータサイエンスコンペティションのアイデアをご紹介しましたが、 GoogleのAutoML Natural Languageが一応日本語の自然言語分類にも対応しているとのことで、同様のデータを元手に試してみました。 正確には…

https://leetcode.com/problems/balanced-binary-tree/ Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which the depth of the two subtrees of every node …

https://leetcode.com/problems/minimum-depth-of-binary-tree/ Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note: A leaf is a n…

タイトルがいきなり何だ？という話ですが、 先日の記事でも言及した、創業記念で打ち出そうと考えているデータサイエンスコンペティションのアイデアをご紹介します。 この内容は、先日参加した技術アウトプットもくもく会でも発表させていただいたものです…