牛客355466126号

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #重建二叉树#

基本都是递归方法的题解，这里提供一个迭代方法的题解，方法很巧妙，具体思路来自leetcode-105https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/solution/...

2021-06-30

0 417

题解 | #数组中只出现一次的数（其它数出现k次）#

提供一种当k为偶数时的简便思路，但并不适用于k为奇数：当k为偶数时，说明重复的数字是可以两两抵消的，什么样的操作可以让重复数字两两抵消呢？对就是亦或，任意两个相同的数字按位进行亦或运算结果一定为0，同时亦或运算是满***换律的，我们始终可以把相同的数字放在一起亦或消去，最后只剩下0与那个出现只有一次...

2021-06-07

1 555

题解 | #子数组的最大累加和问题#

简单动态规划数组里每个元素都有两个状态一个是在最大累加和子数组中，一个是不在最大累加和子数组中那么从上一个元素到下一个元素状态之间就有下面四种转移关系如下：1.上个元素在子数组中，本元素在2.上个元素不在，本元素在3.上个元素在，本元素不在4.上个元素在，本元素也不在定义初始状态：dp[0] = ...

2021-06-03

0 483