程序员代码面试指南
所有题目来自于---程序员代码指南
-beginner
十年饮冰 难凉热血
展开
-
LinkedList
原创 2020-07-24 21:32:59 · 141 阅读 · 0 评论 -
LinkedList算法题目
1:按照左右半区的方式重新组合单链表难度:❤️给定一个单链表的头部节点head,链表长度为N,如果N为偶数,那么前N/2个节点算作左半区,后N/2个节点算作右半区;如果N为奇数,那么前N/2个节点算作左半区,后N/2 + 1个节点算作右半区。左半区从左到右依次记为L1 -> l2 -> …,右半区从左到右依次记为R1 -> R2 ->…,请将单链表调整成L1 -> R1 -> L2 -> R2 -> …的形式。1.架构链表的分区域后,合并思想2.原创 2020-07-24 21:29:27 · 392 阅读 · 0 评论 -
栈和队列---算法题目
1.设计一个有getMin功能的栈1.解题思路方案一:push:将每次插入的新值和stackMin的栈顶元素比较,如果新值较小就插入到stackMin,否则什么也不干pop:stackData出栈的元素如果是栈中最小元素,则stackMin对应的元素也要出栈方案二:push:将方案二“什么也不干”这件事改为重复插入stackMin栈顶元素pop:因为push操作重复的插入,则pop时不需要比较stackData出栈元素是否是stackMin栈顶元素,两个栈 同步出栈即可。2.遇原创 2020-07-18 22:05:56 · 454 阅读 · 1 评论