xiaoff

摘要： #1.设计一个非递归算法，求二叉树的高度 思路：采用层序遍历，设置一个last指针指向所在层的最右节点，每次出队时与last指针比较 如果相等则层数+1 int Btdepth(BiTree T){ //采用层序遍历 if(!T) return 0; int front=-1,rear=-1; in 阅读全文

摘要： #一.树的各类定义 示意图 树中一个节点的孩子个数称为该节点的度，树中节点的最大度数称为树的度 #二.树的性质 #三.节点和度的关系 #一.两个特殊的二叉树： ##【1】满二叉树 一棵高度为h，且含有2^h-1个节点的二叉树成为'满二叉树'，每层都含有最多节点， 满二叉树的叶子结点都集中在二叉树的最 阅读全文

摘要： KMP KMP KMP算法的时间复杂度是O(m+n),主要优点是：主串不回溯 #一.示例图 #二.经典例题 剖析上面的例题 p作为模式串'aabaac' s作为主串'aabaabaabaac' 1. 首先我们先求解next数组 2. 主串一直往前走，模式串进行比较 ① a a b a a b a a 阅读全文

摘要： #一.栈 如图： 栈(Stack）是只允许在一端进行插入或删除操作的线性表。 出栈元素不同排列的个数为 1/(n+1) C(2n,n) 栈顶指针：S.top 初始时设置S.top = -1 栈顶元素：S.data[S.top]。 进栈操作：找不满时,找顶指针先加1,再送值到栈顶元素。 出栈操作：栈非 阅读全文

摘要： #1.递归删除所有值为x的节点 void Del_X(LinkList &L,int x){ if(L == null) return; //递归出口 if(L->next != x){ Del_X(L->next,x); //若L指的节点不为x，那么就继续向后走 return; } LNode * 阅读全文

摘要： #1.搜索顺序表，查找最小值元素，用最后的元素代替它 ##思路：先找到最小值，再替换 bool DelMin(sqlList &L,Elemtype &value){ if(L.length == 0)return false; int min = L.data[0]; int index = 0; 阅读全文

摘要： 定义一个函数，输入一个链表的头节点 反转该链表并输出反转后链表的头节点。 代码 大家如果感兴趣可以前去手搓 本分类只用作个人记录，大佬轻喷. 阅读全文

摘要： 题目将两个升序链表合并为一个新的升序链表并返回。 新链表是通过拼接给定的两个链表的所有节点组成的。 代码 / Definition for singly linked list. public class ListNode { int val; ListNode next; ListNode(int 阅读全文

摘要： 题目 思路：底乘以高，每次算完临时面积再进行比较 代码 //1.双指针 public int maxArea(int[] height) { int res = 0; int i = 0; int j = height.length 1; while (i 大家如果感兴趣可以前去手搓 本分类只用作个 阅读全文

摘要： 题目 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。 将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例 思路：将两个链表存入到栈中，同时pop相加，并且进位用变量存储起来 反转问题首先想到的是栈 代码 阅读全文