
算法
文章平均质量分 60
开挖掘机的
这个作者很懒,什么都没留下…
展开
-
抢红包问题(美团)
题目: 圆桌上放了一圈红包形成环形,每个红包金额不同,围绕圆桌走一圈选择若干红包,规则是不能拿相邻的红包,请问拿到红包最多的总金额是多少?输入: 红包个数N N行数组表示N个红包输出: 最多的总金额这个题目咋一看很难,思路很乱,想到拿红包可以隔一个,两个,三个(还带循环)....瞬间感觉好复杂。静下来想,其实问题并没有那么复杂,如果能把表达式写出来就不难原创 2016-09-15 09:14:54 · 2239 阅读 · 2 评论 -
Minimum Path Sum
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or right at原创 2016-09-19 15:03:44 · 444 阅读 · 0 评论 -
斜着打印矩阵
斜着打印矩阵原创 2016-09-20 21:39:18 · 1658 阅读 · 0 评论