热文查找二叉搜索树中第n小的节点 此题要查找二叉搜索树中第n小的节点，可以应用二叉搜索树的中序遍历，因为中序遍历就是将二叉搜索树所有节点由小到大进行排序，所以只需要将中序遍历之后的所有元素存入列表，并输出列表中的第n-1个元素，即可完成题目要求。解析... 老夏 /面试官 /2022-03-10 /0 评论 /5402 阅读
热文删除链表中多余的重复节点 由于该题只需要将链表中多余的重复节点删除，而不是将重复的节点全部删除，所以可以通过定义一个字典，并将原链表的值存入该字典中，然后对原链表进行循环遍历，将重复的值剔除，不重复的值存入一个新的链表，最后将新链表输出即可。... 老夏 /面试官 /2022-03-10 /0 评论 /5535 阅读
热文反转单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，即元素域和链接域，其中，元素域用来存放具体的数据，而链接域则用来存放下一个节点的位置。此外，单向链表中每个节点的链接域均指向另外一个节点，但最后一... 老夏 /面试官 /2022-03-10 /0 评论 /5603 阅读
热文计算出一个序列中连续子序列的最大乘积（该子序列至少包含一个数） 首先假定一个列表[lt1,lt2,lt3,...,ltm,...,ltn]，则当前临时的最大乘积有以下三种情况。第一，当ltm大于0时，如果[lt1,lt2,...,ltm-1]中最大的连续子序列乘积为正数，则当前临... 老夏 /面试官 /2022-03-10 /0 评论 /7427 阅读
热文计算使用n个2*1的小矩形覆盖2*n的大矩形的覆盖方式有多少种 解此种题型，需要从计算的结果入手，即赋予假定值，然后罗列计算的结果，最后根据计算的结果推断出相关算法。假定n=1时，共有1种覆盖方式；假定n=2时，共有2种覆盖方式；假定n=3时，共有3种覆盖方式；假定n=4时，... 老夏 /面试官 /2022-03-10 /0 评论 /4190 阅读
老夏
