littlemong

Albert被困在结冰的湖面上。 他想知道他是否能回到岸上。 他目前在雪堆上，这给了他一些摩擦力。但一旦他踏进冰面，他会朝同一方向滑行，直到撞上另一个雪堆。 冰面上也有他必须避开的危险的洞。 Albert的小狗，Kuna，也被困在一个不同的雪堆上。 Albert能找到他的小狗并…

有 N 堆石头排成一排，第 i 堆中有 stones[i] 块石头。 每次移动（move）需要将连续的 K 堆石头合并为一堆，而这个移动的成本为这 K 堆石头的总数。 找出把所有石头合并成一堆的最低成本。如果不可能，返回 -1 。 用记忆化搜索实现的 DP。 dp[i][j][…

有一个书店，在接下来的n天中的第i天会有customer[i]个顾客到来，并且在这一天结束后离开。 grumpy[i]=1, 则表示第i天老板的脾气很不好；若grumpy[i]=0, 则表示第i天老板的脾气很好。 若某一天书店老板的脾气不好，则会导致所有当天来的所有顾客会给书店…

有n个瓶子排成一列，用arr表示。你每次可以选择能够形成回文连续子串的瓶子拿走，剩下的瓶子拼接在一起。返回你能拿走所有的瓶子的最小次数。 利用区间dp解决。 dpi代表从第i位到第j位最少被消除的次数。然后我们在此基础之上向外延申。 对于i到j的区间，他的答案可能由i到k和k+…

n个桶中小球的个数已知,可以操作k次(每次从桶中取出一个球,或者添加一个球),每个桶有规定的最大容量W[i]。求操作后两相邻桶之间的最大差值的平方的最小值。 共有5个桶，最多操作6次，桶内的小球分别是1,2,3,4,5，桶的最大容量分别是15,15,15,15,15。 二分最大…

给定两段基因片段 Gene1 和 Gene2 ,基因片段中由数字和"ACGT"四种字符组成。 每一个字符前都会有相应的数字，这个数字是描述该字符连续出现的数量，例如："1A2C2G1T" 表示 "ACCGGT"。 返回一个表示这两个基因片段的相似度的字符串，相似度字符串的定义是…

一位店主需要完成一项销售任务，他将要出售的物品排成一排。 从左侧开始，店主以其全价减去位于该物品右侧的第一个价格较低或价格相同的商品的价格。 如果右侧没有价格低于或等于当前商品价格的商品，则以全价出售当前商品。 你需要返回每一个物品实际售出价格。

有一个n层的建筑。如果一个鸡蛋从第k层及以上落下，它会碎掉。如果从低于这一层的任意层落下，都不会碎。 有m个鸡蛋，用最坏的情况下实验次数最少的方法去找到k, 返回最坏情况下所需的实验次数。 动态规划。 dp[i][j]代表从有i个鸡蛋在第j层需要的最少次数。

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。