qq_42014895的博客

线性表：线性表的顺序储存结构是一种随机存取的储存结构以下代码及注释则是其基本操作的简单实现：线性表的动态分配顺序储存结构： struct list { ElemType *elem; //存放数据元素的基址 int length; //当前线性表的长度 int listsize; //当前分配的储存容量 }SqList;相关宏定义： # define LIST_INI...

线性链表的基本操作如下：相关结构体：typedef strcut LNode /*节点类型*/{ ElemType data; //数据域 struct LNode *next; //指针域}*Link,*LinkList,LNode;构造一个空的线性链表L：Status InitList(LinkList &L); /*构造一个空的线性...

栈的基本操作如下：相关结构体：typedef int status;typedef struct{ SElemType *base; //在栈创建之前和销毁之后，base的值为NULL SElemType *top; //栈顶指针 int stacksize; //当前已分配的储存空间，以元素为单位}SqStack;相关宏定义：# def...

一，进制转换：（十转任意进制）#include<stdio.h>#include<stdlib.h># define OK 1# define ERROR 0# define Status inttypedef int ElemType;typedef struct{ ElemType *base; //在栈创建之前和销毁之后，bas...

1.将两个有序链表合并为一个新的有序链表并返回，新链表是通过拼接给定的两个链表的所有节点组成的public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode l1Current = l1; ListNode l2Current = l2;...

给定两个字符串s和t，确定它们是否是同构的。如果s中的字符可以替换为t，则两个字符串是同构的。所有出现的字符必须替换为另一个字符，同时保留字符的顺序。没有两个字符可以映射到相同的字符，但字符可以映射到自身。例1：输入： s = “egg”, t =“add”输出： true例2：输入： s = “foo”, t =“bar”输出： false可以使用HashMap，...

1.对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:想法：直接递归遍历判断是否相等即可代码： public boolean isSymmetric(TreeNode root) { return isMirror(root, root);...

1.二叉树的最小深度给定二叉树，找到它的最小深度。最小深度是沿从根节点到最近的叶节点的最短路径上的节点数。注意： 叶子是没有子节点的节点。例：给定二叉树[3,9,20,null,null,15,7]，返回其最小深度= 2。想法：使用bfs直接遍历，找到根和子叶节点最短路径的节点数，且该子节点没有左孩子节点也无右孩子节点代码：public int minDepth(Tre...