数据结构
尤雨东
了解真相,你才能获得真正的自由!
展开
-
今日算法:力扣第65题--有效的数字解题思路
题目解题步骤构建一个表示状态的图。遍历字符串,并沿着图走,如果到了某个节点无路可走就返回false遍历结束,如走到3/5/6,就返回true,否则返回false。/** * 时间复杂度: O(n) * 空间复杂度: O(1) * @param {string} s * @return {boolean} */var isNumber = function (s) { // 构建一个图,用来描述这个字符可能所处的状态(邻接表) // 只有 最后停在 3 5 6原创 2021-08-10 14:41:14 · 147 阅读 · 0 评论 -
Java手写二叉搜索树--以及力扣相关题目的解法--提供外界对元素的操作接口-前中后层序遍历-获取树的高度-是否为完全二叉树的判断--获取指定节点的前驱和后继节点
基本思路package com.mao.dataStructure.tree;import com.mao.dataStructure.tree.printer.BinaryTreeInfo;import java.util.Comparator;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;/** * @ClassName: BinarySearchTree * @Descript原创 2021-07-25 10:28:55 · 123 阅读 · 1 评论 -
力扣第144题-二叉树的前序遍历
/** * @ClassName: _144_二叉树的前序遍历 * @Description: TODO * @Author 毛毛 * @CreateDate 2021/07/23/周五 10:51 * @Version: v1.0 */public class _144_二叉树的前序遍历 { public static void main(String[] args) { TreeNode t3 = new TreeNode(3,null,null);原创 2021-07-23 11:11:11 · 128 阅读 · 0 评论 -
Java实现队列以及二叉搜索树--以及前中后以及层序遍历
java实现简单的队列/** * 队列数据结构,链表实现 * 先进先出 * * @param <T> 泛型 * @author 毛毛 */public class Queue<T> implements Iterable<T> { //:记录首结点 private Node<T> head; //记录当前队列的元素个数 private int N; //记录最后一个节点 private Node&原创 2021-07-22 20:20:05 · 143 阅读 · 0 评论 -
使用typescript和JavaScript完成简易栈数据结构的封装
使用js封装的栈结构"use strict";/** * @FileName: Stack.ts * @Description: 栈结构的封装 * @author 毛毛 * @date 2021-07-14 16:32 *///栈类class Stack { // constructor() { this.items = []; } /** * 压入元素到栈顶的方法 * @param ele */ pus原创 2021-07-14 17:09:49 · 143 阅读 · 0 评论 -
稀疏数组的实现及应用--java实现
稀疏 sparsearray 数组编写的五子棋程序中,有存盘退出和续上盘的功能因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据.->稀疏数组。什么时候使用稀疏数组当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组稀疏数组的处理方法是:记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模使用稀疏数组,来保留类似前面的二维数组(棋盘、地图等等)把稀疏数组存盘,并且可以从新原创 2021-07-04 20:23:26 · 95 阅读 · 0 评论 -
java实现数据结构---单链表
java实现数据结构单链表import java.util.Iterator;import java.util.Objects;public class LinkList<T> implements Iterable<T> {//实现Iterable接口,重写iterator方法 //记录首结点 private Node1<T> head; //记录链表的长度 private int N; public LinkList(原创 2020-12-14 20:49:29 · 81 阅读 · 0 评论