2019年7月16日
(递归) leetcode 779. Kth Symbol in Grammar, 542. 01 Matrix
摘要： 题意：N表示行数，K表示第N行第几个数，它们都从1开始计数。其中若上一行中有0，则在下一行变为01；1变为10。最后输出给定第N行第K个数的值。 思路：用递归来做，可以表示为一个二叉树，第N行第K个数的父亲结点的位置是第N-1行第(K+1)/2个数。观察规律可以看出：偶数结点等于它的父结点；奇数结点 阅读全文
posted @ 2019-07-16 20:09 爱学英语的程序媛 阅读(528) 评论(0) 推荐(0)