- 博客(3)
- 收藏
- 关注
原创 动态规划求解扎气球得金币游戏
1. 问题 给定n个气球,编号从0至n-1,每个气球上写了一个数字,这些数字存放在数组nums中。现在你来扎破所有的气球。当扎破第i个气球时,可以得到的金币个数为nums[left] * nums[i] * nums[right],这里的left和right指的是第i个气球相邻气球的编号。(当扎破一个气球后,原来它左右侧的气球将成为相邻气球)。 求通过扎气球可以获得的最大金币数量。
2016-10-25 14:23:48 3038
原创 在线笔试中遇到的简单图像内容识别问题
给定一幅点阵图像,其中仅含有大写字母“M”和“S”,要求图像中两种字母的个数。注意,图像中的字母可能尺寸不同及存在旋转。输入的第一行所给定两个数分别是图像矩阵的高度(H)和宽度(W),之后的H行W列个字符则给出了图像。“.”表示空白,“#”表示字母像素。
2016-10-12 11:03:08 1650
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人