庞亮

本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 LC78 同样是回溯也有优劣之分的全部子集问题｜刷题打卡中，一开始的解我在每次回溯的递归中使用了循环，导致性能很差，修改成每次回溯的递归只最多加入一个值到结果集的方式。 今天我们看一道同样在回溯的递归中…

本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 首先可以复习下之前的2种非相邻数最大和问题的解题思路。 非相邻数最大和原型。 非相邻数最大和变种1。 这道题又有了新的变化，从之前的数组-首位衔接的数组-二叉树。 一开始我走进了思维误区，认为这不就是一…

本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 原型可参见之前的这篇文章。 这时之前的解法已经不适用了，遇到首尾都抢的情况就不行了。这时候不要贸然去改变之前的数据结构比如换了个LinkedList去想这道题。 抢了位没抢头。 题目要求返回最大的，就在…

本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 首先读题，看起来花里胡哨的，总结起来就是文章标题里的数组内非相邻元素最大合问题。这是道M，所以依然还有坑等着你。 题目会迷惑你让你以为只能隔一个抢一个，实际上你隔几个抢都行，只要不相邻。 注意一个思维误…

本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 首先读题，看到求子集，首先想到的就是回溯算法。但是如果贸然去写会写出不是那么优秀的算法。 排序参数（题目只是给的例子是有序的，人家可没说给你的参数一定是有序的）。 每次回溯从参数下标开始往临时结果添加当…

本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 首先读题，给出一组区间，要求进行交叉区间的合并，此处切记只合并交叉不合并相邻。 一开始很容易被这道题迷惑，以为这不就是E难度的么，等到你开始编码和调试就会感受到这道题背后的恶意。 恶意1： 这道题有说区…

本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 首先读题，给你一圈加油站。问什么是一圈而不是一排？因为题目要求你无论从哪个加油站出发都能顺时针走完所有的加油站。然后给了你每站到下个加油站的油耗和能在当前加油站加多少油。让你求从哪个加油站出发能走完所有…

本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 这道题先用暴力解解完我哑然一笑，怎么这时间复杂度还行呢？一细看题目描述，原来限制了参数的数量最多只有区区104个。所以暴力解大家看看就好，还是不能用于生产环境的。TOPN问题是非常常见的问题，比如你打游…

本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 首先做这道题先要了解题意中的路径知识，UNIX系统中路径可以用一行命令遍历一个文件的上下级和同级。上级..，同级.，下级/，多个//认为是一个。要求输出最后的结果，注意最后的结果不能为空，至少为/。 看…