2022年2月11日
剑指 Offer 38. 字符串的排列
摘要： 剑指 Offer 38. 字符串的排列 和含有重复数组的组合问题是同样的思路，需要在同一树层上去重，因为会重复。 class Solution { public String[] permutation(String s) { if(s == null || s.equals("")) { retu 阅读全文
posted @ 2022-02-11 20:08 NullPointer_C 阅读(35) 评论(0) 推荐(0)
剑指 Offer 37. 序列化二叉树
摘要： 剑指 Offer 37. 序列化二叉树 这里想到的比较容易的方式是使用层序遍历的结果来序列化,再利用层序遍历的方式来反序列树。 但是需要注意的是，由于我们要序列化的树是唯一的，所以我们需要标记空节点。 并且，我们将序列化的结果按照顺序加入到数组中，查看根节点和子树的关系。 对于某个节点node,它在 阅读全文
posted @ 2022-02-11 19:58 NullPointer_C 阅读(31) 评论(0) 推荐(0)