BambooYH-CSDN博客

原创二叉树的序列化与反序列化

二叉树的序列化与反序列化 leetCode原题链接 PS:leetCode的题多加了一点限制，就是要求不能使用全局或者静态变量存储状态。分析：将二叉树序列化成一个字符串存储，然后将该字符串反序列化成一个二叉树。关于二叉树的操作，我们很容易的就想到了二叉树的遍历，包括层次遍历和前、中、后序遍历。因为要反序列化二叉树，所以肯定要在遍历过程中记录null节点，我们可以用一个特殊标记表示n...

2018-06-15 10:19:35 222

原创【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 438

原创快排的多种写法（原理都一样）

/** * 第一个元素当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 1234

转载【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 346