摘要: 链接 "338. Counting Bits" 题意 给定一个整数num,计算从0到num之间的每个整数的二进制形式中1的个数。 思路 找规律: 0 [0] 1 [0, 1] 2 [0, 1, 1] 3 [0, 1, 1, 2] 4 [0, 1, 1, 2, 1] ... 7 [0, 1, 1, 2 阅读全文
posted @ 2017-05-18 13:54 zyoung 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 链接 "100. Same Tree" 题意 判断两棵树是否一样 思路 同时遍历两棵树,判断相对应的结点是否相等即可 代码 C: 阅读全文
posted @ 2017-05-18 12:49 zyoung 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 链接 "237. Delete Node in a Linked List" 题意 删除指定的单向链表结点(除了尾结点) 思路 因为是单向链表,并不知道前序元素。所以不能将前序元素指向node的后继结点,应该转换思路,让node的值改为后继结点 的值,然后指向后继结点的后继结点。 代码 Java: 阅读全文
posted @ 2017-05-18 12:43 zyoung 阅读(101) 评论(0) 推荐(0) 编辑