weixin_38038479的博客

如题，简单的一个算法；希望对有缘人有帮助import org.springframework.util.CollectionUtils;import java.util.*;import java.util.stream.Collectors;/** * list工具类 * * @Author: * @Description: * @Date: 2020/11/30 */public class ListUtils { /** * * Given

1、遍历打印的方式的思路：head 是一个标识，head 持有的引用，为第一个节点 ，设这个节点为 p，并始终保持 p 为 head 持有的节点，当 p 拥有下一个节点 q(q ！= null)时，获取 并记录 q 的下一个节点 t，将 q 当做 p（即 第一个节点的引用指向 q），并把 q 的下一个节点设为 p （即实现逆序），并 把 t 设置为 q(实现推进)；2、递归打印的方式思路：当前节点如果有下一个节点，则对下一个节点操作，知道下一个节点为 null 时返回，并打印当前节点的值；packa

// push 尾进 pop 尾出 unshift 头进 shift 头出// stack 头进头出 尾进尾出// queue 头进尾出 尾进头出// 例题 : 设计一位数字 +-*/ 不包含括号的计算器 (parse 计算 规约)// 目前方法仅支持 正常的输入 '3+5*2/4-9/7*5+1',任何非数字开头，连续操作符都会导致异常function calc(sToken...

直接上代码，仅递归实现了BST的插入，递归与循环方式实现了中序遍历；`import java.util.Stack;public class BinarySearchTree {class TreeNode {K value;TreeNode leftChild;TreeNode rightChild;boolean hasPrint = false; public TreeNode(K value, TreeNode<K> leftChild, TreeNode<K&

忙里偷闲，写了个 自己的HashMap，没有使用红黑树，仅是数组+单向链表的方式；唯一的收货，大概就是理解了，为何阿里代码开发规范中，要求指定初始化的容量：因为每一次的resize都相当于，都是一个O(N)的操作；/** * 基于数组+链表实现的hashMap * * @param <K> * @param <V> */public class MyHashMap<K, V> { static class Entry<K, V> {