摘要: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 思路: 1.python使用列表实现两个栈int, out2.入队的时候对i 阅读全文
posted @ 2022-03-07 17:14 小Aer 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数 num,将其转化为 7 进制,并以字符串形式输出。 思路: 不管num是10进制转多少进制N,都是一个思路num对N取整判断,不等于0,将num对N取余数值填充字符串,按照从右往左填充,更新num = num // N;直到num对N取整等于0 ,将此时num放到字符串最左边即可;负数 阅读全文
posted @ 2022-03-07 10:47 小Aer 阅读(6) 评论(0) 推荐(0) 编辑
摘要: leetcode并没有这道题,是剑指offer的题目,可以在牛客上找到 题目描述 给定二叉树其中的一个结点,请找出其中序遍历顺序的下一个结点并且返回。 注意,树中的结点不仅包含左右子结点,而且包含指向父结点的指针。 思路: 找到其右孩子的最左结点否则,从当前结点往上遍历(题目给出了父节点指针),当当 阅读全文
posted @ 2022-03-07 09:42 小Aer 阅读(26) 评论(0) 推荐(0) 编辑