首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
庞亮
掘友等级
java開發
获得徽章 3
动态
文章
专栏
沸点
收藏集
关注
作品
赞
925
文章 888
沸点 37
赞
925
返回
|
搜索文章
最新
热门
LC46 回溯中使用循环的全排列问题|刷题打卡
本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 LC78 同样是回溯也有优劣之分的全部子集问题|刷题打卡中,一开始的解我在每次回溯的递归中使用了循环,导致性能很差,修改成每次回溯的递归只最多加入一个值到结果集的方式。 今天我们看一道同样在回溯的递归中…
LC337 非相邻数最大和变种2|刷题打卡
本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 首先可以复习下之前的2种非相邻数最大和问题的解题思路。 非相邻数最大和原型。 非相邻数最大和变种1。 这道题又有了新的变化,从之前的数组-首位衔接的数组-二叉树。 一开始我走进了思维误区,认为这不就是一…
LC213 非相邻数最大和变种1|刷题打卡
本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 原型可参见之前的这篇文章。 这时之前的解法已经不适用了,遇到首尾都抢的情况就不行了。这时候不要贸然去改变之前的数据结构比如换了个LinkedList去想这道题。 抢了位没抢头。 题目要求返回最大的,就在…
LC198 数组内非相邻元素最大合问题|刷题打卡
本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 首先读题,看起来花里胡哨的,总结起来就是文章标题里的数组内非相邻元素最大合问题。这是道M,所以依然还有坑等着你。 题目会迷惑你让你以为只能隔一个抢一个,实际上你隔几个抢都行,只要不相邻。 注意一个思维误…
LC78 同样是回溯也有优劣之分的全部子集问题|刷题打卡
本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 首先读题,看到求子集,首先想到的就是回溯算法。但是如果贸然去写会写出不是那么优秀的算法。 排序参数(题目只是给的例子是有序的,人家可没说给你的参数一定是有序的)。 每次回溯从参数下标开始往临时结果添加当…
LC56 为你把坑都踩了的线段合并问题|刷题打卡
本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 首先读题,给出一组区间,要求进行交叉区间的合并,此处切记只合并交叉不合并相邻。 一开始很容易被这道题迷惑,以为这不就是E难度的么,等到你开始编码和调试就会感受到这道题背后的恶意。 恶意1: 这道题有说区…
LC134 加油站绕圈圈问题|刷题打卡
本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 首先读题,给你一圈加油站。问什么是一圈而不是一排?因为题目要求你无论从哪个加油站出发都能顺时针走完所有的加油站。然后给了你每站到下个加油站的油耗和能在当前加油站加多少油。让你求从哪个加油站出发能走完所有…
LC215 解决看似简单其实其妙无穷的topN问题|刷题打卡
本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 这道题先用暴力解解完我哑然一笑,怎么这时间复杂度还行呢?一细看题目描述,原来限制了参数的数量最多只有区区104个。所以暴力解大家看看就好,还是不能用于生产环境的。TOPN问题是非常常见的问题,比如你打游…
LC71 如何从线性思维脱离出来解决简化UNIX路径问题|刷题打卡
本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 首先做这道题先要了解题意中的路径知识,UNIX系统中路径可以用一行命令遍历一个文件的上下级和同级。上级..,同级.,下级/,多个//认为是一个。要求输出最后的结果,注意最后的结果不能为空,至少为/。 看…
LC77 回溯算法解决不定数量的全组合问题|刷题打卡
本系列使用IDEA+LEETCODE EDITOR插件,题目描述统一英文。 全排列是比较常见的可以用回溯解决的问题。回溯是算法中模板比较固定的一种解法,通常使用递归。 流程就是选择一个加入临时结果集,传入并调用下次递归,然后从临时结果集中移除刚才添加的项。 此题无非多了不固定返…
下一页
个人成就
文章被点赞
5
文章被阅读
2,277
掘力值
217
关注了
39
关注者
3
收藏集
26
关注标签
55
加入于
2016-09-26