摘要: Invert a binary tree. to 非递归的话,需要一个queue辅助。 阅读全文
posted @ 2016-11-21 10:55 lettuan 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 本题用brute force超时。可以用DP,也可以不用。 dp[i][j] 代表 以(i,j)为右下角正方形的边长。 阅读全文
posted @ 2016-11-21 10:49 lettuan 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Given an array of integers, every element appears twice except for one. Find that single one. 本题利用XOR的特性, X^0 = X, X^X = 0, 并且XOR满足交换律。 single number 阅读全文
posted @ 2016-11-21 04:46 lettuan 阅读(124) 评论(0) 推荐(0) 编辑