剑指offer
文章平均质量分 75
Kobe51920
这个作者很懒,什么都没留下…
展开
-
《剑指offer》:线性表经典题目分析
1、逆置单链表 typedef struct LinkNode { int val; LinkNode*next; }; //单链表逆置 void Reverse(ListNode* pHead) { if(pHead == NULL || pHead->next == NULL) { return; } LinkNode*Recv = NULL; ...原创 2020-02-12 00:59:14 · 299 阅读 · 0 评论 -
《剑指0ffer》:栈与队列经典题目分析
1.实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值)的时间复杂度为O(1) 主要思路: 1)建立两个栈_data与_mindata,其中_data作为数据栈,存放每一个入栈的数据;_mindata作为数据最小栈,存放数据栈中当前最小的数据; 2)当元素data入栈时,将data入栈到_data数据栈中,并让data与_data的栈顶元素做比较,如果x小于等于_da...原创 2020-02-09 23:38:50 · 241 阅读 · 0 评论 -
剑指offer:关于二叉树的汇总(c++)
1、重建二叉树: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 2、树的子结构: 输入两棵二叉树A和B,判断B是不是A的子结构。如图:A中有一部分子树的结构和B是一样的,因此B是A的子结构 ...原创 2023-04-11 09:36:27 · 512 阅读 · 2 评论 -
《剑指offor》:折半查找
有序查找:就用折半查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。(5种方法) 1. 2. 3. 4. . 5. //第五种方法(结合折半和去掉后面大的数据) . ...原创 2019-06-02 20:24:47 · 151 阅读 · 0 评论