- 博客(3)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 非递归前中后序遍历二叉树
1 前序遍历 前序遍历为：根、左、右，我们可以借助一个栈来完成遍历，大致思路如下： 根节点进栈，然后出栈，打印根节点的值value; 根节点的右节点进栈； 根节点的左结点进栈； 这里是右节点先进栈，然后才是左节点进栈，那么下次出栈的时候就是左节点先出栈，即先遍历根节点的左节点。 参考代码： public void preOrder(TreeNode root){ if(root == null)return; LinkedList<TreeNode> stack = new Linked
2020-09-08 13:22:51
132
原创 并发编程之生产者消费者模式
生产者消费者是解决什么问题的？ 多个线程之间的同步问题。 解决生产者和消费者的强耦合问题。 参考代码： package Top; import java.util.LinkedList; import java.util.Random; /** * @Author 86180 * @Date 2020/9/7 21:50 * @Version 1.0 **/ public class ProductorConsumer { public static void main(Stri
2020-09-08 09:42:34
121
原创 无重复字符的最长子串
题目解析： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 参考代码： public int lengthOfLongestSubstring(String s) { if(s == null || s.length() == 0)return 0; Map<Character, Integer> map = new HashMap<>(); int left = 0; int max = 0; for(int i = 0; i
2020-09-05 22:20:42
106
空空如也
知识库的产生式表示法怎么存储在关系型数据库中，有没有相关文章推荐？
2021-08-10
win10中开启一个服务，提示服务无法启动，服务没有报告任何错误
2021-06-02
串口测试显示CRC错误
2021-06-02
mysql定时任务执行存储过程执行失败
2021-05-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人