优雅小懒虫

文章
3
资源
0
加入时间
2年10月17天

map的key可以试一个数组吗?_最简单的算法题,你会吗?

leetcode上算法第一题,求两数之和,是最简单的算法题。给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = ...

下沙的沙子有几粒?(递推)

题意:给m个H和n个D,从左开始数H的累积个数总是不比D的累计数少的排列有多少种。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1267思路: 递推公式:a[m][n] = a[m-1][n] + a[m][n-1];代码:#include <iostream>#include <cstdio>#include <cstring>#include