码农10086号

题解

/ 注册

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

白话解释：查找父节点

非原创，百度总结：此方法重点在于子节点路径的查找上，判断某个节点在不在从根节点到子节点的路径上的思路很简单：如果某个节点恰好是子节点或者他的左子树包含待查找的子节点或者他的右子树包含待查找节点，那么就可以判定当前节点位于子节点的路径上，那么就把他入栈保存起来，那么出栈顺序就是从根节点到子节点的路径。...

2020-11-21

16 1687

三个额外变量和非完全二叉树的层次遍历

思路很简单：我用了三个额外的变量来记录遍历时的状态levelCount:遍历到了当前层的第几个节点levelAmout:该层一共有多少个节点nextLevelAmount:下一层一共有多少个节点状态更新： //我的代码是先判断状态后访问本轮节点如果levelCount==levelA...

2020-11-21

0 803

map还是数组还是哈希表

这道题目很简单，但面试喜欢问(去年大四校招深信服面试过类似的（现在是研究僧）。这题的重点在于查找时间和存储空间的处理即数据结构的选取。到底是map还是数组还是哈希表可以根据key的范围以及key-value对的个数选取。 1：如果key取值范围小，那么数组是最合适的。但本题不适合，因为并没有给...

2020-11-18

85 2630

最长递增子序列白话文解释

非原创，百度一波总结下来的：一共需要两个辅助数组和一个辅助变量： dp数组：用来存储位置i对应的最长子序列的长度 end数组：用来存储长度为i的子序列的最后一个元素的最小值 len：用来记录当前找到的最长子序列的长度举个例子 [3,2,5,8,6,7] end数组： i=0: 3...

2020-10-22

82 3430