- 博客(4)
- 收藏
- 关注
原创 查找二维数组 每行最大的数 每列最大的数
样例:输入 2 2 2 1 1 1 输出 20 思路: 因为未被遮挡的面子是该立方体的最小面积, 将这些立方体堆叠看作一个二维数组。 其实就是查找从前往后看每列最大值相加,从左往右看每行最大值相加,从上往下看占了多少位置。 表面积 = (每列最大值的和 + 每行最大值的和 + 二维数组一共多少位置)*2 1.返回一个二维数组每行最大的值 一个 n行 m列的二维数组ar. public stat...
2019-08-15 22:24:43
7769
原创 2019春招奇虎360玫瑰花摆放
摆放玫瑰花问题 思路: 1、n个位置,k种花摆放方案a[n][k],共有一下两种情况: 1:n-1个位置包括k种花。 共有ka[n-1][k]种方案。 2:n-1个位置包含了k-1种花,剩下的那个位置放剩下的那种花。 共有ka[n-1][k-1]种方案。 2、注意边界: 1.如果k > n||k == 0||n==0,则永远满足不了条件,方案数a[n][k]=0; 2.若k == n ...
2019-08-15 16:37:06
243
2
原创 字典序排列算法解析
字典序全排列算法分析: 给定一组字符串s,首先将字符串转化为字符数组c,将字符数组c中的元素从小到大排序,得到的即为字典序全排列的第一个排列。 因为每个字符的大小是按照他的Ascii码对应的数字比较大小的,所以这里以一串数字为例。例如:15432.其实可以将字典序全排列看作数字进位的过程,例如:从后往前数,倒数第四位的数达到了最大值(即从后往前找,后面的数总是小于或等于前面的数,满足从尾部向前递增...
2019-08-15 16:11:37
2218
转载 优快云-markdown编辑器
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
2019-08-15 15:21:37
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人