題目

https://leetcode.com/problems/k-th-symbol-in-grammar/

題解

思考 15 分鐘，編碼 1 分鐘。

其實目標位置在哪一行不重要，因為每一行都有相同的前綴。詳見草稿：

class Solution {public int kthGrammar(int n, int k) {boolean reverse = false;while (k != 1) {int sub = 1;while (sub << 1 < k) {sub <<= 1;}k -= sub;reverse = !reverse;}return reverse ? 1 : 0;} }

總結

以上是生活随笔為你收集整理的leetcode 779. K-th Symbol in Grammar | 779. 第K个语法符号（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。