
数据结构
数据结构相关知识点
Serendipity(•͈ᴗ•͈ૢૢ)
三天不读书,智商不如猪
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
引用数据类型你get到了吗?
基本数据类型(8种) 引用数据类型 一、class类型的引用 class A{...} A p; A p = 什么类型的对象。 class类型的引用 只可以指向 该类 以及 他的子类 类型的对象。 A p = new AA(); 这句代码要正确,要求:要不 AA 就是 A;要不就是 AA 是 A 的子类。 A a = new A(); 正确 A a = new AA(); 正确 A a = new AAA(); 错误 二、interface类型的引用 interface B{...} B原创 2020-10-03 17:48:02 · 149 阅读 · 0 评论 -
引用,你真的理解了吗?
引用是如何理解的 对于引用这个东西,我觉得大家多多少少有些了解,我也是的呐,但是最近的学习中,我发现,对于引用这个概念我也是大致的懂了,概念有些模棱两可,下面呢,我就简单的写一下最近学到的东西 首先呢,咱们先举一个小例子 public class Node { public int val; public Node next; } Node p = new Node(); Node q = new Node(); p = q;这句话你是怎么理解的呢? 是不是和我一样,让p这个引用指向q这个原创 2020-10-03 17:17:23 · 318 阅读 · 0 评论 -
给定一个二叉树,检查它是否是镜像对称的。
思路: 如果给定了p和q两棵二叉树 isMirrorTree(TreeNode p, TreeNode q) 1、p是空树 && q是空树 --> 互为镜像 2、p是空树 && q不是空树 --> 不互为镜像 3、p不是空树 && q是空树 --> 不互为镜像 4、p不是空树 && q不是空树 条件1:p的值和q的值相等 条件2:p的左子树和q的右子树互为镜像 条件3:p的右子树和q的左子树互为镜像 返回 条件1 &a原创 2020-09-29 21:04:10 · 331 阅读 · 0 评论 -
给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
思路: 1、在s为根的树中,查找t这个结点(只要结点的值相等即可,不要求同一个结点) 2、如果没找到,就意味着,在s为根的树中一定不包含和 t 具有相同结构和节点值的子树 3、如果找到了,检查找到的这个结点为根的数是否和t树相等,如果不想等,接着找 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;原创 2020-09-29 20:55:02 · 326 阅读 · 0 评论 -
类和对象的初步认知
最近这段时间,学习了类和对象,觉得还是比较吃力的,学习了这些之后才算是开始踏入Java的大门,路漫漫其修远兮,吾将上下而求索,加油吧!下面呢,我就将相关的知识点梳理一下(分多个博文) 初识类和对象 类和对象会一直伴随着java,类和对象都是比较抽象的概念,具体什么是类,什么是对象嘞?? 我们可以这样来简单的理解: 类呢相当于一个模具,图纸,是一个模板; 对象呢就是通过模具,图纸做出来的实体。 下面呢,咱们来区分一下面向对象与面向过程两个概念: C语言是面向过程的,关注的是过程,分析出求解问题的步骤,通过调用原创 2020-07-27 06:47:45 · 196 阅读 · 0 评论