![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 87
雨落鸳鸯瓦
这个作者很懒,什么都没留下…
展开
-
常见算法总结
常见算法总结1.贪心算法将一个大问题分成若干个子问题,求子问题最优解,然后把子问题的解合并成原来问题的解。例题:小明手中有 1,5,10,50,100 五种面额的纸币,每种纸币对应张数分别为 5,2,2,3,5 张。若小明需要支付 456 元,则需要多少张纸币?const int N = 5; int Count[N] = {5,2,2,3,5};//每一张纸币的数量 int Value[N] = {1,5,10,50,100};int solve(int money) { int原创 2020-11-30 15:43:28 · 365 阅读 · 0 评论 -
平时遇到的c++数据机构和算法总结概括
1.找出数组中重复的数字bool duplicate(int numbers[], int length, int *duplication){if(numbers == nullptr || length <= 0)return false; for(int i = 0; i < length; +++i) { if(numbers[i] < 0 || n...原创 2020-03-07 18:47:20 · 138 阅读 · 0 评论 -
LeetCode---01,两数之和
01两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2019-07-29 15:12:01 · 113 阅读 · 0 评论 -
LeetCode---02,两数相加
02 两数相加题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。解题思路:不对齐补零,若链表不为空则用sum代码:...原创 2019-08-01 09:13:47 · 104 阅读 · 0 评论