leetcode 779. K-th Symbol in Grammar | 779. 第K个语法符号（Java）

题目

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）相关推荐

LeetCode（779）：第K个语法符号 K-th Symbol in Grammar（Java）
2019.8.14 #程序员笔试必备# LeetCode 从零单刷个人笔记整理(持续更新) 这道题有两种思路: 1.可以将序列看成一棵二叉树,那么每一个左子结点与父节点相同,右节点与父节点相反,而K的 ...
LeetCode 779. 第K个语法符号（找规律）
1. 题目在第一行我们写上一个 0. 接下来的每一行,将前一行中的0替换为01,1替换为10. 给定行数 N 和序数 K,返回第 N 行中第 K个字符.(K从1开始) 例子: 输入: N = 1, ...
20191019：（leetcode习题）第K个语法符号
第K个语法符号题目大致思路代码实现题目在第一行我们写上一个 0.接下来的每一行,将前一行中的0替换为01,1替换为10. 给定行数 N 和序数 K,返回第 N 行中第 K个字符.(K从1开始 ...
LeetCode题解：矩阵中战斗力最弱的 K 行
矩阵中战斗力最弱的 K 行一.题目给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示. 请你返回矩阵中战斗力最弱的 k 行的索引,按从最弱到最强排序. ...
【Leetcode】两个有序数组，求第k大的数
双指针: def func(num1,num2,k):i,j,n = 0,0,0while i<len(num1) or j<len(num2):n += 1if i<len(num ...
leetcode —— 面试题54. 二叉搜索树的第k大节点
给定一棵二叉搜索树,请找出其中第k大的节点. 解法一:使用递归和中序遍历 # Definition for a binary tree node. # class TreeNode: # def __ ...
【leetcode】25. Reverse Nodes in k-Group 链表按K分段逆序
1. 题目 Given a linked list, reverse the nodes of a linked list k at a time and return its modified li ...
LeetCode779 第K个语法符号 python刷题Day5
779.第K个语法符号差一点今天就前功尽弃了,瘫在沙发上一时爽,一直瘫着废到老.想想昨天被一道评级为简单的题困住了.虽然我上学上的久,但我学的东西少啊.好了,开正题了,士可以一日不食而不能半日不学. ...
js股票K线图，比较专业的K线图插件
由於項目裏面要做個有關交易的平臺,其中要畫k線圖(蠟燭圖),在網上找了很多插件感覺都沒有專業的股票交易平臺弄的k線圖專業,因此為了趕進度,將就用了百度的echarts來做k線圖,結果發現如果點比較少的 ...

leetcode 779. K-th Symbol in Grammar | 779. 第K个语法符号（Java）

题目

题解

leetcode 779. K-th Symbol in Grammar | 779. 第K个语法符号（Java）相关推荐

最新文章

热门文章