Island

摘要： package com.lt.datastructure.Set; import java.util.TreeSet; /* * 一个摩斯码，对应一个字母。返回我们可以获得所有词不同单词翻译的数量。 * 遍历字符串，word.charAt(i)-'a'获得当前字符所对应的索引，添加到StringBu 阅读全文

摘要： 实现二分搜索树： package com.lt.datastructure.BST; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class BST<E extends Com 阅读全文

摘要： 二分搜索树广度优先遍历的实现： /* * 二分搜索树的层序遍历(广度优先遍历),队列实现 * 广度优先遍历优势在于更快找到想要查询的元素，主要用于搜索策略，最短路径（无权图） */ public void levelOrder(){ Queue<Node> q = new LinkedList<>( 阅读全文

摘要： 三种遍历的打印特点： 对于每个结点，都有三次访问。 先序遍历：打印发生在第一此访问。 中序遍历：打印发生在第二次访问。 后序遍历：打印发生在第三次访问。 package com.lt.datastructure.BST; public class BST<E extends Comparable<E 阅读全文

摘要： 一、有条件的可以FQ。 二、在C:\Windows\System32\drivers\etc修改host文件 如果没有权限，那么复制到桌面，添加以下内容再粘贴回去： # GitHub Start 192.30.253.112 github.com 192.30.253.119 gist.github 阅读全文

摘要： 递归：本质上是将原来的问题转化为更小的同一问题。 递归的两个步骤： 一、求解最基本问题，递归的出口 二、把原问题转化成更小的问题,构建递归过程，把最小规模的解，构建称为原问题的解 递归的代价：函数调用+系统栈空间 如果递归不处理最基本的情况，那么就会没有终止，系统栈会被占满。 示例：递归解决数组求和 阅读全文

摘要： 两种方式： package com.lt.datastructure.LinkedList; /** * leetCode 203题 * /** * Definition for singly-linked list. * public class ListNode { * int val; * L 阅读全文

摘要： 用链表实现栈： package com.lt.datastructure.stackqueue; /* * 使用链表实现栈 */ public class LinkedListStack<E> implements Stack<E> { LinkedList<E> list; LinkedListS 阅读全文

摘要： 实现链表 package com.lt.datastructure.LinkedList; public class LinkedList<E> { //虚拟头结点 private Node dummyhead; private int size; public class Node{ public 阅读全文

摘要： package com.lt.datastructure.Array; import java.util.Stack; /** * 括号的匹配 * * 遍历字符串s，如果是左括号，入栈 * 如果当前字符是右括号，栈为空，则匹配失败 * 如果当前字符是右括号，栈不为空，将其与栈顶字符匹配，匹配不成功则 阅读全文