我不是小超人啊

昨天详解了一下背包问题，之后有人问我如果每种元素都可以选择任意数目那会怎么样？这是很常见的背包问题的变种问题，只需要我们在原来的算法基础上做一点小小的改动，我们一起来看下。 照例来看下题目定义：给定N种水果的重量跟收益，我们需要把它们放进一个可容重量为C的背包里，使得包里的水果…

在昨天的文章关于背包问题的一点发散之后，有小伙伴说感觉跟LeetCode上一道题零钱兑换很像，但是又好像有点不一样，简单的暴力递归跟缓存优化都能做出来，就是自下而上的方法不怎么有思路。我看了下，其实这道题跟我们昨天的题目有异曲同工之处，可以说极度相似，今天我们就来分析分析这道题…

最近迫于生活，又去面试咯。好在魔都的就业环境还可以，面试机会总是不缺。今天闲下来了，来谈一谈我最近面试遇到的一道题，是跟反转链表相关的。 题目很简洁：给定一个链表的head跟数字k，反转从head开始的交替间隔的大小为k的子列表。也就是说，我反转k个节点之后，跳过k个节点，再反…

前面我们提到过Flutter其实就是个Dart编写的UI库，附带了自己的渲染引擎。我们通过Widget来描述我们的view，然后Flutter会用它的渲染引擎根据我们的Widget树来绘制我们的界面。注意，是根据Widget树来绘制界面，而不是直接绘制Widget树，这是一个很…

距离Flutter正式版出来已经有很长的时间了，目前大家对于Flutter的呼声也是很高，就算是平时不了解移动开发的朋友们也开始好奇Flutter究竟是个什么东西。就连我朋友的老板都开始问，公司产品能不能换成Flutter来开发？ 那么Flutter究竟是什么呢？它是一个声明式…

上次我们分析了一下双指针的妙用，这次来看一个名字上稍微相关的算法技巧，叫做快慢指针。快慢指针算法又叫做龟兔赛跑算法，因采用两个移动速度不同的指针来解决问题而得名。可能第一次见这个会有点奇怪，两个移动速度不同的指针能有什么用？其实这个技巧主要用来解决链表或者数组有环的问题，可以这…

上次我们一起分析了滑动窗口这个常用的算法技巧，使用俩指针即可维护满足条件的窗口，我也跟大家说过，双指针也是算法中重要的工具，很多题目因为引入了双指针的思想变得异常简单。 一开始我在做题的时候，最喜欢用的就是暴力无脑循环，但是很多时候得到的算法复杂度都很高，后来我就发现一个规律，…

最近为了备战面试，一直在刷LeetCode，虽然我自认为我刷题速度还挺快的，但没想到题目增加速度也挺快的。想刷遍所有题目是不可能的了。所幸在思考的过程中，我发现很多题目有些共同点，而这些共同点往往到最后指引我使用类似的解题方法。有了这些规律，即便出现再多的没见过的题目，我都不慌…

滑动窗口是面试中经常出现的题型，通过上次的分析大家应该都了解了它的出题规律跟解题思想，一般要我们在一个数组或者链表中对一段连续的子集做些什么操作或者计算的时候，这就是在暗示我们用滑动窗口的思想来解决问题，还不了解滑动窗口的同学可以看这里：解析滑动窗口。 但是有些题型可能暗示得那…