蛮三刀酱

这题想了好久才想清楚。其实如果把上例的顺序改一下，就可以看出规律了。 比如，以1为根的树有几个，完全取决于有二个元素的子树有几种。同理，2为根的子树取决于一个元素的子树有几...

看到树首先想到要用递归来解题。以这道题为例：如果一颗二叉树为{1,2,3,4,5,6,7}，则中序遍历为{4,2,5,1,6,3,7}，后序遍历为{4,5,2,6,7,3,...

我们使用一个栈来解决问题。步骤如下： 一，我们将根节点1入栈，如果有左孩子，依次入栈，那么入栈顺序为：1，2，4。由于4的左子树为空，停止入栈，此时栈为{1，2，4}。 二...

实现树的广度优先遍历，每一层上的数据按照从左到右的顺序排列。 将树每一层的节点存在一个列表中，遍历列表中的元素，如果该节点有左右节点的话，就把它们加入一个临时列表，这样当遍...

按层遍历，每一层检查一下是否对称。 1） 递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换。 2） 能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易...

数组完成排序后，我们可以放置两个指针 i 和 j，其中 i 是慢指针，而 j 是快指针。只要 nums[i] = nums[j]nums[i]=nums[j]，我们就增加 ...

判断一个整数（integer）是否是回文，不要使用额外的空间。 4，这个问题有一个比较通用的解法。 生成一个反转整数，通过比较反转整数和原整数是否相等来判断回文。 如果要进...

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不...

各位读者，新年快乐，我是过了年匆忙赶回上海努力搬砖的蛮三刀。 Github之前更新了一个Action功能（应该是很久以前了），可以实现很多自动化操作。用来替代用户自己设置的...

大家好，在下蛮咕咕（我是“鸽”王），好久不见啊。 最近我司已经放假过年了，在家里就不免会多逛一些“稀奇古怪”的网站，通过阮一峰的每周新闻，发现了一篇比较不错的英文文章。 里...

大家好，又双叒叕见面了，我是天天放大家鸽子的蛮三刀。 在被大家取关之前，我立下一个“远大的理想”，一定要在这周更新文章。现在看来，flag有用了。。。 本篇文章是我这一个多...

2021，我们继续奔跑。 大家好，我是蛮三刀。好久不见了。 2021年，就在这忙碌的日子下，悄然而至。 回首2020年，注定是一个载入历史的年份。 甚至能想象到若干年后的人...

2020年11月11日双十一上午，苹果发布了M1芯片的新款Mac，其最大的变化就是将处理器从Intel换成了苹果自研的ARM芯片M1。 上一次苹果更换Mac芯片要追溯到20...

大多数情况下，我们会在打印日志时定义日志的LOGGER级别，用来控制输出的信息范围。 一方面，过多的输出会影响查看日志的效率，另一方面，过少的日志让问题定位变得困难。 但当...

公司这两个月启动了全新的项目，项目排期满满当当，不过该学习还是要学习。这不，给公司搭项目的时候，踩到了一个Spring AOP的坑。 公司新项目需要搭建一个新的前后分离HT...

本篇文章是我之前系列文章中的一篇，主要讨论了我们在平时的开发过程中，各大系统中都要用到的缓存数据的问题，进一步延伸到数据库和缓存的双写一致性问题，并且给出了所有方案的实现代...

记录一次线上JVM堆外内存泄漏问题的排查过程与思路，其中夹带一些JVM内存分配机制以及常用的JVM问题排查指令和工具分享，希望对大家有所帮助。 在整个排查过程中，我也走了不...

又和大家见面了！又两周过去了，我的云笔记里又多了几篇写了一半的文章草稿。有的是因为质量没有达到预期还准备再加点内容，有的则完全是一个灵感而已，内容完全木有。羡慕很多大佬们，...

在上小学和初高中的时候，要我写读后感这种东西，我是非常厌恶的。无非就是老师布置的一个作业，还是那种无趣且磨人的工作。 结果十多年过去了，到了工作的年纪，看书反倒是自觉地写起...

掌握线程池是后端程序员的基本要求，相信大家求职面试过程中，几乎都会被问到有关于线程池的问题。我在网上搜集了几道经典的线程池面试题，并以此为切入点，谈谈我对线程池的理解。如果...