lingtao_coder
lingtao_coder
全部文章
题解
归档
标签
去牛客网
登录
/
注册
lingtao_blog
全部文章
/ 题解
(共3篇)
题解 | #判断二叉树是否相等#
中序遍历的思路; 在遍历的时候,比较两个节点是否相同; 之后,再遍历左节点和又节点,并将左节点和右节点的判断值的与作为结果返回; 退出的条件,如果两个节点都是空,则直接返回 true; 如果两个节点状态不一样,则返回 false,代码如下: bool isSameTree(TreeNode*...
2021-08-27
0
516
题解 | #用两个栈实现队列(c++)#
思路比较简单: stack1 作为队列的主要的存储,stack2 作为队列操作时的赋值 pop 时,保证 stack1 中的数据都已经按照出栈的顺序压入到 stack2 push 的时候,保证 stack2 中数据都已经按照出栈的顺序压入到 stack1 class Solution { pu...
2021-08-08
0
473
题解 | #设计LRU缓存结构(非 o(1) 查找)#
整体思路是: 使用双向链表数据结构来存储 LRU,结构如下: typedef struct LRU_LIST_NODE { int key, value; struct LRU_LIST_NODE *prev, *next; } LRU_LIST_NODE_t;typedef struct {...
2021-08-08
0
351