- 博客(4)
- 收藏
- 关注
原创 二叉树的序列化与反序列化
二叉树的序列化与反序列化 leetCode原题链接 PS:leetCode的题多加了一点限制,就是要求不能使用全局或者静态变量存储状态。 分析:将二叉树序列化成一个字符串存储,然后将该字符串反序列化成一个二叉树。关于二叉树的操作,我们很容易的就想到了二叉树的遍历,包括层次遍历和前、中、后序遍历。因为要反序列化二叉树,所以肯定要在遍历过程中记录null节点,我们可以用一个特殊标记表示n...
2018-06-15 10:19:35
181
原创 【LeetCode】761 Special Binary String
【LeetCode】761 Special Binary String 题干: Special binary strings are binary strings with the following two properties: - The number of 0’s is equal to the number of 1’s. - Every prefix of the bin...
2018-06-13 22:20:58
394
原创 快排的多种写法(原理都一样)
/** * 第一个元素当pivot * @param num * @param start * @param end * @return */ public static int partition(int[] num, int start, int end) { int index = start; int pivot = num[start]; for(int i = sta...
2018-03-21 19:41:00
1186
转载 【LeetCode】Maximum XOR of Two Numbers in an Array
这个题最开始想到的就是O(N^2)的做法,但是显然不满足要求,后来又从最大最小值入手考虑,但是没发现具体规律。 最后看了后面别人的做法,开始没太看懂,后来花费了点时间才搞懂了。贴上别人的代码和自己的理解 package leetcode; import java.util.HashSet; import java.util.Set; public class Maximu
2017-09-05 09:02:23
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人