![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
wvqnllb
Developer
展开
-
Leetcode1028:从先序遍历还原二叉树(迭代 + 递归)
leetcode1028:从先序遍历还原二叉树题目描述递归版本迭代目录总结题目描述题目链接题型还是比较典型的二叉树dfs问题,但形式和细节上有很多坑。在递归实现的时候,虽然了解基本的形式,但是在设置记录深度和指向当前元素的指针的时候碰到了比较多的问题。迭代方法的话一开始并没有想到,用双向队列实现前中后序遍历也算是基本功了。总结来说的话还是不够熟悉,尤其是递归思路还是经常混乱。递归版本版本1:/** * Definition for a binary tree node. * publ原创 2020-06-18 12:19:07 · 176 阅读 · 0 评论 -
Java二分查找总结(重复元素+不变性) + Leetcode1300
Java binarySearch SummaryLeetcode 1300题目链接发现问题Java.utils.Arrays.binarySearch官方文档如何修改解决重复问题Leetcode 1300题目链接Leetcode1300:题目链接: link.发现问题因为对java语言还没有特别的熟悉,所以一开始有了二分的思路之后就打算自己写一下二分法,但在写的过程当中发现了还是有不少个人的问题存在的。关于重复元素的问题重复元素的问题在于采用枚举解法的时候,由于arr数组并位保证无重复原创 2020-06-14 12:44:39 · 251 阅读 · 0 评论